Buchumschlag

Small planar hypohamiltonian graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Tsai, Cheng-Chen
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Pancyclicity of almost-planar graphs
von: Adams, Santiago T., et al.
Veröffentlicht: (2024)

Degree-truncated choosability of planar graphs
von: Jiang, Yiting, et al.
Veröffentlicht: (2024)

Note on robust coloring of planar graphs
von: Kardoš, František, et al.
Veröffentlicht: (2024)

Defective correspondence coloring of planar graphs
von: Anderson, James
Veröffentlicht: (2024)

Semistrong edge colorings of planar graphs
von: Lin, Yuquan, et al.
Veröffentlicht: (2024)

The interval coloring impropriety of planar graphs
von: Lee, Seunghun
Veröffentlicht: (2024)

Extending total colorings in planar graphs
von: Henderschedt, Owen, et al.
Veröffentlicht: (2025)

Equitable coloring of graphs beyond planarity
von: Liu, Weichan
Veröffentlicht: (2025)

On the maximum spectral radius of planar graphs
von: Yu, Guanglong, et al.
Veröffentlicht: (2025)

Dense $2$-connected planar graphs and the planar Turán number of $2C_k$
von: Li, Ping
Veröffentlicht: (2025)

Spectral extremal problems on outerplanar and planar graphs
von: Yin, Xilong, et al.
Veröffentlicht: (2024)

Partition subcubic planar graphs into independent sets
von: Liu, Xujun, et al.
Veröffentlicht: (2024)

A note on optimal 2-planar graphs
von: Zhang, Licheng, et al.
Veröffentlicht: (2025)

List colouring triangle free planar graphs
von: Hu, Jianzhang, et al.
Veröffentlicht: (2019)

On minimal k-factor-critical planar graphs
von: Li, Qiuli, et al.
Veröffentlicht: (2025)

The strong chromatic index of 1-planar graphs
von: Wang, Yiqiao, et al.
Veröffentlicht: (2022)

Generation and New Infinite Families of $K_2$-hypohamiltonian Graphs
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2023)

Expansion of gap-planar graphs
von: Wood, David R.
Veröffentlicht: (2025)

Neighborhood complexity of planar graphs
von: Joret, Gwenaël, et al.
Veröffentlicht: (2023)

The List Square Coloring Conjecture fails for bipartite planar graphs and their line graphs
von: Hasanvand, Morteza
Veröffentlicht: (2022)

An improved integrality gap for disjoint cycles in planar graphs
von: Schlomberg, Niklas
Veröffentlicht: (2024)

Powers of planar graphs, product structure, and blocking partitions
von: Distel, Marc, et al.
Veröffentlicht: (2023)

Extremal 1-planar graphs without k-cliques
von: Zhang, Licheng, et al.
Veröffentlicht: (2026)

On the maximum partial-dual genus of a planar graph
von: Chen, Jiaying, et al.
Veröffentlicht: (2025)

Proper edge colorings of planar graphs with rainbow $C_4$-s
von: Gyárfás, András, et al.
Veröffentlicht: (2024)

4-connected 1-planar chordal graphs are Hamiltonian-connected
von: Zhang, Licheng, et al.
Veröffentlicht: (2024)

On the number of edges in saturated partial embeddings of maximal planar graphs
von: Barát, János, et al.
Veröffentlicht: (2025)

Characterization of cycle obstruction sets for improper coloring planar graphs
von: Choi, Ilkyoo, et al.
Veröffentlicht: (2018)

Fractional balanced chromatic number and arboricity of planar (signed) graphs
von: Naserasr, Reza, et al.
Veröffentlicht: (2025)

Improved Erdős-Pósa inequalities for odd cycles in planar graphs
von: Puhlmann, Luise, et al.
Veröffentlicht: (2025)

The strong fractional choice number of triangle-free planar graphs
von: Hu, Xiaolan, et al.
Veröffentlicht: (2026)

Extremal spectral results of planar graphs without $C_{l, l}$ or $\mathrm{Theta}$ graph
von: Zhang, HaoRan, et al.
Veröffentlicht: (2024)

Unimodular random one-ended planar graphs are sofic
von: Timar, Adam
Veröffentlicht: (2019)

Packing independent cliques into planar graphs
von: Biró, Csaba, et al.
Veröffentlicht: (2024)

On the spectral extremal problem of planar graphs
von: Wang, Xiaolong, et al.
Veröffentlicht: (2024)

Effective resistance in planar graphs and continued fractions
von: Chan, Swee Hong, et al.
Veröffentlicht: (2025)

Proper conflict-free choosability of planar graphs
von: Wang, Yuting, et al.
Veröffentlicht: (2025)

List-recoloring of two classes of planar graphs
von: Pan, Chenran, et al.
Veröffentlicht: (2025)

Elimination distance to bounded degree on planar graphs
von: Lindermayr, Alexander, et al.
Veröffentlicht: (2020)

Between proper and square coloring of planar graphs, hardness and extremal graphs
von: Delépine, Thomas
Veröffentlicht: (2026)