Imagen de Portada

On minors of non-hamiltonian graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Lo, On-Hei Solomon
Formato:	Preprint
Publicado:	2025
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

A characterization of graphs with no $K_{3,4}$ minor
por: Lo, On-Hei Solomon
Publicado: (2026)

A note on cycles in cyclically $4$-edge-connected cubic planar graphs
por: Lo, On-Hei Solomon
Publicado: (2026)

Truncated degree DP-colourability of $K_{2,4}$-minor free graphs
por: Lo, On-Hei Solomon, et al.
Publicado: (2023)

Counting cycles in planar triangulations
por: Lo, On-Hei Solomon, et al.
Publicado: (2022)

On minimal graphs for hamiltonian groups and their fixing set
por: Sahu, Kirti, et al.
Publicado: (2026)

Uniquely hamiltonian graphs for many sets of degrees
por: Brinkmann, Gunnar, et al.
Publicado: (2023)

Extending two results on hamiltonian graphs involving the bipartite-hole-number
por: Cheng, Kun, et al.
Publicado: (2025)

Decompositions of the wreath product of certain directed graphs into directed hamiltonian cycles
por: Lacaze-Masmonteil, Alice
Publicado: (2024)

Colouring normal quadrangulations of projective spaces
por: Kaiser, Tomáš, et al.
Publicado: (2025)

Antidirected hamiltonian paths in $k$-hypertournaments
por: Yang, Hong, et al.
Publicado: (2024)

Cayley graphs of order 8pq are hamiltonian
por: Abedi, Fateme, et al.
Publicado: (2023)

Hamiltonian decompositions of the wreath product of hamiltonian decomposable digraphs
por: Lacaze-Masmonteil, Alice
Publicado: (2024)

Extremal eigenvalues with respect to graph minors
por: Zhai, Mingqing, et al.
Publicado: (2024)

Product structure of graphs with an excluded minor
por: Illingworth, Freddie, et al.
Publicado: (2021)

On hamiltonian cycles of 1-tough $(P_{2} \cup kP_{1})$-free graphs
por: Sanka, Masahiro
Publicado: (2026)

New minor minimal non-apex graphs
por: Pavelescu, Andrei, et al.
Publicado: (2026)

All generalized rose window graphs are hamiltonian
por: Bonvicini, Simona, et al.
Publicado: (2025)

Cycles in 3‐connected claw‐free planar graphs and 4‐connected planar graphs without 4‐cycles
por: On‐Hei Solomon Lo
Publicado: (2024)

Blind cop-width and balanced minors of graphs
por: Buffière, Hector, et al.
Publicado: (2025)

Maximum spread of $K_{s,t}$-minor-free graphs
por: Linz, William, et al.
Publicado: (2024)

Weak diameter choosability of graphs with an excluded minor
por: Crouch, Joshua, et al.
Publicado: (2023)

Odd clique minors in graphs with independence number two
por: Ji, Yuqing, et al.
Publicado: (2025)

Quasi-transitive $K_\infty$-minor free graphs
por: Hamann, Matthias
Publicado: (2024)

Maximum spread of $K_r$-minor free graphs
por: Wang, Wenyan, et al.
Publicado: (2024)

A sufficient condition for cubic 3-connected plane bipartite graphs to be hamiltonian
por: Florek, Jan
Publicado: (2023)

Every graph with no $K_7^{\vee}$-minor is $6$-colorable
por: Norin, Sergey, et al.
Publicado: (2025)

Unavoidable cycle-contraction minors of large $2$-connected graphs
por: Ge, Wayne, et al.
Publicado: (2025)

The generalized Turán number for K_3 in graphs without suspensions of a path on five vertices
por: Hei, Doudou, et al.
Publicado: (2025)

Asymptotic properties of some minor-closed classes of graphs
por: Bousquet-Mélou, Mireille, et al.
Publicado: (2013)

Centered colorings in minor-closed graph classes
por: Hodor, Jędrzej, et al.
Publicado: (2024)

Subcubic $K_4$-minor-free graphs without crumby colorings
por: Pintér, József
Publicado: (2026)

Weak coloring numbers of minor-closed graph classes
por: Hodor, Jędrzej, et al.
Publicado: (2024)

Adjacency labelling for proper minor-closed graph classes
por: Dujmović, Vida, et al.
Publicado: (2026)

Profile and neighbourhood complexity of graphs excluding a minor and tree-structured graphs
por: Beaudou, Laurent, et al.
Publicado: (2025)

Faithful universal graphs for minor-closed classes
por: Bastide, Paul, et al.
Publicado: (2025)

Edge-coloring 4- and 5-regular projective planar graphs with no Petersen-minor
por: Kidner, Arnott, et al.
Publicado: (2025)

Tight minimum degree conditions for apex-outerplanar minors and subdivisions in graphs and digraphs
por: Liu, Chun-Hung, et al.
Publicado: (2024)

Eulerian-minors and a concise recursive characterization of 4-regular planar graphs
por: Metsidik, Metrose, et al.
Publicado: (2024)

Extremal number of cliques of given orders in graphs with a forbidden clique minor
por: Shi, Ruilin, et al.
Publicado: (2024)

Strong isometric path complexity of graphs: Asymptotic minors, restricted holes, and graph operations
por: Chakraborty, Dibyayan, et al.
Publicado: (2025)