Cover Image

The minimum size of maximal bipartite IC-plane graphs with given connectivity

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Wang, Guiping, Huang, Yuanqiu, Ouyang, Zhangdong, Zhang, Licheng
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C10, 05C62
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

A note on the sizes of bipartite 1-planar graphs
by: Wang, Guiping
Published: (2025)

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

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

A sufficient condition for cubic 3-connected plane bipartite graphs to be hamiltonian
by: Florek, Jan
Published: (2023)

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

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

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

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

Resonance graphs of plane bipartite graphs as daisy cubes
by: Brezovnik, Simon, et al.
Published: (2023)

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

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

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

Spanning bipartite quadrangulations of triangulations of the projective plane
by: Noguchi, Kenta
Published: (2022)

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

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

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

Extremal graphs with minimum number of connected subgraphs in a given family
by: Pandey, Dinesh, et al.
Published: (2025)

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

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

Outerplane bipartite graphs with isomorphic resonance graphs
by: Brezovnik, Simon, et al.
Published: (2023)

Maximum number of spanning trees and connectivity: Graphs with a fixed minimum degree and bipartite graphs
by: Xu, Shaohan, et al.
Published: (2025)

On the oriented diameter of graphs with given minimum degree
by: Cochran, Garner, et al.
Published: (2024)

Size of bipartite graphs with given diameter and connectivity constraints
by: Mafunda, Sonwabile
Published: (2025)

The Möbius-Kantor graph is a faithful unit-distance graph
by: Bašić, Nino, et al.
Published: (2025)

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

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

The minimum size and maximum diameter of an edge-pancyclic graph of a given order
by: Li, Chengli, et al.
Published: (2024)

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

What is the maximal connected partial symmetry index of a connected graph of a given size?
by: Janelidze, Z., et al.
Published: (2025)

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

The total chord length of maximal outerplanar graphs
by: Broadus, Haley, et al.
Published: (2024)

On the metric representation of the vertices of a graph
by: Mora, Mercè, et al.
Published: (2024)

The minimum size of a $k$-connected locally nonforesty graph
by: Li, Chengli, et al.
Published: (2025)

The minimum size of a $3$-connected locally nonforesty graph
by: Li, Chengli, et al.
Published: (2024)

Circular-arc H-graphs: Ordering Characterizations and Forbidden Patterns
by: Paul, Indrajit, et al.
Published: (2025)

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

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