Cover Image

A note on the sizes of bipartite 1-planar graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Wang, Guiping
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C10, 05C35, 05C62 05C10, 05C35, 06C62
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

The edit distance of word-representable and comparability graphs
by: Kitaev, Sergey, et al.
Published: (2026)

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

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

Excluding sums of Kuratowski graphs
by: Robertson, Neil, et al.
Published: (2024)

Excluding disjoint Kuratowski graphs
by: Robertson, Neil, et al.
Published: (2024)

On the $d$-independence number in 1-planar graphs
by: Biedl, Therese, et al.
Published: (2024)

New Lower Bounds for C4-Free Subgraphs of the Hypercubes Q6, Q7, and Q8: Constructions, Structure, and Computational Method
by: Minamoto, Minamo
Published: (2026)

B-colorings of planar and outerplanar graphs
by: Martin, Ryan R., et al.
Published: (2024)

A note on interval colourings of graphs
by: Axenovich, Maria, et al.
Published: (2023)

The Generic Circular Triangle-Free Graph
by: Bodirsky, Manuel, et al.
Published: (2024)

Tanglegrams with a Unique 1-Crossing-Critical Subtanglegram have Tangle Crossing Number 1
by: Czabarka, Éva, et al.
Published: (2025)

Pseudo-Euclidean representations of switching classes of Johnson and Hamming graphs with minimal dimension
by: Nozaki, Hiroshi, et al.
Published: (2025)

A structure theory for signed graphs with fixed smallest eigenvalue
by: Koolen, Jack H., et al.
Published: (2026)

The Facial Common Neighbourhood Graph
by: Maffucci, Riccardo W.
Published: (2026)

Progress on Albertson's Conjecture
by: Cranston, Daniel W.
Published: (2025)

Bounded diameter tree-decompositions
by: Berger, Eli, et al.
Published: (2023)

Rainbow planar Tur{á}n numbers of cycles
by: Liu, Xiaonan
Published: (2025)

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

Growth rates of the bipartite Erdős-Gyárfás function
by: Li, Xihe, et al.
Published: (2021)

The Isoperimetric Problem in Regular Trees
by: Troyanov, Marc
Published: (2026)

Contributions to conjectures on planar graphs: Induced Subgraphs, Treewidth, and Dominating Sets
by: Enami, Kengo, et al.
Published: (2025)

Book crossing numbers of the complete graph and small local convex crossing numbers
by: Ábrego, Bernardo M., et al.
Published: (2016)

Circle graphs and the automorphism group of the circle
by: Georgakopoulos, Agelos
Published: (2025)

Clique covers of complete graphs and piercing multitrack intervals
by: Barát, János, et al.
Published: (2024)

Thrackles on nonplanar surfaces
by: Hernández-Vélez, César, et al.
Published: (2025)

Short Paths in the Planar Graph Product Structure Theorem
by: Hendrey, Kevin, et al.
Published: (2025)

On extremal Sombor index of trees with a given dissociation number $φ$
by: Das, Joyentanuj
Published: (2022)

Extremal degree-based indices of general polyomino chains via dynamic programming
by: Montes-y-Morales, Manuel, et al.
Published: (2026)

A structural duality for path-decompositions into parts of small radius
by: Albrechtsen, Sandra, et al.
Published: (2023)

Cancellation and regularity for planar, 3-connected Kronecker products
by: De March, Ruben, et al.
Published: (2024)

Skewness, crossing number and Euler's bound for graphs on surfaces
by: Kainen, Paul C.
Published: (2025)

A first view on the density of 5-planar graphs
by: Büngener, Aaron, et al.
Published: (2025)

On the maximum $F$-free induced subgraphs in $K_t$-free graphs
by: Balogh, József, et al.
Published: (2024)

The rectilinear local crossing number of $K_n$
by: Ábrego, Bernardo M., et al.
Published: (2015)

Representing distance-hereditary graphs with multi-rooted trees
by: Scholz, Guillaume E.
Published: (2025)

On the maximum number of edges of outer k-planar graphs
by: Pfister, Maximilian
Published: (2025)

Asymmetric list sizes in bipartite graphs
by: Alon, Noga, et al.
Published: (2020)