On minors of non-hamiltonian graphs
Fuente:
arXiv
Enregistré dans:
| Auteur principal: | Lo, On-Hei Solomon |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
A characterization of graphs with no $K_{3,4}$ minor
par: Lo, On-Hei Solomon
Publié: (2026)
par: Lo, On-Hei Solomon
Publié: (2026)
A note on cycles in cyclically $4$-edge-connected cubic planar graphs
par: Lo, On-Hei Solomon
Publié: (2026)
par: Lo, On-Hei Solomon
Publié: (2026)
Truncated degree DP-colourability of $K_{2,4}$-minor free graphs
par: Lo, On-Hei Solomon, et autres
Publié: (2023)
par: Lo, On-Hei Solomon, et autres
Publié: (2023)
Counting cycles in planar triangulations
par: Lo, On-Hei Solomon, et autres
Publié: (2022)
par: Lo, On-Hei Solomon, et autres
Publié: (2022)
On minimal graphs for hamiltonian groups and their fixing set
par: Sahu, Kirti, et autres
Publié: (2026)
par: Sahu, Kirti, et autres
Publié: (2026)
Uniquely hamiltonian graphs for many sets of degrees
par: Brinkmann, Gunnar, et autres
Publié: (2023)
par: Brinkmann, Gunnar, et autres
Publié: (2023)
Extending two results on hamiltonian graphs involving the bipartite-hole-number
par: Cheng, Kun, et autres
Publié: (2025)
par: Cheng, Kun, et autres
Publié: (2025)
Decompositions of the wreath product of certain directed graphs into directed hamiltonian cycles
par: Lacaze-Masmonteil, Alice
Publié: (2024)
par: Lacaze-Masmonteil, Alice
Publié: (2024)
Colouring normal quadrangulations of projective spaces
par: Kaiser, Tomáš, et autres
Publié: (2025)
par: Kaiser, Tomáš, et autres
Publié: (2025)
Antidirected hamiltonian paths in $k$-hypertournaments
par: Yang, Hong, et autres
Publié: (2024)
par: Yang, Hong, et autres
Publié: (2024)
Cayley graphs of order 8pq are hamiltonian
par: Abedi, Fateme, et autres
Publié: (2023)
par: Abedi, Fateme, et autres
Publié: (2023)
Hamiltonian decompositions of the wreath product of hamiltonian decomposable digraphs
par: Lacaze-Masmonteil, Alice
Publié: (2024)
par: Lacaze-Masmonteil, Alice
Publié: (2024)
Extremal eigenvalues with respect to graph minors
par: Zhai, Mingqing, et autres
Publié: (2024)
par: Zhai, Mingqing, et autres
Publié: (2024)
Product structure of graphs with an excluded minor
par: Illingworth, Freddie, et autres
Publié: (2021)
par: Illingworth, Freddie, et autres
Publié: (2021)
On hamiltonian cycles of 1-tough $(P_{2} \cup kP_{1})$-free graphs
par: Sanka, Masahiro
Publié: (2026)
par: Sanka, Masahiro
Publié: (2026)
New minor minimal non-apex graphs
par: Pavelescu, Andrei, et autres
Publié: (2026)
par: Pavelescu, Andrei, et autres
Publié: (2026)
All generalized rose window graphs are hamiltonian
par: Bonvicini, Simona, et autres
Publié: (2025)
par: Bonvicini, Simona, et autres
Publié: (2025)
Cycles in 3‐connected claw‐free planar graphs and 4‐connected planar graphs without 4‐cycles
par: On‐Hei Solomon Lo
Publié: (2024)
par: On‐Hei Solomon Lo
Publié: (2024)
Blind cop-width and balanced minors of graphs
par: Buffière, Hector, et autres
Publié: (2025)
par: Buffière, Hector, et autres
Publié: (2025)
Maximum spread of $K_{s,t}$-minor-free graphs
par: Linz, William, et autres
Publié: (2024)
par: Linz, William, et autres
Publié: (2024)
Weak diameter choosability of graphs with an excluded minor
par: Crouch, Joshua, et autres
Publié: (2023)
par: Crouch, Joshua, et autres
Publié: (2023)
Odd clique minors in graphs with independence number two
par: Ji, Yuqing, et autres
Publié: (2025)
par: Ji, Yuqing, et autres
Publié: (2025)
Quasi-transitive $K_\infty$-minor free graphs
par: Hamann, Matthias
Publié: (2024)
par: Hamann, Matthias
Publié: (2024)
Maximum spread of $K_r$-minor free graphs
par: Wang, Wenyan, et autres
Publié: (2024)
par: Wang, Wenyan, et autres
Publié: (2024)
A sufficient condition for cubic 3-connected plane bipartite graphs to be hamiltonian
par: Florek, Jan
Publié: (2023)
par: Florek, Jan
Publié: (2023)
Every graph with no $K_7^{\vee}$-minor is $6$-colorable
par: Norin, Sergey, et autres
Publié: (2025)
par: Norin, Sergey, et autres
Publié: (2025)
Unavoidable cycle-contraction minors of large $2$-connected graphs
par: Ge, Wayne, et autres
Publié: (2025)
par: Ge, Wayne, et autres
Publié: (2025)
The generalized Turán number for K_3 in graphs without suspensions of a path on five vertices
par: Hei, Doudou, et autres
Publié: (2025)
par: Hei, Doudou, et autres
Publié: (2025)
Asymptotic properties of some minor-closed classes of graphs
par: Bousquet-Mélou, Mireille, et autres
Publié: (2013)
par: Bousquet-Mélou, Mireille, et autres
Publié: (2013)
Centered colorings in minor-closed graph classes
par: Hodor, Jędrzej, et autres
Publié: (2024)
par: Hodor, Jędrzej, et autres
Publié: (2024)
Subcubic $K_4$-minor-free graphs without crumby colorings
par: Pintér, József
Publié: (2026)
par: Pintér, József
Publié: (2026)
Weak coloring numbers of minor-closed graph classes
par: Hodor, Jędrzej, et autres
Publié: (2024)
par: Hodor, Jędrzej, et autres
Publié: (2024)
Adjacency labelling for proper minor-closed graph classes
par: Dujmović, Vida, et autres
Publié: (2026)
par: Dujmović, Vida, et autres
Publié: (2026)
Profile and neighbourhood complexity of graphs excluding a minor and tree-structured graphs
par: Beaudou, Laurent, et autres
Publié: (2025)
par: Beaudou, Laurent, et autres
Publié: (2025)
Faithful universal graphs for minor-closed classes
par: Bastide, Paul, et autres
Publié: (2025)
par: Bastide, Paul, et autres
Publié: (2025)
Edge-coloring 4- and 5-regular projective planar graphs with no Petersen-minor
par: Kidner, Arnott, et autres
Publié: (2025)
par: Kidner, Arnott, et autres
Publié: (2025)
Tight minimum degree conditions for apex-outerplanar minors and subdivisions in graphs and digraphs
par: Liu, Chun-Hung, et autres
Publié: (2024)
par: Liu, Chun-Hung, et autres
Publié: (2024)
Eulerian-minors and a concise recursive characterization of 4-regular planar graphs
par: Metsidik, Metrose, et autres
Publié: (2024)
par: Metsidik, Metrose, et autres
Publié: (2024)
Extremal number of cliques of given orders in graphs with a forbidden clique minor
par: Shi, Ruilin, et autres
Publié: (2024)
par: Shi, Ruilin, et autres
Publié: (2024)
Strong isometric path complexity of graphs: Asymptotic minors, restricted holes, and graph operations
par: Chakraborty, Dibyayan, et autres
Publié: (2025)
par: Chakraborty, Dibyayan, et autres
Publié: (2025)
Documents similaires
-
A characterization of graphs with no $K_{3,4}$ minor
par: Lo, On-Hei Solomon
Publié: (2026) -
A note on cycles in cyclically $4$-edge-connected cubic planar graphs
par: Lo, On-Hei Solomon
Publié: (2026) -
Truncated degree DP-colourability of $K_{2,4}$-minor free graphs
par: Lo, On-Hei Solomon, et autres
Publié: (2023) -
Counting cycles in planar triangulations
par: Lo, On-Hei Solomon, et autres
Publié: (2022) -
On minimal graphs for hamiltonian groups and their fixing set
par: Sahu, Kirti, et autres
Publié: (2026)