Cover Image

A new infinite family of 4-regular crossing-critical graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ding, Zongpeng, Huang, Yuanqiu, 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

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

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

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

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

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

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

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

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

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

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

A note on optimal 2-planar graphs
by: Zhang, Licheng, 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)

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

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 reducibility of optimal 1-planar graphs
by: Zhang, Licheng, et al.
Published: (2022)

A study on $T$-equivalent graphs
by: Dong, Fengming, et al.
Published: (2025)

A note on an infinite family of graphs with all different integral Laplacian eigenvalues
by: Dalfó, C., et al.
Published: (2024)

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

Strong orientation of a connected graph for a crossing family
by: Abdi, Ahmad, et al.
Published: (2024)

A new characterization of the set of Laplacian spectral radii of trees
by: Dong, Fengming, et al.
Published: (2026)

A family of regular integral graphs and its application to the $n$-Queens' graph
by: Cardoso, Domingos M., 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)

Tetravalent distance magic graphs of small order and an infinite family of examples
by: Rozman, Ksenija, et al.
Published: (2023)

Partition regularity of infinite parallelepiped sets
by: Gadot, Yonatan, et al.
Published: (2022)

Partial domination of middle graphs
by: Zhang, Shumin, et al.
Published: (2025)

On the existence of 4-regular matchstick graphs
by: Winkler, Mike, et al.
Published: (2017)

Structure and generation of crossing-critical graphs
by: Dvořák, Zdeněk, et al.
Published: (2018)

The maximum sum of the size of all intersections within intersecting families and crossing-intersecting families
by: Huang, Sumin
Published: (2024)

DP color functions versus chromatic polynomials for hypergraphs (I)
by: Cui, Ruiyi, et al.
Published: (2026)

Edge-disjoint linkage in infinite graphs
by: Assem, Amena, et al.
Published: (2025)

Circuit partitions and signed interlacement in 4-regular graphs
by: Traldi, Lorenzo
Published: (2016)

A single $3$-graph with infinite stability number
by: Li, Heng, et al.
Published: (2026)

Asymptotic expansion of regular and connected regular graphs
by: de Panafieu, Élie
Published: (2024)

Mad families of Gowers' infinite block sequences
by: Yung, Clement
Published: (2024)

When do graph covers preserve the clique dynamics of infinite graphs?
by: Limbach, Anna M., et al.
Published: (2025)

On cross-2-intersecting families
by: Chen, Yanhong, et al.
Published: (2025)

On the spectrum of two families of non-distance-regular graphs
by: Zafari, Ali, et al.
Published: (2019)

An infinite family of simple graphs underlying chiral, orientable reflexible and non-orientable rotary maps
by: Hubard, Isabel, et al.
Published: (2025)

Flow-critical graphs
by: Árnadóttir, Arnbjörg Soffía, et al.
Published: (2025)