Buchumschlag

The reducibility of optimal 1-planar graphs

Fuente: arXiv

Gespeichert in:

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

Ähnliche Einträge

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)

The minimum crossing number and minimum size of maximal 1-plane graphs with given connectivity
von: Ouyang, Zhangdong, 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)

A note on the sizes of bipartite 1-planar graphs
von: Wang, Guiping
Veröffentlicht: (2025)

1-planar unit distance graphs
von: Gehér, Panna, et al.
Veröffentlicht: (2023)

On a conjecture about the strong odd chromatic number of planar graphs
von: Manattu, Arun J, et al.
Veröffentlicht: (2026)

The basis number of 1-planar graphs
von: Bazargani, Saman, et al.
Veröffentlicht: (2024)

On the $d$-independence number in 1-planar graphs
von: Biedl, Therese, et al.
Veröffentlicht: (2024)

Generation of $3$-connected, planar line graphs
von: Hollowbread-Smith, Phoebe, et al.
Veröffentlicht: (2024)

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

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

Resonance graphs of plane bipartite graphs as daisy cubes
von: Brezovnik, Simon, et al.
Veröffentlicht: (2023)

Excluding sums of Kuratowski graphs
von: Robertson, Neil, et al.
Veröffentlicht: (2024)

Excluding disjoint Kuratowski graphs
von: Robertson, Neil, et al.
Veröffentlicht: (2024)

On self-duality and unigraphicity for $3$-polytopes
von: Maffucci, Riccardo W.
Veröffentlicht: (2023)

Classification and Construction of Planar, 3-Connected Kronecker Products
von: Maffucci, Riccardo W.
Veröffentlicht: (2024)

On the faces of unigraphic $3$-polytopes
von: Maffucci, Riccardo W.
Veröffentlicht: (2023)

Littlewood-Richardson coefficients and the eigenvalues of integral line graphs
von: Ebrahimi, Mahdi
Veröffentlicht: (2023)

Cancellation and regularity for planar, 3-connected Kronecker products
von: De March, Ruben, et al.
Veröffentlicht: (2024)

The Facial Common Neighbourhood Graph
von: Maffucci, Riccardo W.
Veröffentlicht: (2026)

Partial domination of middle graphs
von: Zhang, Shumin, et al.
Veröffentlicht: (2025)

Algebraic connectivity of Kronecker products of line graphs
von: Chauhan, Shivani, et al.
Veröffentlicht: (2023)

A method to optimize antipodal coloring span of graphs and its application
von: Kumar, Kush, et al.
Veröffentlicht: (2025)

Tanglegrams with a Unique 1-Crossing-Critical Subtanglegram have Tangle Crossing Number 1
von: Czabarka, Éva, et al.
Veröffentlicht: (2025)

On k-(total) limited packing in graphs
von: Ahmadi, Azam Sadat, et al.
Veröffentlicht: (2024)

Regularity and separation for Sierpiński products of graphs
von: Maffucci, Riccardo W.
Veröffentlicht: (2025)

Isomorphic daisy cubes based on their $τ$-graphs
von: Che, Zhongyuan, et al.
Veröffentlicht: (2026)

The connectedness of friends-and-strangers graphs about graph parameters and others
von: Zhao, Xinghui, et al.
Veröffentlicht: (2025)

Bounded diameter tree-decompositions
von: Berger, Eli, et al.
Veröffentlicht: (2023)

Progress on Albertson's Conjecture
von: Cranston, Daniel W.
Veröffentlicht: (2025)

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

Subgraph-universal planar graphs for trees
von: Bergold, Helena, et al.
Veröffentlicht: (2024)

A first view on the density of 5-planar graphs
von: Büngener, Aaron, et al.
Veröffentlicht: (2025)

On the maximum number of edges of outer k-planar graphs
von: Pfister, Maximilian
Veröffentlicht: (2025)

On Toeplitz graphs being line graphs
von: Cheon, Gi-Sang, et al.
Veröffentlicht: (2022)

Injective colorings of Sierpiński-like graphs and Kneser graphs
von: Brešar, Boštjan, et al.
Veröffentlicht: (2024)

Deza graphs and regular polyhedra
von: Maffucci, Riccardo W.
Veröffentlicht: (2025)

Refinement of a conjecture on positive square energy of graphs
von: Akbari, Saieed, et al.
Veröffentlicht: (2025)

On irreducibility of eccentricity matrix of graphs and construction of $ε-$equienergetic graphs
von: Ashokan, Anjitha, et al.
Veröffentlicht: (2024)

Independence numbers of the 2-token graphs of some join graphs
von: Rivera, Luis Manuel, et al.
Veröffentlicht: (2025)