scientific article; zbMATH DE number 1743972

MaRDI QIDQ4529449zbMATH OpenFDO

Authors Mustapha Aouchiche, Gilles Caporossi, Pierre Hansen

Publication date 5 June 2002

zbMATH Keywords

treedistanceextremal graphsmaximum degreetransmissionGraffiti 105

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35)

Recommendations

• On one of Graffiti's conjectures (583)
• scientific article; zbMATH DE number 5037210
• On the two conjectures of Graffiti
• Recherche à voisinage variable de graphes extrémaux 13. à propos de la maille
• Spanning trees with many leaves and average distance

Cited in

(18)

• Variable neighborhood search for extremal graphs. 20. Automated comparison of graph invariants
• Status connectivity indices and co-indices of graphs and its computation to some distance-balanced graphs
• Two Laplacians for the distance matrix of a graph
• Corrections of proofs for Hansen and Mélot's two theorems
• Computers and discovery in algebraic graph theory
• Linear inequalities among graph invariants: Using GraPHedron to uncover optimal relationships
• On a conjecture about the Szeged index
• Facet defining inequalities among graph invariants: The system graphedron
• Variable neighbourhood search: Methods and applications
• AutoGraphiX: a survey
• Variable neighbourhood search: methods and applications
• Variable neighborhood search for extremal graphs. 16. Some conjectures related to the largest eigenvalue of a graph
• Proximity, remoteness and distance eigenvalues of a graph
• Recherche à voisinage variable de graphes extrémaux 13. à propos de la maille
• Distance spectra of graphs: a survey
• Open problems on graph eigenvalues studied with AutoGraphiX
• Distance Laplacian spectra of graphs: a survey
• Proximity and remoteness in graphs: a survey

Describes a project that uses

Uses Software

• AutoGraphiX

This page was built for publication:

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