On mean distance and girth

DOI10.1016/J.DAM.2010.06.013MaRDI QIDQ608268zbMATH OpenOpenAlexFDO

Authors Siham Bekkai, Mekkia Kouider

Publication date 25 November 2010

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

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

zbMATH Keywords

girthmean distance

Mathematics Subject Classification ID

Distance in graphs (05C12)

Recommendations

• On mean distance in certain classes of graphs
• Mean distance and minimum degree
• scientific article; zbMATH DE number 4031733
• scientific article; zbMATH DE number 805123
• Note on the upper bound on mean distance in terms of minimum degree.

Cites work

• Average distance and independence number
• Average distance in graphs with removed elements
• Average distance, minimum degree, and size
• Average distance, minimum degree, and spanning trees
• Bounding the diameter and the mean distance of a graph from its eigenvalues: Laplacian versus adjacency matrix methods
• Edge-vulnerability and mean distance
• Eigenvalues, diameter, and mean distance in graphs
• scientific article; zbMATH DE number 4174953 (Why is no real title available?)
• scientific article; zbMATH DE number 4031733 (Why is no real title available?)
• scientific article; zbMATH DE number 3765830 (Why is no real title available?)
• scientific article; zbMATH DE number 1052827 (Why is no real title available?)
• scientific article; zbMATH DE number 3338381 (Why is no real title available?)
• Mean distance and minimum degree
• Mean distance in a graph
• On mean distance and girth
• On mean distance in certain classes of graphs
• On the sum of all distances in a graph or digraph
• On weighted mean distance
• Recherche à voisinage variable de graphes extrémaux 26. Nouveaux résultats sur la maille
• The average distance and the independence number
• Using minimum degree to bound average distance
• Variable neighborhood search for extremal graphs. I: The AutoGraphiX system

Cited in

(12)

• Jump-number of means on graphs
• scientific article; zbMATH DE number 4174953 (Why is no real title available?)
• Average distance and maximum induced forest
• scientific article; zbMATH DE number 4031733 (Why is no real title available?)
• scientific article; zbMATH DE number 4031740 (Why is no real title available?)
• On mean distance in certain classes of graphs
• scientific article; zbMATH DE number 4123768 (Why is no real title available?)
• scientific article; zbMATH DE number 805123 (Why is no real title available?)
• Note on the upper bound on mean distance in terms of minimum degree.
• On mean distance and girth
• Mean distance on metric graphs
• Open quipus with the same Wiener index as their quadratic line graph

Describes a project that uses

Uses Software

• AutoGraphiX

This page was built for publication: On mean distance and girth

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