Imagen de Portada

Two classes of connectivity-related non-Hamiltonian 1-planar perfect graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Zhang, Licheng, Lv, Shengxiang, Huang, Yuanqiu
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

4-connected 1-planar chordal graphs are Hamiltonian-connected
por: Zhang, Licheng, 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)

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

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

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

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

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

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

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

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

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

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

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

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

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

Nonorientable genus embedding of nearly complete bipartite graphs
por: Lv, Shengxiang
Publicado: (2023)

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

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

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

Edge-connectivity and pairwise disjoint perfect matchings in regular graphs
por: Ma, Yulai, et al.
Publicado: (2022)

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

Combinatorial connections in snake graphs: Tilings, lattice paths, and perfect matchings
por: Melo, Carolina
Publicado: (2024)

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

Classification of perfect and total perfect codes in generalized Petersen graphs
por: Wang, Xiaomeng, et al.
Publicado: (2026)

List-recoloring of two classes of planar graphs
por: Pan, Chenran, 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)

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

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

Partitioning perfect graphs into comparability graphs
por: Gyárfás, András, et al.
Publicado: (2024)

Spectral radius and perfect k-matchings in t-connected graphs
por: Pan, Quanru, et al.
Publicado: (2026)

On subgroup perfect codes in vertex-transitive graphs
por: Xia, Binzhou, et al.
Publicado: (2025)

Algorithm for finding vertex-edge domination number on graphs with bounded treewidth and related problems on planar graphs
por: Wang, Yichen, et al.
Publicado: (2026)

On some classes of bivalent and trivalent planar graphs
por: Alencar, Jorge, et al.
Publicado: (2025)

Submodular functions and perfect graphs
por: Abrishami, Tara, et al.
Publicado: (2021)

On the perfect $k$-divisibility of graphs
por: Scholz, David
Publicado: (2025)

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

Connected greedy colourings of perfect graphs and other classes: the good, the bad and the ugly
por: Beaudou, Laurent, et al.
Publicado: (2021)

Colouring t-perfect graphs
por: Chudnovsky, Maria, et al.
Publicado: (2024)

Contractions in perfect graph
por: Dupont-Bouillard, Alexandre, et al.
Publicado: (2024)

Extensions of Erdős's 1962 theorem on non-Hamiltonian graphs
por: Liu, Xu, et al.
Publicado: (2026)