Recherche à voisinage variable de graphes extrémaux 26. Nouveaux résultats sur la maille

DOI10.1051/ro/2009022zbMath1229.05127OpenAlexW2132286345MaRDI QIDQ3644810

Mustapha Aouchiche, Pierre Hansen, Odile Favaron

Publication date: 12 November 2009

Published in: RAIRO - Operations Research (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/105438

zbMATH Keywords

graphdistanceindexgirthdominationRandićAGXAutoGraphiX 2

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Distance in graphs (05C12) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items

On mean distance and girth, Open problems on graph eigenvalues studied with AutoGraphiX

Uses Software

• AutoGraphiX

Cites Work

• Spectra of unicyclic graphs
• Edges in graphs with large girth
• Variable neighborhood search for extremal graphs. I: The AutoGraphiX system
• Parity theorems for paths and cycles in graphs
• Recherche à voisinage variable de graphes extrémaux 13. à propos de la maille
• On the Randić index
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item