Imagen de Portada

Every 2-connected, cubic, planar graph with faces of size at most 6 is Hamiltonian

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Shao, Sihong, Wu, Yuxuan
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

Eulerian-spanning set and coboundary operator: An investigation of maxcut beyond planar graphs
por: Fang, Qiming, et al.
Publicado: (2026)

4-connected 1-planar chordal graphs are Hamiltonian-connected
por: Zhang, Licheng, et al.
Publicado: (2024)

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

Two classes of connectivity-related non-Hamiltonian 1-planar perfect graphs
por: Zhang, Licheng, et al.
Publicado: (2024)

Dense $2$-connected planar graphs and the planar Turán number of $2C_k$
por: Li, Ping
Publicado: (2025)

Every connected subcubic graph except the Petersen graph is packing $(1,1,2,2)$-colorable
por: Hou, Xinmin, et al.
Publicado: (2026)

Every $3$-connected $\{K_{1,3},Γ_3\}$-free graph is Hamilton-connected
por: Kabela, Adam, et al.
Publicado: (2024)

Between proper and square colorings of planar graphs with maximum degree at most four
por: Liu, Xujun, et al.
Publicado: (2026)

On 2-distance 16-coloring of planar graphs with maximum degree at most five
por: Deniz, Zakir
Publicado: (2023)

Ore's Theorem for rainbow Hamiltonian-connected graphs
por: Li, Yupei, et al.
Publicado: (2025)

The number of cut-edges and conflict-free connection number in planar graphs
por: Ha, Pham Hoang, et al.
Publicado: (2026)

The maximum number of $k$-cliques of 7-connected 1-planar graphs
por: Huang, Yuanqiu, et al.
Publicado: (2026)

Equivalent spectral theory for fundamental graph cut problems
por: Shao, Sihong, et al.
Publicado: (2024)

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

Hamiltonian connectivity of some base-cobase graphs
por: Martínez-Sandoval, Leonardo, et al.
Publicado: (2025)

Every 3-connected $\{K_{1,4},K_{1,4}+e\}$-free split graph of order at least 13 is Hamilton-connected
por: Tian, Tao, et al.
Publicado: (2026)

Pancyclicity of almost-planar graphs
por: Adams, Santiago T., et al.
Publicado: (2024)

Bouchet's conjecture for cyclically 5-edge-connected, cubic signed graphs
por: Nurse, Kathryn
Publicado: (2026)

A High-Dimensional Extension of Wagner's Theorem and the Geometrization of Hypergraphs
por: Fang, Qiming, et al.
Publicado: (2025)

Every connected graph admits a local antimagic orientation and almost every graph admits an antimagic orientation
por: Dhananjaya, Eranda, et al.
Publicado: (2024)

Near-perfect matchings in highly connected 1-planar graphs with a local crossing constraint
por: Ouyang, Licheng Zhang Yuanqiu Huang Zhangdong
Publicado: (2026)

$2$-limited broadcast domination in cubic graphs
por: Choi, Myungho, et al.
Publicado: (2026)

Normal 6-edge-colorings of cubic graphs with oddness 2
por: Fabrici, Igor, et al.
Publicado: (2025)

4K_1 free graphs on 13 vertices have cop number at most 2
por: Wu, Zhaoyu
Publicado: (2026)

$λ$-matchability in cubic graphs
por: Raghul, Santhosh, et al.
Publicado: (2025)

Nice vertices in cubic graphs
por: Chen, Wuxian, et al.
Publicado: (2025)

Cayley graphs of order 6pq are Hamiltonian
por: Maghsoudi, Farzad
Publicado: (2020)

On the girth and connectivity of cubic graphs with a unique longest cycle
por: Jooken, Jorik, et al.
Publicado: (2024)

Every signed planar graph is $5$-choosable: A short proof and refinements
por: Atangana, Pie Desire Ebode, et al.
Publicado: (2026)

A note on optimal 2-planar graphs
por: Zhang, Licheng, et al.
Publicado: (2025)

Every subcubic graph is packing $(1,1,2,2,3)$-colorable
por: Liu, Xujun, et al.
Publicado: (2024)

Hilbert basis in the face-centered cubic grid -- mathematical proofs
por: Vizvari, Bela, et al.
Publicado: (2025)

Largest planar graphs of diameter $3$ and fixed maximum degree -- connection with fractional matchings
por: Dailly, Antoine, et al.
Publicado: (2025)

On $2$-factors of Hamiltonian graphs
por: Díaz, Alberto Espuny, et al.
Publicado: (2026)

A note on the multicolor size-Ramsey numbers of connected graphs
por: DeBiasio, Louis
Publicado: (2024)

Connected triangle-free planar graphs whose second largest eigenvalue is at most 1
por: Cheng, Kun, et al.
Publicado: (2024)

Small planar hypohamiltonian graphs
por: Tsai, Cheng-Chen
Publicado: (2024)

The Hamiltonian properties of rectangular meshes with at most two faulty nodes
por: Xie, Yingtai
Publicado: (2025)

Group distance magic cubic graphs
por: Cichacz, Sylwia, et al.
Publicado: (2025)

On cubic rainbow domination regular graphs
por: Kuzman, Bostjan
Publicado: (2024)