The minimum degree distance of graphs of given order and size
From MaRDI portal
Publication:1003746
DOI10.1016/j.dam.2008.03.036zbMath1168.05308OpenAlexW2096789153MaRDI QIDQ1003746
Sebastian M. Cioabă, Orest Bucicovschi
Publication date: 4 March 2009
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2008.03.036
Related Items (30)
Minimum degree distance among cacti with perfect matchings ⋮ On the extreme eccentric distance sum of graphs with some given parameters ⋮ THE GUTMAN INDEX OF UNICYCLIC GRAPHS ⋮ Degree distance of unicyclic graphs with given matching number ⋮ Extremal graphs with respect to two distance-based topological indices ⋮ Some edge-grafting transformations on the eccentricity resistance-distance sum and their applications ⋮ Ordering connected graphs having small degree distances ⋮ Status connectivity indices of line graphs ⋮ On the degree distance of unicyclic graphs with given matching number ⋮ Average distance and connected domination ⋮ On the reciprocal degree distance of graphs ⋮ Degree Distance in Graphs with Forbidden Subgraphs ⋮ Degree distance and vertex-connectivity ⋮ The unicyclic graphs with maximum degree resistance distance ⋮ Status connectivity indices and co-indices of graphs and its computation to some distance-balanced graphs ⋮ Cacti with maximum eccentricity resistance-distance sum ⋮ On the extremal graphs of diameter 2 with respect to the eccentric resistance-distance sum ⋮ DEGREE DISTANCE AND MINIMUM DEGREE ⋮ Minimum generalized degree distance of \(n\)-vertex tricyclic graphs ⋮ Degree distance of unicyclic and bicyclic graphs ⋮ WIENER INDEX OF TREES OF GIVEN ORDER AND DIAMETER AT MOST ⋮ On the degree distance of a graph ⋮ On reverse degree distance ⋮ Splices, Links, and their Edge-Degree Distances ⋮ Further properties on the degree distance of graphs ⋮ On eccentric distance sum and degree distance of graphs ⋮ ON THE DEGREE DISTANCE OF SOME COMPOSITE GRAPHS ⋮ The degree resistance distance of cacti ⋮ On the minimum eccentric distance sum of bipartite graphs with some given parameters ⋮ On the reformulated reciprocal sum-degree distance of graph transformations
Cites Work
- Connected \((n,m)\)-graphs with minimum and maximum zeroth-order general Randić index
- Degree powers in graphs with forbidden subgraphs
- Some extremal properties of the degree distance of a graph
- Unicyclic and bicyclic graphs having minimum degree distance
- The sum of the squares of degrees: sharp asymptotics
- Sums of powers of the degrees of a graph
- Moments of graphs in monotone families
- Graphs with maximal number of adjacent pairs of edges
This page was built for publication: The minimum degree distance of graphs of given order and size
