Copertina

Size of bipartite graphs with given diameter and connectivity constraints

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Mafunda, Sonwabile
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics 05C12
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Remoteness of graphs with given size and connectivity constraints
di: Dankelmann, Peter, et al.
Pubblicazione: (2024)

A Note on Distance-Fall Colorings
di: Goddard, Wayne, et al.
Pubblicazione: (2025)

On Proximity and other Distance Parameters in Planar Graphs
di: Dankelmann, Peter, et al.
Pubblicazione: (2025)

Proximity and Radius in Outerplanar Graphs with Bounded Faces
di: Dankelmann, Peter, et al.
Pubblicazione: (2025)

Oriented diameter of graphs with diameter $4$ and given edge girth
di: Lin, Jifu, et al.
Pubblicazione: (2025)

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

Table of large graphs with given degree and diameter
di: Comellas, Francesc
Pubblicazione: (2024)

An improved upper bound on the oriented diameter of graphs with diameter $4$
di: Lin, Jifu, et al.
Pubblicazione: (2026)

Oriented diameter of the complete tripartite graph (III)
di: Liu, Jing, et al.
Pubblicazione: (2025)

Oriented diameter of the complete tripartite graph (II)
di: Liu, Jing, et al.
Pubblicazione: (2025)

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

Remoteness, order, size and connectivity constraints in digraphs
di: Mallu, Sufiyan
Pubblicazione: (2025)

Paint cost spectrum of perfect $k$-ary trees
di: Mafunda, Sonwabile, et al.
Pubblicazione: (2024)

Distance-balancing of cube-connected cycles graphs
di: Aouina, Mokhtar, et al.
Pubblicazione: (2024)

Diameter and connectivity of finite simple graphs II
di: Hibi, Takayuki, et al.
Pubblicazione: (2024)

Leaf to leaf path lengths in trees of given degree sequence
di: Rautenbach, Dieter, et al.
Pubblicazione: (2025)

Notes on the diameter of the complement of the power graph of a finite group
di: Ma, Xuanlong, et al.
Pubblicazione: (2021)

Extremal diameters of 3-coloring graphs of trees
di: Asgarli, Shamil, et al.
Pubblicazione: (2025)

Distance Seidel matrix of a connected graph
di: T, Haritha, et al.
Pubblicazione: (2022)

Spectral extrema of graphs of given even size forbidding H(4,3)
di: Zheng, Ruiling, et al.
Pubblicazione: (2025)

Mutual-visibility problems on graphs of diameter two
di: Cicerone, Serafino, et al.
Pubblicazione: (2024)

Universal diameter bounds for random graphs with given degrees
di: Addario-Berry, Louigi, et al.
Pubblicazione: (2025)

The degree-diameter problem for plane graphs with pentagonal faces
di: Preez, Brandon Du
Pubblicazione: (2024)

On directed and undirected diameters of vertex-transitive graphs
di: Skresanov, Saveliy V.
Pubblicazione: (2023)

The least eigenvalue of the complements of graphs with given connectivity
di: Qiu, Huan, et al.
Pubblicazione: (2023)

Highly connected graphs have highly connected spanning bipartite subgraphs
di: Yuster, Raphael
Pubblicazione: (2024)

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

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

A Size Condition for Small Diameter Orientable Graphs
di: Boriboon, Sopon, et al.
Pubblicazione: (2025)

Exact distance Kneser graphs
di: Ledezma, Agustina Victoria, et al.
Pubblicazione: (2024)

S-packing chromatic critical graphs
di: Ekinci, Gülnaz Boruzanlı, et al.
Pubblicazione: (2025)

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

Elliptic Sombor energy of a graph
di: Alikhani, Saeid, et al.
Pubblicazione: (2024)

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

Traversing a graph in general position
di: Klavžar, Sandi, et al.
Pubblicazione: (2022)

On the locating-chromatic number of corona product of graphs
di: Syofyan, Dian Kastika, et al.
Pubblicazione: (2024)

The exponential distance matrix of bi-block graphs
di: Das, Joyentanuj, et al.
Pubblicazione: (2025)

The equidistant dimension of some graphs of convex polytopes
di: Savić, Aleksandar, et al.
Pubblicazione: (2024)

General position and mutual-visibility in shadow graphs
di: S., Haritha, et al.
Pubblicazione: (2026)

On the strong geodeticity in the corona type product of graphs
di: Sonar, Bishal, et al.
Pubblicazione: (2024)