Cover Image

4-connected 1-planar chordal graphs are Hamiltonian-connected

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Zhang, Licheng, Huang, Yuanqiu, Lv, Shengxiang, Dong, Fengming
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

The minimum size of 2-connected chordal bipartite graphs
by: Zhang, Licheng, et al.
Published: (2024)

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

Extremal 1-planar graphs without k-cliques
by: Zhang, Licheng, et al.
Published: (2026)

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

The minimum crossing number and minimum size of maximal 1-plane graphs with given connectivity
by: Ouyang, Zhangdong, et al.
Published: (2025)

The density of maximal IC-plane graphs and maximal NIC-plane graphs
by: Ding, Zongpeng, et al.
Published: (2025)

The sharp upper bounds on the maximum degree and vertex-connectivity of claw-free 1-planar graphs
by: Zhang, Licheng, et al.
Published: (2025)

4‐Connected 1‐Planar Chordal Graphs Are Hamiltonian‐Connected
by: Licheng Zhang, et al.
Published: (2025)

The reducibility of optimal 1-planar graphs
by: Zhang, Licheng, et al.
Published: (2022)

Determining the minimum size of maximal 1-plane graphs
by: Huang, Yuanqiu, et al.
Published: (2025)

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

The generalized 4-connectivity of godan graphs
by: Wang, Jing, et al.
Published: (2024)

A new infinite family of 4-regular crossing-critical graphs
by: Ding, Zongpeng, et al.
Published: (2024)

The minimum size of maximal bipartite IC-plane graphs with given connectivity
by: Wang, Guiping, et al.
Published: (2025)

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

Maximal 1-plane graphs with the maximum number of crossings
by: Ouyang, Zhangdong, et al.
Published: (2025)

Vertex connectivity of chordal graphs
by: Hà, Tài Huy, et al.
Published: (2025)

The generalized 3-connectivity of a family regular networks
by: Wang, Jing, et al.
Published: (2022)

Every 2-connected, cubic, planar graph with faces of size at most 6 is Hamiltonian
by: Shao, Sihong, et al.
Published: (2025)

Nonorientable genus embedding of nearly complete bipartite graphs
by: Lv, Shengxiang
Published: (2023)

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

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

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

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

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

4-regular 4-connected Hamiltonian graphs with few Hamiltonian cycles
by: Thomassen, Carsten, et al.
Published: (2021)

The global structure of locally chordal graphs
by: Abrishami, Tara, et al.
Published: (2025)

Maximum chordal subgraphs of random graphs
by: Krivelevich, Michael, et al.
Published: (2023)

Tight cuts in matching covered graphs
by: Lu, Fuliang, et al.
Published: (2026)

Dichromatic number of chordal graphs
by: Bessy, Stéphane, et al.
Published: (2023)

Backbone colouring of chordal graphs
by: Araújo, Júlio, et al.
Published: (2025)

A model of trees for 5-connected planar triangulations
by: Fusy, Éric
Published: (2025)

Enumeration of rooted 3-connected bipartite planar maps
by: Noy, Marc, et al.
Published: (2022)

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

Partitions of planar (oriented) graphs into a connected acyclic and an independent set
by: Cambie, Stijn, et al.
Published: (2024)

Monochromatic $k$-connection of graphs
by: Cai, Qingqiong, et al.
Published: (2024)

The $K_{1,2}$-structure-connectivity of graphs
by: Zhao, Xiao, et al.
Published: (2024)

A constructive characterization of uniformly 4-connected graphs
by: Chen, Xiang, et al.
Published: (2025)

A unified approach to the spectral radius, connectivity and edge-connectivity of graphs
by: Wang, Yu, et al.
Published: (2024)