Imagen de Portada

The density of maximal IC-plane graphs and maximal NIC-plane graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Ding, Zongpeng, Huang, Yuanqiu, Dong, Fengming, Lv, Shengxiang, Gehér, Panna
Formato:	Preprint
Publicado:	2025
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

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)

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

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

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

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

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

On the number of edges of restricted matchstick graphs
por: Gehér, Panna, et al.
Publicado: (2025)

Monochromatic infinite sets in Minkowski planes
por: Frankl, Nóra, et al.
Publicado: (2023)

Unit distance graphs with few crossings per edge
por: Gehér, Panna, et al.
Publicado: (2026)

A note on maximal plane subgraphs of the complete twisted graph containing perfect matchings
por: Omaña-Pulido, Elsa, et al.
Publicado: (2025)

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

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

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

Extremal graphs for average size of maximal matchings in bicyclic graphs
por: Zhang, Kai
Publicado: (2026)

On maximizing private neighbors in graphs
por: Hedetniemi, Stephen T., et al.
Publicado: (2025)

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

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

On cubic graphs having the maximal coalition number
por: Dobrynin, Andrey A., et al.
Publicado: (2024)

The average size of maximal matchings in graphs
por: Hertz, Alain, et al.
Publicado: (2022)

Canonical theorems in geometric Ramsey theory
por: Gehér, Panna, et al.
Publicado: (2024)

On the number of maximal independent sets and maximal induced bipartite subgraphs in $K_4$-free graphs
por: Hartel, Thilo, et al.
Publicado: (2025)

The minimum number of maximal dissociation sets in unicyclic graphs
por: Zhang, Junxia, et al.
Publicado: (2024)

Expected degrees in random plane graphs
por: Lovvorn, Neely, et al.
Publicado: (2024)

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

On graphs with a simple structure of maximal cliques
por: Gollin, J. Pascal, et al.
Publicado: (2025)

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

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

Disjunctive domination in maximal outerplanar graphs
por: Henning, Michael A., et al.
Publicado: (2025)

Integral and rational graphs in the plane
por: Solymosi, Jozsef
Publicado: (2024)

On the number of edges in saturated partial embeddings of maximal planar graphs
por: Barát, János, et al.
Publicado: (2025)

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

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

A classification of unitals in nearfield planes with maximal automorphism group
por: Weaver, Randon J., et al.
Publicado: (2025)

Functions that are uniquely maximized by sparse quasi-star graphs, and uniquely minimized by quasi-complete graphs
por: Apollonio, Nicola
Publicado: (2024)

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

2-factors in $\frac{3}{2}$-tough maximal planar graphs
por: Hao, Lili, et al.
Publicado: (2025)

Second largest maximal cliques in small Paley graphs of square order
por: Chen, Huye, et al.
Publicado: (2024)