Results 21 to 30 of about 1,777 (160)
Pancyclicity and vertex pancyclicity for some products of graphs
, 2023 Artchariya Muaengwaeng
semanticscholar +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
Edge condition for hamiltonicity in balanced tripartite graphs [PDF]
Opuscula Mathematica, 2009 A well-known theorem of Entringer and Schmeichel asserts that a balanced bipartite graph of order \(2n\) obtained from the complete balanced bipartite \(K_{n,n}\) by removing at most \(n-2\) edges, is bipancyclic.
Janusz Adamus
doaj +1 more source
Pancyclicity in the Cartesian Product (K9-C9)n [PDF]
Social Science Research Network, 2022 A graph G on m vertices is pancyclic if it contains cycles of length l , 3 ≤ l ≤ m as subgraphs in G . The complete graph K 9 on 9 vertices with a cycle C 9 of length 9 deleted from K 9 is denoted by ( K 9 − C 9 ).
Syeda Afiya, Rajesh M
semanticscholar +1 more source
Hamiltonicity of graphs perturbed by a random regular graph
Random Structures &Algorithms, Volume 62, Issue 4, Page 857-886, July 2023., 2023 Abstract We study Hamiltonicity and pancyclicity in the graph obtained as the union of a deterministic n$$ n $$‐vertex graph H$$ H $$ with δ(H)≥αn$$ \delta (H)\ge \alpha n $$ and a random d$$ d $$‐regular graph G$$ G $$, for d∈{1,2}$$ d\in \left\{1,2\right\} $$. When G$$ G $$ is a random 2‐regular graph, we prove that a.a.s.
Alberto Espuny Díaz, António Girão
wiley +1 more source
Hamiltonicity of graphs perturbed by a random geometric graph
Journal of Graph Theory, Volume 103, Issue 1, Page 12-22, May 2023., 2023 Abstract We study Hamiltonicity in graphs obtained as the union of a deterministic n $n$‐vertex graph H $H$ with linear degrees and a d $d$‐dimensional random geometric graph G d ( n , r ) ${G}^{d}(n,r)$, for any d ≥ 1 $d\ge 1$. We obtain an asymptotically optimal bound on the minimum r $r$ for which a.a.s.
Alberto Espuny Díaz
wiley +1 more source
Hamilton‐Connected Mycielski Graphs∗
Discrete Dynamics in Nature and Society, Volume 2021, Issue 1, 2021., 2021 Jarnicki, Myrvold, Saltzman, and Wagon conjectured that if G is Hamilton‐connected and not K2, then its Mycielski graph μ(G) is Hamilton‐connected. In this paper, we confirm that the conjecture is true for three families of graphs: the graphs G with δ(G) > |V(G)|/2, generalized Petersen graphs GP(n, 2) and GP(n, 3), and the cubes G3.
Yuanyuan Shen +3 more
wiley +1 more source
Spectral Sufficient Conditions on Pancyclic Graphs
Complexity, Volume 2021, Issue 1, 2021., 2021 A pancyclic graph of order n is a graph with cycles of all possible lengths from 3 to n. In fact, it is NP‐complete that deciding whether a graph is pancyclic. Because the spectrum of graphs is convenient to be calculated, in this study, we try to use the spectral theory of graphs to study this problem and give some sufficient conditions for a graph to
Guidong Yu +4 more
wiley +1 more source
Computing Edge Weights of Symmetric Classes of Networks
Mathematical Problems in Engineering, Volume 2021, Issue 1, 2021., 2021 Accessibility, robustness, and connectivity are the salient structural properties of networks. The labelling of networks with numeric numbers using the parameters of edge or vertex weights plays an eminent role in the study of the aforesaid properties.
Hafiz Usman Afzal +4 more
wiley +1 more source
Enumeration of the Edge Weights of Symmetrically Designed Graphs
Journal of Mathematics, Volume 2021, Issue 1, 2021., 2021 The idea of super (a, 0)‐edge‐antimagic labeling of graphs had been introduced by Enomoto et al. in the late nineties. This article addresses super (a, 0)‐edge‐antimagic labeling of a biparametric family of pancyclic graphs. We also present the aforesaid labeling on the disjoint union of graphs comprising upon copies of C4 and different trees.
Muhammad Javaid +3 more
wiley +1 more source