Cover Image

Table of large graphs with given degree and diameter

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Comellas, Francesc
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C12, 05C25, 05C35, 05C38, 05C76, 05C90, 90B10
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

Katz similarity index comparisons
by: Evans, Emily J., et al.
Published: (2025)

From semi-total to equitable total colorings
by: Dejter, I. J.
Published: (2025)

Mutual-visibility problems in Kneser and Johnson graphs
by: Ekinci, Gülnaz Boruzanli, et al.
Published: (2024)

On regular graphs with Šoltés vertices
by: Bašić, Nino, et al.
Published: (2023)

Forbidden configurations and dominating bicliques in undirected 2-quasi best match graphs
by: Korchmaros, Annachiara, et al.
Published: (2025)

On the number of minimal forts of a graph
by: Becker, Paul, et al.
Published: (2024)

Tight factorizations of girth-$g$-regular graphs
by: Dejter, Italo J.
Published: (2021)

IP Models for Minimum Zero Forcing Sets, Forts, and Related Graph Parameters
by: Cameron, Thomas R., et al.
Published: (2025)

On the subdirect product of graph bundles
by: Bavuma, Yanga, et al.
Published: (2025)

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

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

Full classification of anti-van der Waerden numbers of graph products of forests
by: Berikkyzy, Zhanar, et al.
Published: (2025)

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

Maximum values of the edge Mostar index in tricyclic graphs
by: Hayat, Fazal, et al.
Published: (2023)

Nonexistence of Whirling-Knight Tours at Half Coil Count for $n \equiv 4, 6 \pmod 8$
by: Li, Shisheng
Published: (2026)

Eccentric Connectivity Index of Strongly Connected Digraphs
by: Chakooth, Vysakh, et al.
Published: (2025)

A Menger-type theorem for two induced paths
by: Albrechtsen, Sandra, et al.
Published: (2023)

Bounds of Trees with Degree Sequence-Based Topological Indices on Specialized Graph Classes
by: Hamoud, Jasem, et al.
Published: (2025)

Extremal Degree Irregularity Bounds for Albertson and Sigma Indices in Trees and Bipartite Graphs
by: Hamoud, Jasem, et al.
Published: (2025)

Extremal Bounds on the Sigma and Albertson Indices for Non-Decreasing Degree Sequences
by: Hamoud, Jasem, et al.
Published: (2025)

The Exponential Hyper-Zagreb Indices and Structural Properties of Trees and Bipartite Graphs
by: Hamoud, Jasem
Published: (2025)

Closed-Form Analysis and Extremal Bounds of Albertson and Sigma Indices in Trees with Prescribed Degree Sequences
by: Hamoud, Jasem, et al.
Published: (2025)

Regularities of Typical Sigma Index on Caterpillar Trees of Pendent Vertices
by: Hamoud, Jasem, et al.
Published: (2025)

Optimal Behaviour in Extremal Bounds for $σ$-Irregularity
by: Hamoud, Jasem, et al.
Published: (2025)

Algebraic Constructions for the Digraph Routing Problems
by: Chishwashwa, Nyumbu, et al.
Published: (2024)

Improved Bounds for the Ultimate Independence Ratio of Odd Wheels
by: Clow, Alexander, et al.
Published: (2025)

The basis number of 1-planar graphs
by: Bazargani, Saman, et al.
Published: (2024)

Regularity and separation for Sierpiński products of graphs
by: Maffucci, Riccardo W.
Published: (2025)

Infinite families of planar graphs of a given injective chromatic number
by: Daneels, Matias, et al.
Published: (2024)

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

Detour Monophonic Vertex Cover Pebbling Number (DMVCPN) of Some Standard Graphs
by: Rani, K. Christy, et al.
Published: (2024)

The maximum number of paths of a given length in a nonhamiltonian graph
by: Li, Chengli, et al.
Published: (2026)

Forcing Graphs to be Forcing
by: Kiem, Aldo, et al.
Published: (2024)

Partial domination of middle graphs
by: Zhang, Shumin, et al.
Published: (2025)

Efficient graph similarity assessment method based on vectors of topological indices
by: Dehmer, Matthias, et al.
Published: (2025)

Limits and Periodicity of Metamour $2$-Distance Graphs
by: Erickson, William Q., et al.
Published: (2024)

A general lower bound for the domination number of cylindrical graphs
by: Carreño, José Juan, et al.
Published: (2018)

Sharp Bounds for Generalized Zagreb Indices of Graphs
by: Vaidya, Sanju, et al.
Published: (2024)