Proofs of the AutoGraphiX conjectures on the domination number, average eccentricity and proximity
DOI10.1016/J.DAM.2020.11.012zbMATH Open1454.05092OpenAlexW3108587957WikidataQ113877255 ScholiaQ113877255MaRDI QIDQ2217482FDOQ2217482
Authors: Yanyan Li 
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
Recommendations
Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Distance in graphs (05C12) Connectivity (05C40)
Cites Work
- Domination-balanced graphs
- Variable neighborhood search for extremal graphs. I: The AutoGraphiX system
- Title not available (Why is that?)
- Domination in graphs with minimum degree two
- Paths, Stars and the Number Three
- Properties of Hereditary Hypergraphs and Middle Graphs
- Proximity and average eccentricity of a graph
- Variable neighborhood search for extremal graphs. XIV: The AutoGraphiX 2 system
- Nordhaus-Gaddum relations for proximity and remoteness in graphs
- Extremal graphs for inequalities involving domination parameters
- Title not available (Why is that?)
- On the extremal properties of the 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
- A proof of two conjectures on the Randić index and the average eccentricity
- On eccentric distance sum and degree distance of graphs
- On AGX conjectures regarding average eccentricity
- Resolution of AutoGraphiX conjectures relating the index and matching number of graphs
- The minimum eccentric distance sum of trees with given distance \(k\)-domination number
- A proof of the conjecture regarding the sum of domination number and average eccentricity
- Extremal values on Zagreb indices of trees with given distance \(k\)-domination number
- Some improved inequalities related to Vizing's conjecture
- On autographix conjecture regarding domination number and average eccentricity
- Proofs of conjectures on the Randić index and average eccentricity
- Distance Laplacian eigenvalues and chromatic number in graphs
Cited In (6)
- Average eccentricity, \(k\)-packing and \(k\)-domination in graphs
- Further results regarding the sum of domination number and average eccentricity
- Proximity and average eccentricity of a graph
- On domination number and distance in graphs
- A proof of the conjecture regarding the sum of domination number and average eccentricity
- Proximity and remoteness in graphs: a survey
Uses Software
This page was built for publication: Proofs of the AutoGraphiX conjectures on the domination number, average eccentricity and proximity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2217482)
