Guardado en:
| Autores principales: | Messinger, Margaret-Ellen, Pipes, Logan |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/2502.17227 |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
Pancyclicity in Graph Families with the Ore-Type Condition
por: Li, Luyi, et al.
Publicado: (2026)
por: Li, Luyi, et al.
Publicado: (2026)
Eulerian $k$-dominating reconfiguration graphs
por: Messinger, M. E., et al.
Publicado: (2024)
por: Messinger, M. E., et al.
Publicado: (2024)
Reconfiguration of Hamiltonian Cycles in Rectangular Grid Graphs
por: Kazazi, Albi
Publicado: (2026)
por: Kazazi, Albi
Publicado: (2026)
Reconfiguration of Hamiltonian Paths and Cycles in Rectangular Grid Graphs
por: Kazazi, Albi
Publicado: (2026)
por: Kazazi, Albi
Publicado: (2026)
Optimal stability results on color-biased Hamilton cycles
por: Chen, Wenchong, et al.
Publicado: (2025)
por: Chen, Wenchong, et al.
Publicado: (2025)
Pancyclicity of graphs perturbed by a random $F$-factor
por: Mao, Dingjia, et al.
Publicado: (2026)
por: Mao, Dingjia, et al.
Publicado: (2026)
New type degree conditions for a graph to have a 2-factor
por: Kashima, Masaki
Publicado: (2025)
por: Kashima, Masaki
Publicado: (2025)
On the girth and connectivity of cubic graphs with a unique longest cycle
por: Jooken, Jorik, et al.
Publicado: (2024)
por: Jooken, Jorik, et al.
Publicado: (2024)
An alternate form of Merino-Mička-Mütze's approach to a combinatorial generation problem of Knuth
por: Dejter, Italo J.
Publicado: (2024)
por: Dejter, Italo J.
Publicado: (2024)
Maximizing the number of stars in graphs with forbidden properties
por: Berikkyzy, Zhanar, et al.
Publicado: (2025)
por: Berikkyzy, Zhanar, et al.
Publicado: (2025)
A Fan-type condition involving bipartite independence number for hamiltonicity in graphs
por: Liu, Hongxi, et al.
Publicado: (2025)
por: Liu, Hongxi, et al.
Publicado: (2025)
Kempe equivalence of 4-colourings of some plane triangulations
por: Florek, Jan
Publicado: (2025)
por: Florek, Jan
Publicado: (2025)
Minimum-Turn Tours of Even Polyominoes
por: Beluhov, Nikolai
Publicado: (2025)
por: Beluhov, Nikolai
Publicado: (2025)
Hamiltonian Cycles in Subdivided Doubles
por: Eppstein, David
Publicado: (2025)
por: Eppstein, David
Publicado: (2025)
An equality for balanced digraphs
por: Grinberg, Darij, et al.
Publicado: (2025)
por: Grinberg, Darij, et al.
Publicado: (2025)
Every $2k$-connected $(P_2\cup kP_1)$-free graph with toughness greater than one is hamiltonian-connected
por: Liu, Feng
Publicado: (2025)
por: Liu, Feng
Publicado: (2025)
On perfect matchings, edge-colourings and eigenvalues of cubic graphs
por: Haemers, Willem H.
Publicado: (2026)
por: Haemers, Willem H.
Publicado: (2026)
Hamiltonian cycles passing through matchings in $k$-ary $n$-cubes
por: Liao, Baolai, et al.
Publicado: (2024)
por: Liao, Baolai, et al.
Publicado: (2024)
Ore plus Turán
por: Dawkins, Aleyah, et al.
Publicado: (2023)
por: Dawkins, Aleyah, et al.
Publicado: (2023)
Hamilton Cycles in Semisymmetric Graphs
por: Du, Shaofei, et al.
Publicado: (2026)
por: Du, Shaofei, et al.
Publicado: (2026)
On hamiltonian cycles of 1-tough $(P_{2} \cup kP_{1})$-free graphs
por: Sanka, Masahiro
Publicado: (2026)
por: Sanka, Masahiro
Publicado: (2026)
Proof of Lovász conjecture for odd order
por: Nakanishi, Misa
Publicado: (2024)
por: Nakanishi, Misa
Publicado: (2024)
Uniquely hamiltonian graphs for many sets of degrees
por: Brinkmann, Gunnar, et al.
Publicado: (2023)
por: Brinkmann, Gunnar, et al.
Publicado: (2023)
Saved by the rook: a case of matchings and Hamiltonian cycles
por: Abreu, Marién, et al.
Publicado: (2021)
por: Abreu, Marién, et al.
Publicado: (2021)
The minimum size and maximum diameter of an edge-pancyclic graph of a given order
por: Li, Chengli, et al.
Publicado: (2024)
por: Li, Chengli, et al.
Publicado: (2024)
A sufficient condition for cubic 3-connected plane bipartite graphs to be hamiltonian
por: Florek, Jan
Publicado: (2023)
por: Florek, Jan
Publicado: (2023)
Every $2$-connected $[4, 2]$-graph of order at least seven contains a pancyclic edge
por: Li, Chengli, et al.
Publicado: (2025)
por: Li, Chengli, et al.
Publicado: (2025)
Structural Characterisations of (n-1,n)-Trees
por: Kottari, Gaurav, et al.
Publicado: (2025)
por: Kottari, Gaurav, et al.
Publicado: (2025)
Maker playing against an invisible Breaker
por: Clemens, Dennis, et al.
Publicado: (2025)
por: Clemens, Dennis, et al.
Publicado: (2025)
Minimum degree edge-disjoint Hamilton cycles in random directed graphs
por: Ferber, Asaf, et al.
Publicado: (2025)
por: Ferber, Asaf, et al.
Publicado: (2025)
Putting Tutte's counterexample to Tait's conjecture in perspective to hamiltonicity and non-hamiltonicity in certain planar cubic graphs
por: Fleischner, Herbert, et al.
Publicado: (2025)
por: Fleischner, Herbert, et al.
Publicado: (2025)
Long cycles and spectral radii in planar graphs
por: Xu, Ping, et al.
Publicado: (2024)
por: Xu, Ping, et al.
Publicado: (2024)
Extremal problems about the order and size of nonhamiltonian locally linear graphs
por: Liu, Feng, et al.
Publicado: (2024)
por: Liu, Feng, et al.
Publicado: (2024)
Circuits through prescribed edges
por: Knappe, Paul, et al.
Publicado: (2018)
por: Knappe, Paul, et al.
Publicado: (2018)
Paired $(n-1)$-to-$(n-1)$ disjoint path covers in bipartite transposition-like graphs
por: Coleman, Anna, et al.
Publicado: (2024)
por: Coleman, Anna, et al.
Publicado: (2024)
Hamiltonian Complete Number of Some Variants of Caterpillar Graphs
por: Adefokun, Tayo Charles, et al.
Publicado: (2022)
por: Adefokun, Tayo Charles, et al.
Publicado: (2022)
The Pairing-Hamiltonian property in graph prisms
por: Abreu, Marién, et al.
Publicado: (2023)
por: Abreu, Marién, et al.
Publicado: (2023)
The Perfect Matching Hamiltonian property in Prism and Crossed Prism graphs
por: Colangelo, Francesco, et al.
Publicado: (2024)
por: Colangelo, Francesco, et al.
Publicado: (2024)
On the Hamiltonicity, traceability and toughness of complements of line graphs
por: Mammoliti, Adam
Publicado: (2026)
por: Mammoliti, Adam
Publicado: (2026)
Tight Hamiltonicity from dense links of triples
por: Lang, Richard, et al.
Publicado: (2024)
por: Lang, Richard, et al.
Publicado: (2024)
Ejemplares similares
-
Pancyclicity in Graph Families with the Ore-Type Condition
por: Li, Luyi, et al.
Publicado: (2026) -
Eulerian $k$-dominating reconfiguration graphs
por: Messinger, M. E., et al.
Publicado: (2024) -
Reconfiguration of Hamiltonian Cycles in Rectangular Grid Graphs
por: Kazazi, Albi
Publicado: (2026) -
Reconfiguration of Hamiltonian Paths and Cycles in Rectangular Grid Graphs
por: Kazazi, Albi
Publicado: (2026) -
Optimal stability results on color-biased Hamilton cycles
por: Chen, Wenchong, et al.
Publicado: (2025)