Results 21 to 30 of about 11,026 (283)
Edge δ− Graceful Labeling for Some Cyclic-Related Graphs
Advances in Mathematical Physics, 2020 In this paper, we introduce a new type of labeling of a graph G with p vertices and q edges called edge δ− graceful labeling, for any positive integer δ, as a bijective mapping f of the edge set EG into the set δ,2δ,3δ,⋯,qδ such that the induced mapping ...
Mohamed R. Zeen El Deen
doaj +1 more source
Modular Coloring and Switching in Some Planar Graphs
Ratio Mathematica, 2023 For a connected graph G, let c: V (G) →ℤk (k ≥ 2) be a vertex coloring of G. The color sum \sigma(v) of a vertex v of G is defined as the sum in ℤk of the colors of the vertices in N (v) that is (v) = \sum_{u\inN(v)}{c(u)} (mod k).
G. R Sanma, P Maya
doaj +1 more source
On the r-dynamic coloring of subdivision-edge coronas of a path
AIMS Mathematics, 2020 This paper deals with the r-dynamic chromatic number of the subdivision-edge corona of a path and exactly one of the following nine types of graphs: a path, a cycle, a wheel, a complete graph, a complete bipartite graph, a star, a double star, a fan ...
G. Nandini +2 more
doaj +1 more source
Journal of Combinatorial Theory, Series B, 2002 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Xu, Baoguang +2 more
openaire +1 more source
, 2011 A wheel is a graph formed by a chordless cycle and a vertex that has at least three neighbors in the cycle. We prove that every 3-connected graph that does not contain a wheel as a subgraph is in fact minimally 3-connected. We prove that every graph that does not contain a wheel as a subgraph is 3-colorable.
Aboulker, Pierre +2 more
openaire +3 more sources
Zᴋ-Magic Labeling of Path Union of Graphs
Cubo, 2019 For any non-trivial Abelian group $A$ under addition a graph $G$ is said to be $A$-\textit{magic} if there exists a labeling $f:E(G) \to A-\{0\}$ such that, the vertex labeling $f^+$ defined as $f^+(v) = \sum f(uv)$ taken over all edges $uv$ incident ...
P. Jeyanthi +2 more
doaj +1 more source
Detour Global Domination for Degree Splitting graphs of some graphs
Ratio Mathematica, 2023 In this paper, we introduced the new concept detour global domination number for degree splitting graph of standard graphs. The detour global dominating sets in some standard and special graphs are determined.
C. Jayasekaran, S.V. Ashwin Prakash
doaj +1 more source
Topological invariants for the line graphs of some classes of graphs
Open Chemistry, 2019 Graph theory plays important roles in the fields of electronic and electrical engineering. For example, it is critical in signal processing, networking, communication theory, and many other important topics.
Zhou Xiaoqing +5 more
doaj +1 more source
AIMS Mathematics, 2021 In this paper, it is explicitly determined the r-dynamic chromatic number of the direct product of any given path with either a complete graph or a wheel graph.
T. Deepa +2 more
doaj +1 more source
Embedding Complete Bipartite Graphs into Wheel Related Graphs
Journal of Advanced Computational Intelligence and Intelligent Informatics, 2023 This study considers the exact wirelength of embedding complete bipartite graphs into wheel related graphs such as wheel graphs, gear graphs, and helm graphs.
A. Berin Greeni, P. Leo Joshwa
openaire +1 more source