Copertina

A note on optimal 2-planar graphs

Fuente: arXiv

Salvato in:

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

Documenti analoghi

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

Maximal 1-plane graphs with the maximum number of crossings
di: Ouyang, Zhangdong, 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)

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

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

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

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

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

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

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

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

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

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

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

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

A note on cycles in cyclically $4$-edge-connected cubic planar graphs
di: Lo, On-Hei Solomon
Pubblicazione: (2026)

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

Pancyclicity of almost-planar graphs
di: Adams, Santiago T., et al.
Pubblicazione: (2024)

Dense $2$-connected planar graphs and the planar Turán number of $2C_k$
di: Li, Ping
Pubblicazione: (2025)

A note on quasi-transitive graphs quasi-isometric to planar (Cayley) graphs
di: MacManus, Joseph
Pubblicazione: (2024)

On minimal k-factor-critical planar graphs
di: Li, Qiuli, et al.
Pubblicazione: (2025)

Small planar hypohamiltonian graphs
di: Tsai, Cheng-Chen
Pubblicazione: (2024)

A 2-distance $(2Δ+7)$-coloring of planar graphs
di: Deniz, Zakir
Pubblicazione: (2024)

On the spectral extremal problem of planar graphs
di: Wang, Xiaolong, et al.
Pubblicazione: (2024)

Extending total colorings in planar graphs
di: Henderschedt, Owen, et al.
Pubblicazione: (2025)

Equitable coloring of graphs beyond planarity
di: Liu, Weichan
Pubblicazione: (2025)

On the maximum spectral radius of planar graphs
di: Yu, Guanglong, et al.
Pubblicazione: (2025)

Degree-truncated choosability of planar graphs
di: Jiang, Yiting, et al.
Pubblicazione: (2024)

Note on robust coloring of planar graphs
di: Kardoš, František, et al.
Pubblicazione: (2024)

Defective correspondence coloring of planar graphs
di: Anderson, James
Pubblicazione: (2024)

Semistrong edge colorings of planar graphs
di: Lin, Yuquan, et al.
Pubblicazione: (2024)

The interval coloring impropriety of planar graphs
di: Lee, Seunghun
Pubblicazione: (2024)

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

Proper conflict-free choosability of planar graphs
di: Wang, Yuting, et al.
Pubblicazione: (2025)

A note on generalized crowns in linear r-graphs
di: Zhang, Lin-Peng, et al.
Pubblicazione: (2024)

Extremal spectral results of planar graphs without $C_{l, l}$ or $\mathrm{Theta}$ graph
di: Zhang, HaoRan, et al.
Pubblicazione: (2024)

Spectral extremal problems on outerplanar and planar graphs
di: Yin, Xilong, et al.
Pubblicazione: (2024)

List colouring triangle free planar graphs
di: Hu, Jianzhang, et al.
Pubblicazione: (2019)

Partition subcubic planar graphs into independent sets
di: Liu, Xujun, et al.
Pubblicazione: (2024)

The strong chromatic index of 1-planar graphs
di: Wang, Yiqiao, et al.
Pubblicazione: (2022)