Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ AIMS Mathematicsarrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
AIMS Mathematics
Article . 2021 . Peer-reviewed
Data sources: Crossref
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
AIMS Mathematics
Article
License: CC BY
Data sources: UnpayWall
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
AIMS Mathematics
Article . 2021
Data sources: DOAJ
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
zbMATH Open
Article . 2021
Data sources: zbMATH Open
https://dx.doi.org/10.60692/29...
Other literature type . 2021
Data sources: Datacite
https://dx.doi.org/10.60692/wb...
Other literature type . 2021
Data sources: Datacite
versions View all 5 versions
addClaim

On the reflexive edge strength of the circulant graphs

على قوة الحافة الانعكاسية للرسوم البيانية الدائرية
Authors: M. Basher;

On the reflexive edge strength of the circulant graphs

Abstract

Un etiquetado de un gráfico es una asignación que lleva algunos conjuntos de elementos del gráfico a números (generalmente los enteros no negativos). El total de $ k $-etiquetado es una asignación $ f_{e} $ del conjunto de bordes al conjunto $ \{1, 2, ..., k_{e} \} $ y la asignación $ f_{v} $ del conjunto de vértices al conjunto $ \{0, 2, 4, ..., 2k_{v} \} $, donde $ k = max\{k_{e}, 2k_{v} \} $. Un $ k $-etiquetado reflexivo irregular de borde del gráfico $ G $ es el $ k $-etiquetado total, si los bordes distintos tienen pesos distintos, donde el peso del borde se define como la suma de la etiqueta de ese borde y las etiquetas de los vértices finales. El mínimo $ k $ para el cual el gráfico $ G $ tiene un borde irregular reflexivo $ k $-etiquetado se llama la fuerza del borde reflexivo del gráfico $ G $, denotada por $ res(G) $. En este artículo estudiamos el etiquetado $ k $ irregular reflexivo del borde para algunos casos de gráficos circulantes y determinamos el valor exacto de la resistencia reflexiva del borde para varias clases de gráficos circulantes.

L'étiquetage d'un graphe est une affectation qui porte certains ensembles d'éléments de graphe en nombres (généralement les entiers non négatifs). Le total $ k $ -labelling est une affectation $ f_{e} $ du jeu de bords au jeu $ \{1, 2, ..., k_{e} \} $ et une affectation $ f_{v} $ du jeu de sommets au jeu $ \{0, 2, 4, ..., 2k_{v} \} $ , où $ k = max\{k_{e}, 2k_{v} \} $ . Un marquage $ k $ réfléchissant irrégulier d'arête du graphique $ G $ est le marquage $ k $ total, si des arêtes distinctes ont des poids distincts, où le poids d'arête est défini comme la somme de l'étiquette de cette arête et des étiquettes des sommets d'extrémité. Le minimum $ k $ pour lequel le graphique $ G $ a un marquage $ k $ réflexif irrégulier d'arête est appelé la force d'arête réflexive du graphique $ G $ , notée $ res(G) $ . Dans cet article, nous étudions l'étiquetage $ k $ irrégulier réflexe de bord pour certains cas de graphes circulants et déterminons la valeur exacte de la force de bord réflexe pour plusieurs classes de graphes circulants.

A labeling of a graph is an assignment that carries some sets of graph elements into numbers (usually the non negative integers). The total $ k $-labeling is an assignment $ f_{e} $ from the edge set to the set $ \{1, 2, ..., k_{e} \} $ and assignment $ f_{v} $ from the vertex set to the set $ \{0, 2, 4, ..., 2k_{v} \} $, where $ k = max\{k_{e}, 2k_{v} \} $. An edge irregular reflexive $ k $-labeling of the graph $ G $ is the total $ k $-labeling, if distinct edges have distinct weights, where the edge weight is defined as the sum of label of that edge and the labels of the end vertices. The minimum $ k $ for which the graph $ G $ has an edge irregular reflexive $ k $-labeling is called the reflexive edge strength of the graph $ G $, denoted by $ res(G) $. In this paper we study the edge reflexive irregular $ k $-labeling for some cases of circulant graphs and determine the exact value of the reflexive edge strength for several classes of circulant graphs.

تسمية الرسم البياني هي مهمة تحمل بعض مجموعات عناصر الرسم البياني إلى أرقام (عادة الأعداد الصحيحة غير السالبة). إجمالي $ k $- labeling هو تعيين $ f _{ e }$ من الحافة المحددة إلى المجموعة $\{ 1, 2, ..., k _{ e }\}$ والتعيين $ f _{ v }$ من الرأس المحدد إلى المجموعة $\{ 0, 2, 4, ..., 2k _{ v }\}$، حيث $ k = max \{ k _{ e}, 2k _{ v }\}$. الحافة الانعكاسية غير المنتظمة $ k $- تسمية الرسم البياني $ G $ هي إجمالي $ k $- تسمية، إذا كانت الحواف المميزة لها أوزان مميزة، حيث يتم تعريف وزن الحافة على أنه مجموع تسمية تلك الحافة وتسميات القمم الطرفية. الحد الأدنى $ k $ الذي يحتوي فيه الرسم البياني $ G $ على حافة انعكاسية غير منتظمة $ k $ - تسمى التسمية قوة الحافة الانعكاسية للرسم البياني $ G $، المشار إليها بـ $ res(G) $. في هذه الورقة، ندرس التسمية الانعكاسية غير المنتظمة للحافة $ k $ لبعض حالات الرسوم البيانية الدائرية ونحدد القيمة الدقيقة لقوة الحافة الانعكاسية لعدة فئات من الرسوم البيانية الدائرية.

Related Organizations
Keywords

Circulant graph, Artificial intelligence, Graph operations (line graphs, products, etc.), Circulant matrix, Graph Labeling, reflexive edge strength, Graph, Trees, Graph labelling (graceful graphs, bandwidth, etc.), Optical Code Division Multiple Access, Coloring of graphs and hypergraphs, Engineering, QA1-939, FOS: Electrical engineering, electronic engineering, information engineering, FOS: Mathematics, Electrical and Electronic Engineering, Graph Labeling and Dimension Problems, edge irregular reflexive labeling, Extremal problems in graph theory, Graph power, Line graph, Edge Coloring, Discrete mathematics, Computer science, circulant graphs, Vertex (graph theory), Enhanced Data Rates for GSM Evolution, Computational Theory and Mathematics, Combinatorics, Computer Science, Physical Sciences, Mathematics, Graph Theory and Algorithms

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    7
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Top 10%
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Top 10%
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
7
Top 10%
Average
Top 10%
gold