A note on diameter and the degree sequence of a graph

DOI10.1016/J.AML.2011.08.010zbMATH Open1234.05072OpenAlexW2057397453MaRDI QIDQ659834FDOQ659834

Authors: 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

Recommendations

• Radius, diameter and the degree sequence of a graph
• Radius, diameter, and minimum degree
• Degree distance and minimum degree
• On size, order, diameter and minimum degree
• On a classical theorem on the diameter and minimum degree of a graph

zbMATH Keywords

minimum degreediameterdegree sequence

Mathematics Subject Classification ID

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

Cites Work

• Diameter and inverse degree
• Title not available (Why is that?)
• On diameter and inverse degree of a graph
• Radius, diameter, and minimum degree
• THE MAXIMUM CONNECTIVITY OF A GRAPH
• Average distance, minimum degree, and spanning trees
• The average distance and the independence number
• Diameters in graphs
• Highly irregular graphs

Cited In (16)

• Characterising \(3\)-polytopes of radius one with unique realisation
• The graph based on Gröbner-Shirshov bases of groups
• A family of graphs and the degree/diameter problem
• A new bound of radius with irregularity index
• On a graph of monogenic semigroups
• Radius, diameter and the degree sequence of a graph
• Some indices over a new algebraic graph
• Analysis of some topological indices over the weakly zero-divisor graph of the ring \(\mathbb{Z}_p \times \mathbb{Z}_q \times \mathbb{Z}_r\)
• Some properties of zero divisor graph obtained by the ring \(Z_p \times Z_q \times Z_r\)
• On the corona product of monogenic semigroup graphs
• PROPERTIES OF ZERO-DIVISOR GRAPH OF THE RING $\mathbf{F}_{p^l} \times \mathbf{F}_{q^m} \times \mathbf{F}_{r^n}$
• Average distance, minimum degree, and irregularity index
• Size of graphs and digraphs with given diameter and connectivity constraints
• Distances in graphs of girth 6 and generalised cages
• A new graph based on the semi-direct product of some monoids
• The size of maximally irregular graphs and maximally irregular triangle-free graphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q659834)