A note on diameter and the degree sequence of a graph

DOI10.1016/j.aml.2011.08.010zbMath1234.05072OpenAlexW2057397453MaRDI QIDQ659834

Simon Mukwembi

Publication date: 24 January 2012

Published in: Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aml.2011.08.010

zbMATH Keywords

diameterminimum degreedegree sequence

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Distance in graphs (05C12)

Related Items (13)

A new graph based on the semi-direct product of some monoids ⋮ Distances in graphs of girth 6 and generalised cages ⋮ A new bound of radius with irregularity index ⋮ On a graph of monogenic semigroups ⋮ Average distance, minimum degree, and irregularity index ⋮ PROPERTIES OF ZERO-DIVISOR GRAPH OF THE RING $\mathbf{F}_{p^l} \times \mathbf{F}_{q^m} \times \mathbf{F}_{r^n}$ ⋮ The graph based on Gröbner-Shirshov bases of groups ⋮ Radius, Diameter and the Degree Sequence of a Graph ⋮ The size of maximally irregular graphs and maximally irregular triangle-free graphs ⋮ Some indices over a new algebraic graph ⋮ Size of graphs and digraphs with given diameter and connectivity constraints ⋮ ON THE CORONA PRODUCT OF MONOGENIC SEMIGROUP GRAPHS ⋮ Some properties of zero divisor graph obtained by the ring Zp × Zq × Zr

Cites Work

• Unnamed Item
• On diameter and inverse degree of a graph
• Radius, diameter, and minimum degree
• Diameter and inverse degree
• The average distance and the independence number
• Highly irregular graphs
• Average distance, minimum degree, and spanning trees
• Diameters in graphs
• THE MAXIMUM CONNECTIVITY OF A GRAPH

This page was built for publication: A note on diameter and the degree sequence of a graph