scientific article; zbMATH DE number 5063986
From MaRDI portal
zbMath1100.90052MaRDI QIDQ5492533
Gilles Caporossi, L. Hiesse, J. Lacheré, Pierre Hansen, Mustapha Aouchiche, A. Fidahoussen, A. Monhait, J. M. Bonnefoy
Publication date: 13 October 2006
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Programming involving graphs or networks (90C35) Extremal problems in graph theory (05C35) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items
Automated conjectures on upper bounds for the largest Laplacian eigenvalue of graphs, Eccentricity-based topological indices of a cyclic octahedron structure, Proximity, remoteness and distance eigenvalues of a graph, On a conjecture about the Randić index, On the extremal properties of the average eccentricity, On autographix conjecture regarding domination number and average eccentricity, ON THE TOTAL DISTANCE AND DIAMETER OF GRAPHS, On maximum Wiener index of trees and graphs with given radius, The geometric-arithmetic index and the chromatic number of connected graphs, A recipe for finding good solutions to MINLPs, Design of highly synchronizable and robust networks, Further results on the Merrifield-Simmons index, Comparative results and bounds for the eccentric-adjacency index, Edge-grafting transformations on the average eccentricity of graphs and their applications, Proof of conjectures involving algebraic connectivity of graphs, A proof of the conjecture regarding the sum of domination number and average eccentricity, Upper bounds on the average eccentricity, On the relation between the positive inertia index and negative inertia index of weighted graphs, Using size for bounding expressions of graph invariants, Proofs of the AutoGraphiX conjectures on the domination number, average eccentricity and proximity, Proof of conjectures on remoteness and proximity in graphs, Comparing the Zagreb indices of the NEPS of graphs, Variable neighborhood search for extremal graphs. 16. Some conjectures related to the largest eigenvalue of a graph, Further results regarding the sum of domination number and average eccentricity, The connective eccentricity index and modified second Zagreb index of Parikh word representable graphs, Distance Laplacian eigenvalues and chromatic number in graphs, Minimum values of the second largest \(Q\)-eigenvalue, Proof of conjecture involving algebraic connectivity and average degree of graphs, 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, Relationship between the rank and the matching number of a graph, On the extremal values of the second largest \(Q\)-eigenvalue, Nordhaus-Gaddum and other bounds for the sum of squares of the positive eigenvalues of a graph, Comparing Zagreb indices for connected graphs, On a conjecture about the Szeged index, Resolution of AutoGraphiX conjectures relating the index and matching number of graphs, On the maximum Zagreb indices of graphs with \(k\) cut vertices, Recherche à voisinage variable de graphes extrémaux 13. à propos de la maille, Sharp bounds for Zagreb indices of maximal outerplanar graphs, Nordhaus-Gaddum relations for proximity and remoteness in graphs, Proximity, remoteness and girth in graphs, Relation between the skew-rank of an oriented graph and the independence number of its underlying graph, On the relationship between the skew-rank of an oriented graph and the rank of its underlying graph, On eccentric distance sum and degree distance of graphs, Open problems on graph eigenvalues studied with AutoGraphiX, Comparative study of distance-based graph invariants, Recherche à voisinage variable de graphes extrémaux 26. Nouveaux résultats sur la maille, Comparing the Zagreb indices for graphs with small difference between the maximum and minimum degrees, Variable neighbourhood search: Methods and applications, 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, AutoGraphiX: a survey, The difference between remoteness and radius of a graph
Uses Software
