Degree distance and vertex-connectivity

DOI10.1016/J.DAM.2013.06.033MaRDI QIDQ2446871zbMATH OpenOpenAlexFDO

Authors Simon Mukwembi, Patrick Ali, S. Munyira

Publication date 23 April 2014

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2013.06.033

zbMATH Keywords

diameterdegree distancevertex-connectivity

Mathematics Subject Classification ID

Distance in graphs (05C12) Connectivity (05C40)

Recommendations

• scientific article; zbMATH DE number 6386250
• On the degree distance of a graph
• Degree distance and minimum degree
• scientific article; zbMATH DE number 6739956
• Bounds for degree distance of a graph

Cites work

• scientific article; zbMATH DE number 5031511 (Why is no real title available?)
• A NOTE ON TRICYCLIC GRAPHS WITH MINIMUM DEGREE DISTANCE
• Calculating the degree distance of partial Hamming graphs
• Degree distance and minimum degree
• Degree distance of unicyclic and bicyclic graphs
• Maximum degree distance of graphs with exactly two cycles
• On the degree distance of a graph
• Some extremal properties of the degree distance of a graph
• The minimum degree distance of graphs of given order and size
• Unicyclic and bicyclic graphs having minimum degree distance

Cited in

(14)

• On some degree-and-distance-based graph invariants of trees
• Degree distance and minimum degree
• On the degree distance of a graph
• General degree distance of graphs
• On eccentric connectivity index and connectivity
• The asymptotic value of energy for matrices with degree-distance-based entries of random graphs
• Degree Distance in Graphs with Forbidden Subgraphs
• The degree resistance distance of cacti
• Gutman index of some derived graphs
• Status connectivity indices of line graphs
• Distance degrees of vertex-transitive graphs
• Degree resistance distance of trees with some given parameters
• scientific article; zbMATH DE number 6386250 (Why is no real title available?)
• On Steiner degree distance of trees

This page was built for publication: Degree distance and vertex-connectivity

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