Copertina

Determining the minimum size of maximal 1-plane graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Huang, Yuanqiu, Ouyang, Zhangdong, Zhang, Licheng, Dong, Fengming
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics 05C10
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

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

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

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

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

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

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

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

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

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

The total chord length of maximal outerplanar graphs
di: Broadus, Haley, et al.
Pubblicazione: (2024)

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

Partial domination of middle graphs
di: Zhang, Shumin, et al.
Pubblicazione: (2025)

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

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

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

Resonance graphs of plane bipartite graphs as daisy cubes
di: Brezovnik, Simon, et al.
Pubblicazione: (2023)

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

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

The half-monochromatic colorings of plane graphs with even polygonal faces
di: Ichihara, Kazuhiro, et al.
Pubblicazione: (2026)

Basic nets in the projective plane
di: Orevkov, S. Yu.
Pubblicazione: (2013)

Existence of trees with prescribed maximum degrees and spectral radii
di: Dong, Fengming, et al.
Pubblicazione: (2025)

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

Fan-goodness of sparse graphs
di: Huang, Ting, et al.
Pubblicazione: (2025)

Spanning bipartite quadrangulations of triangulations of the projective plane
di: Noguchi, Kenta
Pubblicazione: (2022)

The point-thicknesses of complete multipartite graphs
di: Liu, Wenzhong, et al.
Pubblicazione: (2026)

Kempe equivalence of 4-colourings of some plane triangulations
di: Florek, Jan
Pubblicazione: (2025)

The degree-diameter problem for plane graphs with pentagonal faces
di: Preez, Brandon Du
Pubblicazione: (2024)

Ramsey numbers of sparse graphs versus disjoint books
di: Huang, Ting, et al.
Pubblicazione: (2025)

Comparing list-color functions of uniform hypergraphs with their chromatic polynomials (III)
di: Dong, Fengming, et al.
Pubblicazione: (2022)

Comparing list-color functions of uniform hypergraphs with their chromatic polynomials
di: Dong, Fengming, et al.
Pubblicazione: (2023)

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

On the maximum partial-dual genus of a planar graph
di: Chen, Jiaying, et al.
Pubblicazione: (2025)

Some resolving parameters with the minimum size for two specific graphs
di: Zafari, Ali, et al.
Pubblicazione: (2021)

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

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

Any 2-coloring of the plane contains monochromatic unit rhombuses
di: Moore, Kenneth, et al.
Pubblicazione: (2026)

On the range of two-distance graphs
di: Ágoston, Péter
Pubblicazione: (2026)