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
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
