A Fan-type condition for cycles in $1$-tough and $k$-connected $(P_2\cup kP_1)$-free graphs
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | Hu, Zhiquan, Wang, Jie, Shen, Changlong |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Ähnliche Einträge
On hamiltonian cycles of 1-tough $(P_{2} \cup kP_{1})$-free graphs
von: Sanka, Masahiro
Veröffentlicht: (2026)
von: Sanka, Masahiro
Veröffentlicht: (2026)
Every $2k$-connected $(P_2\cup kP_1)$-free graph with toughness greater than one is hamiltonian-connected
von: Liu, Feng
Veröffentlicht: (2025)
von: Liu, Feng
Veröffentlicht: (2025)
A Fan-type condition involving bipartite independence number for hamiltonicity in graphs
von: Liu, Hongxi, et al.
Veröffentlicht: (2025)
von: Liu, Hongxi, et al.
Veröffentlicht: (2025)
On the girth and connectivity of cubic graphs with a unique longest cycle
von: Jooken, Jorik, et al.
Veröffentlicht: (2024)
von: Jooken, Jorik, et al.
Veröffentlicht: (2024)
Hamiltonian cycles passing through matchings in $k$-ary $n$-cubes
von: Liao, Baolai, et al.
Veröffentlicht: (2024)
von: Liao, Baolai, et al.
Veröffentlicht: (2024)
Hamiltonicity and structure of connected biclaw-free graphs
von: Pokrovskiy, Alexey, et al.
Veröffentlicht: (2025)
von: Pokrovskiy, Alexey, et al.
Veröffentlicht: (2025)
A note on the 2-Factor Hamiltonicity Conjecture
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2024)
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2024)
On the Hamiltonicity, traceability and toughness of complements of line graphs
von: Mammoliti, Adam
Veröffentlicht: (2026)
von: Mammoliti, Adam
Veröffentlicht: (2026)
Ore-type condition for antidirected Hamilton cycles in oriented graphs
von: Cai, Junqing, et al.
Veröffentlicht: (2025)
von: Cai, Junqing, et al.
Veröffentlicht: (2025)
The sufficient conditions for $k$-leaf-connected graphs in terms of several topological indices
von: Ma, Tingyan, et al.
Veröffentlicht: (2023)
von: Ma, Tingyan, et al.
Veröffentlicht: (2023)
New type degree conditions for a graph to have a 2-factor
von: Kashima, Masaki
Veröffentlicht: (2025)
von: Kashima, Masaki
Veröffentlicht: (2025)
Tournament completions of bipartite tournaments and their augmented directed cycles
von: Wong, H. W. Willie
Veröffentlicht: (2024)
von: Wong, H. W. Willie
Veröffentlicht: (2024)
Cycles of lengths 3 and n-1 in digraphs under a Bang-Jensen-Gutin-Li type conditon
von: Zhang, Zan-Bo, et al.
Veröffentlicht: (2025)
von: Zhang, Zan-Bo, et al.
Veröffentlicht: (2025)
Lollipops, dense cycles and chords
von: Dvořák, Zdeněk, et al.
Veröffentlicht: (2025)
von: Dvořák, Zdeněk, et al.
Veröffentlicht: (2025)
On non-planar, cycle-conformal graphs
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2026)
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2026)
Minimum degree edge-disjoint Hamilton cycles in random directed graphs
von: Ferber, Asaf, et al.
Veröffentlicht: (2025)
von: Ferber, Asaf, et al.
Veröffentlicht: (2025)
Arbitrary orientations of cycles in oriented graphs
von: Wang, Guanghui, et al.
Veröffentlicht: (2025)
von: Wang, Guanghui, et al.
Veröffentlicht: (2025)
Every $2$-connected $[4, 2]$-graph of order at least seven contains a pancyclic edge
von: Li, Chengli, et al.
Veröffentlicht: (2025)
von: Li, Chengli, et al.
Veröffentlicht: (2025)
A sufficient condition for pancyclic graphs
von: Zhan, Xingzhi
Veröffentlicht: (2024)
von: Zhan, Xingzhi
Veröffentlicht: (2024)
The minimum degree of minimal $k$-factor-critical claw-free graphs*
von: Guo, Jing, et al.
Veröffentlicht: (2023)
von: Guo, Jing, et al.
Veröffentlicht: (2023)
Path Extendable Tournaments
von: Zhang, Zan-Bo, et al.
Veröffentlicht: (2025)
von: Zhang, Zan-Bo, et al.
Veröffentlicht: (2025)
Towards a conjecture on long induced rainbow paths in triangle-free graphs
von: Aravind, N. R., et al.
Veröffentlicht: (2026)
von: Aravind, N. R., et al.
Veröffentlicht: (2026)
Counting $k$-cycles in $5$-connected planar triangulations
von: Agrahari, Gyaneshwar, et al.
Veröffentlicht: (2025)
von: Agrahari, Gyaneshwar, et al.
Veröffentlicht: (2025)
Number of edges with shortest cycle k in a Kautz graph
von: Faber, Vance
Veröffentlicht: (2025)
von: Faber, Vance
Veröffentlicht: (2025)
Sunlet factors for Cartesian products of cycles
von: Jervis, Henry, et al.
Veröffentlicht: (2025)
von: Jervis, Henry, et al.
Veröffentlicht: (2025)
Cycles of weight divisible by $k$
von: Diwan, Ajit A.
Veröffentlicht: (2024)
von: Diwan, Ajit A.
Veröffentlicht: (2024)
Longest cycles in vertex-transitive and highly connected graphs
von: Groenland, Carla, et al.
Veröffentlicht: (2024)
von: Groenland, Carla, et al.
Veröffentlicht: (2024)
The minimum size of a $k$-connected locally nonforesty graph
von: Li, Chengli, et al.
Veröffentlicht: (2025)
von: Li, Chengli, et al.
Veröffentlicht: (2025)
On Mixed Cages
von: Exoo, Geoffrey
Veröffentlicht: (2022)
von: Exoo, Geoffrey
Veröffentlicht: (2022)
Every Minimal Counterexample to the Erdős-Gyárfás Conjecture is Predominantly Cubic
von: Carr, Avery
Veröffentlicht: (2026)
von: Carr, Avery
Veröffentlicht: (2026)
The minimum size and maximum diameter of an edge-pancyclic graph of a given order
von: Li, Chengli, et al.
Veröffentlicht: (2024)
von: Li, Chengli, et al.
Veröffentlicht: (2024)
Hamiltonian laceability with a set of faulty edges in hypercubes
von: Ali, Abid, et al.
Veröffentlicht: (2025)
von: Ali, Abid, et al.
Veröffentlicht: (2025)
Hamiltonian paths extending a set of matchings in hypercubes
von: Ali, Abid, et al.
Veröffentlicht: (2025)
von: Ali, Abid, et al.
Veröffentlicht: (2025)
Putting Tutte's counterexample to Tait's conjecture in perspective to hamiltonicity and non-hamiltonicity in certain planar cubic graphs
von: Fleischner, Herbert, et al.
Veröffentlicht: (2025)
von: Fleischner, Herbert, et al.
Veröffentlicht: (2025)
Cycles of Length 4 or 8 in Graphs with Diameter 2 and Minimum Degree at Least 3
von: Carr, Avery
Veröffentlicht: (2025)
von: Carr, Avery
Veröffentlicht: (2025)
On the existence of Hamiltonian cycles in hypercubes
von: Di Pietro, Gabriele, et al.
Veröffentlicht: (2024)
von: Di Pietro, Gabriele, et al.
Veröffentlicht: (2024)
Note on Hamiltonicity of basis graphs of even delta-matroids
von: Kim, Donggyu, et al.
Veröffentlicht: (2023)
von: Kim, Donggyu, et al.
Veröffentlicht: (2023)
Minimum-Turn Tours of Even Polyominoes
von: Beluhov, Nikolai
Veröffentlicht: (2025)
von: Beluhov, Nikolai
Veröffentlicht: (2025)
An alternate form of Merino-Mička-Mütze's approach to a combinatorial generation problem of Knuth
von: Dejter, Italo J.
Veröffentlicht: (2024)
von: Dejter, Italo J.
Veröffentlicht: (2024)
An Erdos-Gallai conjecture for signed graphs
von: Wang, Lujia
Veröffentlicht: (2025)
von: Wang, Lujia
Veröffentlicht: (2025)
Ähnliche Einträge
-
On hamiltonian cycles of 1-tough $(P_{2} \cup kP_{1})$-free graphs
von: Sanka, Masahiro
Veröffentlicht: (2026) -
Every $2k$-connected $(P_2\cup kP_1)$-free graph with toughness greater than one is hamiltonian-connected
von: Liu, Feng
Veröffentlicht: (2025) -
A Fan-type condition involving bipartite independence number for hamiltonicity in graphs
von: Liu, Hongxi, et al.
Veröffentlicht: (2025) -
On the girth and connectivity of cubic graphs with a unique longest cycle
von: Jooken, Jorik, et al.
Veröffentlicht: (2024) -
Hamiltonian cycles passing through matchings in $k$-ary $n$-cubes
von: Liao, Baolai, et al.
Veröffentlicht: (2024)