Cover Image

The minimum crossing number and minimum size of maximal 1-plane graphs with given connectivity

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ouyang, Zhangdong, Huang, Yuanqiu, Zhang, Licheng, Dong, Fengming
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C10, 05C62
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Determining the minimum size of maximal 1-plane graphs
by: Huang, Yuanqiu, 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)

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

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

Book crossing numbers of the complete graph and small local convex crossing numbers
by: Ábrego, Bernardo M., et al.
Published: (2016)

Extremal graphs with minimum number of connected subgraphs in a given family
by: Pandey, Dinesh, et al.
Published: (2025)

A note on the sizes of bipartite 1-planar graphs
by: Wang, Guiping
Published: (2025)

Skewness, crossing number and Euler's bound for graphs on surfaces
by: Kainen, Paul C.
Published: (2025)

On the $d$-independence number in 1-planar graphs
by: Biedl, Therese, et al.
Published: (2024)

The minimum number of detours in a connected graph of minimum degree three
by: Liu, Xining, et al.
Published: (2026)

The minimum number of maximal independent sets in twin-free graphs
by: Cambie, Stijn, et al.
Published: (2022)

1-planar unit distance graphs
by: Gehér, Panna, et al.
Published: (2023)

The rectilinear local crossing number of $K_n$
by: Ábrego, Bernardo M., et al.
Published: (2015)

On the oriented diameter of graphs with given minimum degree
by: Cochran, Garner, et al.
Published: (2024)

Excluding sums of Kuratowski graphs
by: Robertson, Neil, et al.
Published: (2024)

Excluding disjoint Kuratowski graphs
by: Robertson, Neil, et al.
Published: (2024)

The minimum size and maximum diameter of an edge-pancyclic graph of a given order
by: Li, Chengli, et al.
Published: (2024)

Metric dimension of maximal outerplanar graphs
by: Claverol, Mercè, et al.
Published: (2019)

The minimum size of a $k$-connected locally nonforesty graph
by: Li, Chengli, et al.
Published: (2025)

The minimum size of a $3$-connected locally nonforesty graph
by: Li, Chengli, et al.
Published: (2024)

Maximum number of spanning trees and connectivity: Graphs with a fixed minimum degree and bipartite graphs
by: Xu, Shaohan, et al.
Published: (2025)

Clique covers of complete graphs and piercing multitrack intervals
by: Barát, János, et al.
Published: (2024)

Tanglegrams with a Unique 1-Crossing-Critical Subtanglegram have Tangle Crossing Number 1
by: Czabarka, Éva, et al.
Published: (2025)

Crossing number of graphs and $\mathsf{ΔY}$-move
by: Huh, Youngsik, et al.
Published: (2024)

On the maximum number of edges of outer k-planar graphs
by: Pfister, Maximilian
Published: (2025)

A polynomial algorithm to compute the boxicity and threshold dimension of complements of block graphs
by: Caoduro, Marco, et al.
Published: (2025)

A sufficient condition for cubic 3-connected plane bipartite graphs to be hamiltonian
by: Florek, Jan
Published: (2023)

An algorithm for estimating the crossing number of dense graphs, and continuous analogs of the crossing and rectilinear crossing numbers
by: Solé-Pi, Oriol
Published: (2024)

Progress on Albertson's Conjecture
by: Cranston, Daniel W.
Published: (2025)

Bounded diameter tree-decompositions
by: Berger, Eli, et al.
Published: (2023)

On the distance spectral radius, fractional matching and factors of graphs with given minimum degree
by: Xu, Zengzhao, et al.
Published: (2023)

Spanning plane subgraphs of $1$-plane graphs
by: Noguchi, Kenta, et al.
Published: (2024)

On the minimum spectral radius of connected graphs of given order and size
by: Cioabă, Sebastian M., et al.
Published: (2024)

A neighborhood union condition for the existence of a spanning tree without degree $2$ vertices
by: Li, Yibo, et al.
Published: (2024)

The Möbius-Kantor graph is a faithful unit-distance graph
by: Bašić, Nino, et al.
Published: (2025)

Thrackles on nonplanar surfaces
by: Hernández-Vélez, César, et al.
Published: (2025)

Circle graphs and the automorphism group of the circle
by: Georgakopoulos, Agelos
Published: (2025)

Layered tree-independence number and clique-based separators
by: Dallard, Clément, et al.
Published: (2025)

On extremal Sombor index of trees with a given dissociation number $φ$
by: Das, Joyentanuj
Published: (2022)