Buchumschlag

Maximal 1-plane graphs with the maximum number of crossings

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Ouyang, Zhangdong, Huang, Yuanqiu, Zhang, Licheng
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

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

Determining the minimum size of maximal 1-plane graphs
von: Huang, Yuanqiu, et al.
Veröffentlicht: (2025)

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

A note on optimal 2-planar graphs
von: Zhang, Licheng, et al.
Veröffentlicht: (2025)

The minimum size of maximal bipartite IC-plane graphs with given connectivity
von: Wang, Guiping, et al.
Veröffentlicht: (2025)

The maximum number of $k$-cliques of 7-connected 1-planar graphs
von: Huang, Yuanqiu, et al.
Veröffentlicht: (2026)

The generalized 4-connectivity of godan graphs
von: Wang, Jing, et al.
Veröffentlicht: (2024)

Extremal 1-planar graphs without k-cliques
von: Zhang, Licheng, et al.
Veröffentlicht: (2026)

The reducibility of optimal 1-planar graphs
von: Zhang, Licheng, et al.
Veröffentlicht: (2022)

Two classes of connectivity-related non-Hamiltonian 1-planar perfect graphs
von: Zhang, Licheng, et al.
Veröffentlicht: (2024)

The minimum size of 2-connected chordal bipartite graphs
von: Zhang, Licheng, et al.
Veröffentlicht: (2024)

4-connected 1-planar chordal graphs are Hamiltonian-connected
von: Zhang, Licheng, et al.
Veröffentlicht: (2024)

The density of maximal IC-plane graphs and maximal NIC-plane graphs
von: Ding, Zongpeng, et al.
Veröffentlicht: (2025)

A new infinite family of 4-regular crossing-critical graphs
von: Ding, Zongpeng, et al.
Veröffentlicht: (2024)

The maximum number of maximum dissociation sets in potted graphs
von: Huang, Zejun, et al.
Veröffentlicht: (2024)

Maximal and maximum induced matchings in connected graphs
von: Yuan, Bo-Jun, et al.
Veröffentlicht: (2024)

The maximum number of cliques in disjoint copies of graphs
von: Gao, Zhipeng, et al.
Veröffentlicht: (2025)

Planar graphs with the maximum number of induced 6-cycles
von: Savery, Michael
Veröffentlicht: (2021)

The maximum number of triangles in $K_{1,s,t}$-free graphs
von: Calbet, Asier, et al.
Veröffentlicht: (2025)

The maximum number of cliques in graphs with given fractional matching number and minimum degree
von: Li, Chengli, et al.
Veröffentlicht: (2024)

The maximum number of triangles in graphs without vertex disjoint friendship graphs
von: Chen, Wanfang, et al.
Veröffentlicht: (2026)

The maximum number of triangles in graphs without the square of a path
von: Wang, Yichen, et al.
Veröffentlicht: (2026)

On graphs with chromatic number and maximum degree both equal to nine
von: Galindo, Rachel, et al.
Veröffentlicht: (2024)

The maximum number of digons formed by pairwise crossing pseudocircles
von: Ackerman, Eyal, et al.
Veröffentlicht: (2024)

Excluded conformal minors of Birkhoff-von Neumann graphs with equal global forcing number and maximum anti-forcing number
von: Zhang, Yaxian, et al.
Veröffentlicht: (2025)

The generalized 3-connectivity of a family regular networks
von: Wang, Jing, et al.
Veröffentlicht: (2022)

On graphs with maximum difference between game chromatic number and chromatic number
von: Hollom, Lawrence
Veröffentlicht: (2023)

The maximum forcing numbers of quadriculated tori
von: Liu, Qianqian, et al.
Veröffentlicht: (2024)

Connected cubic graphs with the maximum number of perfect matchings
von: Horak, Peter, et al.
Veröffentlicht: (2020)

Nonregular graphs with a given maximum degree attaining maximum spectral radius
von: Huang, Zejun, et al.
Veröffentlicht: (2024)

Calculating the maximum number of maximum cliques for simple graphs
von: Pfeifer, Dániel
Veröffentlicht: (2023)

Graphs with large maximum forcing number
von: Liu, Qianqian, et al.
Veröffentlicht: (2025)

On a conjecture of Pach-Spencer-Tóth for graph crossing numbers
von: Chen, Kaizhe, et al.
Veröffentlicht: (2025)

Injective edge-coloring of graphs with small maximum degree
von: Huang, Danjun, et al.
Veröffentlicht: (2025)

On the maximum number of common neighbours in dense random regular graphs
von: Isaev, Mikhail, et al.
Veröffentlicht: (2023)

On the rectilinear crossing number of complete balanced multipartite graphs and layered graphs
von: Fabila-Monroy, Ruy, et al.
Veröffentlicht: (2024)

Immersions of large cliques in graphs with independence number 2 and bounded maximum degree
von: Botler, Fábio, et al.
Veröffentlicht: (2025)

Maximizing subgraph density in graphs of bounded degree and clique number
von: Kirsch, Rachel
Veröffentlicht: (2025)

Maximal colourings for graphs
von: Mulas, Raffaella
Veröffentlicht: (2023)