Proofs of the AutoGraphiX conjectures on the domination number, average eccentricity and proximity
From MaRDI portal
Publication:2217482
DOI10.1016/j.dam.2020.11.012zbMath1454.05092OpenAlexW3108587957WikidataQ113877255 ScholiaQ113877255MaRDI QIDQ2217482
Publication date: 29 December 2020
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2020.11.012
Distance in graphs (05C12) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Connectivity (05C40)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the extremal properties of the average eccentricity
- Proximity and average eccentricity of a graph
- A proof of two conjectures on the Randić index and the average eccentricity
- Resolution of AutoGraphiX conjectures relating the index and matching number of graphs
- A proof of the conjecture regarding the sum of domination number and average eccentricity
- Variable neighborhood search for extremal graphs. 21. Conjectures and results about the independence number
- A survey of automated conjectures in spectral graph theory
- Nordhaus-Gaddum relations for proximity and remoteness in graphs
- Extremal graphs for inequalities involving domination parameters
- Extremal values on Zagreb indices of trees with given distance \(k\)-domination number
- Some improved inequalities related to Vizing's conjecture
- On eccentric distance sum and degree distance of graphs
- Variable neighborhood search for extremal graphs. I: The AutoGraphiX system
- Domination in graphs with minimum degree two
- Domination-balanced graphs
- Properties of Hereditary Hypergraphs and Middle Graphs
- Paths, Stars and the Number Three
- On autographix conjecture regarding domination number and average eccentricity
- Distance Laplacian eigenvalues and chromatic number in graphs
- The minimum eccentric distance sum of trees with given distance k-domination number
- Proofs of conjectures on the Randić index and average eccentricity
This page was built for publication: Proofs of the AutoGraphiX conjectures on the domination number, average eccentricity and proximity
