scientific article
From MaRDI portal
Publication:2837831
zbMath1274.05235MaRDI QIDQ2837831
Mustapha Aouchiche, Pierre Hansen, Gilles Caporossi
Publication date: 5 July 2013
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Extremal problems in graph theory (05C35) Software, source code, etc. for problems pertaining to combinatorics (05-04)
Related Items (36)
Proximity in triangulations and quadrangulations ⋮ Proximity, remoteness and distance eigenvalues of a graph ⋮ Minimum status of series-reduced trees with given parameters ⋮ A relation between proximity and the third largest distance eigenvalue of a graph ⋮ On the difference between proximity and other distance parameters in triangle-free graphs and \(C_4\)-free graphs ⋮ The geometric-arithmetic index and the chromatic number of connected graphs ⋮ Proximity and average eccentricity of a graph ⋮ Using size for bounding expressions of graph invariants ⋮ Proof of conjectures on remoteness and proximity in graphs ⋮ Variable neighborhood search for extremal graphs. 16. Some conjectures related to the largest eigenvalue of a graph ⋮ Distance Laplacian eigenvalues and chromatic number in graphs ⋮ Minimum values of the second largest \(Q\)-eigenvalue ⋮ Variable neighborhood search for extremal graphs. 21. Conjectures and results about the independence number ⋮ Distance spectra of graphs: a survey ⋮ A survey of automated conjectures in spectral graph theory ⋮ Variable neighborhood search for extremal graphs. 22. Extending bounds for independence to upper irredundance ⋮ A sharp upper bound on algebraic connectivity using domination number ⋮ Bounds and conjectures for the signless Laplacian index of graphs ⋮ Variable neighbourhood search: methods and applications ⋮ On the extremal values of the second largest \(Q\)-eigenvalue ⋮ Conjectures on index and algebraic connectivity of graphs ⋮ Resolution of AutoGraphiX conjectures relating the index and matching number of graphs ⋮ Recherche à voisinage variable de graphes extrémaux 13. à propos de la maille ⋮ Nordhaus-Gaddum relations for proximity and remoteness in graphs ⋮ Proximity, remoteness and girth in graphs ⋮ Proximity and remoteness in triangle-free and \(C_4\)-free graphs in terms of order and minimum degree ⋮ Open problems on graph eigenvalues studied with AutoGraphiX ⋮ Recherche à voisinage variable de graphes extrémaux 26. Nouveaux résultats sur la maille ⋮ Variable neighbourhood search: Methods and applications ⋮ Proximity and remoteness in graphs: Results and conjectures ⋮ Some properties of the distance Laplacian eigenvalues of a graph ⋮ Variable neighborhood search for extremal graphs. 23. On the Randić index and the chromatic number ⋮ On the nullity number of graphs ⋮ Proximity, remoteness and minimum degree ⋮ AutoGraphiX: a survey ⋮ The difference between remoteness and radius of a graph
Uses Software
This page was built for publication:
