Average distance and maximum induced forest

DOI10.1002/JGT.20344MaRDI QIDQ3605159zbMATH OpenOpenAlexFDO

Authors Pierre Hansen, Alain Hertz, Rim Kilani, Odile Marcotte, David Schindl

Publication date 20 February 2009

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.20344

zbMATH Keywords

average distanceindependence numberinduced bipartite subgraphinduced forest

Mathematics Subject Classification ID

Distance in graphs (05C12)

Recommendations

• Spanning trees with many leaves and average distance
• scientific article; zbMATH DE number 805123
• On mean distance and girth
• Average distance, independence number, and spanning trees
• scientific article; zbMATH DE number 508964

Cites work

• Average distance and independence number
• The average distance and the independence number
• Variable neighborhood search for extremal graphs. I: The AutoGraphiX system

Cited in

(14)

• Spanning trees with many leaves and average distance
• A note on dominating sets and average distance
• Average distance and independence number
• Some results about the inset edge and average distance of trees
• Average distance and domination number revisited
• Tree-minimal graphs are almost regular
• scientific article; zbMATH DE number 508964 (Why is no real title available?)
• A note on the average distance of a graph
• scientific article; zbMATH DE number 805123 (Why is no real title available?)
• scientific article; zbMATH DE number 1416060 (Why is no real title available?)
• MIP formulations for induced graph optimization problems: a tutorial
• Induced forests in some distance-regular graphs
• Average distance and connected domination
• Automated conjecturing. I: Fajtlowicz's Dalmatian heuristic revisited

Describes a project that uses

Uses Software

• AutoGraphiX
• GRAFFITI

This page was built for publication: Average distance and maximum induced forest

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