Results 21 to 30 of about 676 (119)
Complement of the generalized total graph of fields
AKCE International Journal of Graphs and Combinatorics, 2020 Let R be a commutative ring and H be a multiplicative prime subset of R. The generalized total graph is the undirected simple graph with vertex set R and two distinct vertices x and y are adjacent if For a field F, is the only multiplicative prime subset
T. Tamizh Chelvam, M. Balamurugan
doaj +1 more source
Journal of Combinatorial Theory, Series B, 1976 Abstract A graph G with vertex set V(G) and edge set E(G) is pancyclic if it contains cycles of all lengths l, 3 ≤ l ≤ | V(G) |. Theorem . Let G be Hamiltonian and suppose that |E(G)| ≥ n 2 4 , where n = |V(G)|. Then G is either pancyclic or else is the complete bipartite graph K n 2 , n 2 .
Bondy, J.A, Ingleton, A.W
openaire +2 more sources
Fan's condition on induced subgraphs for circumference and pancyclicity [PDF]
Opuscula Mathematica, 2017 Let \(\mathcal{H}\) be a family of simple graphs and \(k\) be a positive integer. We say that a graph \(G\) of order \(n\geq k\) satisfies Fan's condition with respect to \(\mathcal{H}\) with constant \(k\), if for every induced subgraph \(H\) of \(G ...
Wojciech Wideł
doaj +1 more source
Computing Edge Weights of Magic Labeling on Rooted Products of Graphs
Mathematical Problems in Engineering, Volume 2020, Issue 1, 2020., 2020 Labeling of graphs with numbers is being explored nowadays due to its diverse range of applications in the fields of civil, software, electrical, and network engineering. For example, in network engineering, any systems interconnected in a network can be converted into a graph and specific numeric labels assigned to the converted graph under certain ...
Jia-Bao Liu +3 more
wiley +1 more source
On pancyclism in hamiltonian graphs
Discrete Mathematics, 2002 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Kouider, Mekkia, Marczyk, Antoni
openaire +2 more sources
Forbidden Pairs and (k,m)-Pancyclicity
Discussiones Mathematicae Graph Theory, 2017 A graph G on n vertices is said to be (k, m)-pancyclic if every set of k vertices in G is contained in a cycle of length r for each r ∈ {m, m+1, . . . , n}.
Crane Charles Brian
doaj +1 more source
Local properties of graphs that induce global cycle properties [PDF]
Opuscula MathematicaA graph \(G\) is locally Hamiltonian if \(G[N(v)]\) is Hamiltonian for every vertex \(v\in V(G)\). In this note, we prove that every locally Hamiltonian graph with maximum degree at least \(|V(G)| - 7\) is weakly pancyclic.
Yanyan Wang, Xiaojing Yang
doaj +1 more source
Discrete Applied Mathematics, 2007 A graph \(G\) is said to be geodesic-pancyclic if every path of length \(d\) between any two vertices \(u\) and \(v\) at distance \(d\) (i.e., the shortest path between \(u\) and \(v\)) can be completed to a cycle of length \(\ell\) for every \(\ell=\max\{2d,3\},\dots,n\).
Hung-Chang,C. A. +3 more
openaire +2 more sources
A Fan-Type Heavy Pair Of Subgraphs For Pancyclicity Of 2-Connected Graphs
Discussiones Mathematicae Graph Theory, 2016 Let G be a graph on n vertices and let H be a given graph. We say that G is pancyclic, if it contains cycles of all lengths from 3 up to n, and that it is H-f1-heavy, if for every induced subgraph K of G isomorphic to H and every two vertices u, v ∈ V (K)
Wideł Wojciech
doaj +1 more source
Edge pancyclic derangement graphs
, 2022 7 pages, 1 ...
Lv, Zequn, Cao, Mengyu, Lu, Mei
openaire +2 more sources