Proofs of the AutoGraphiX conjectures on the domination number, average eccentricity and proximity

DOI10.1016/J.DAM.2020.11.012MaRDI QIDQ2217482zbMATH OpenOpenAlexWikidataFDO

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

zbMATH Keywords

domination numberaverage eccentricityAutoGraphiX conjecture

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Distance in graphs (05C12) Connectivity (05C40)

Recommendations

• A proof of the conjecture regarding the sum of domination number and average eccentricity
• Proximity and average eccentricity of a graph
• On AGX conjectures regarding average eccentricity
• On the extremal properties of the average eccentricity
• On domination number and distance in graphs

Cites work

• scientific article; zbMATH DE number 3172309 (Why is no real title available?)
• scientific article; zbMATH DE number 5130720 (Why is no real title available?)
• A proof of the conjecture regarding the sum of domination number and average eccentricity
• A proof of two conjectures on the Randić index and the average eccentricity
• A survey of automated conjectures in spectral graph theory
• Distance Laplacian eigenvalues and chromatic number in graphs
• Domination in graphs with minimum degree two
• Domination-balanced graphs
• Extremal graphs for inequalities involving domination parameters
• Extremal values on Zagreb indices of trees with given distance \(k\)-domination number
• Nordhaus-Gaddum relations for proximity and remoteness in graphs
• On AGX conjectures regarding average eccentricity
• On autographix conjecture regarding domination number and average eccentricity
• On eccentric distance sum and degree distance of graphs
• On the extremal properties of the average eccentricity
• Paths, Stars and the Number Three
• Proofs of conjectures on the Randić index and average eccentricity
• Properties of Hereditary Hypergraphs and Middle Graphs
• Proximity and average eccentricity of a graph
• Resolution of AutoGraphiX conjectures relating the index and matching number of graphs
• Some improved inequalities related to Vizing's conjecture
• The minimum eccentric distance sum of trees with given distance \(k\)-domination number
• Variable neighborhood search for extremal graphs. 21. Conjectures and results about the independence number
• Variable neighborhood search for extremal graphs. I: The AutoGraphiX system
• Variable neighborhood search for extremal graphs. XIV: The AutoGraphiX 2 system

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

Describes a project that uses

Uses Software

• AutoGraphiX

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)