On autographix conjecture regarding domination number and average eccentricity

DOI10.2298/FIL1903699PzbMath1499.05196WikidataQ123142792 ScholiaQ123142792MaRDI QIDQ5080681

Lidan Pei, Xiang-Feng Pan, Guiqin Peng, Jing Tian

Publication date: 31 May 2022

Published in: Filomat (Search for Journal in Brave)

zbMATH Keywords

domination numberaverage eccentricityautographix

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Distance in graphs (05C12) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (2)

Proofs of the AutoGraphiX conjectures on the domination number, average eccentricity and proximity ⋮ On the average Steiner 3-eccentricity of trees

Uses Software

• AutoGraphiX

Cites Work

• 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
• Extremal energies of trees with a given domination number
• 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
• Variable neighborhood search for extremal graphs. 23. On the Randić index and the chromatic number
• On graphs having domination number half their order
• Extremal graphs for inequalities involving domination parameters
• Further results regarding the sum of domination number and average eccentricity
• The average eccentricity of Sierpiński graphs
• Upper bounds on the average eccentricity
• Ordering unicyclic graphs with large average eccentricities
• Theory and Application of Graphs
• Distance Laplacian eigenvalues and chromatic number in graphs
• On a conjecture of Randic index and graph radius
• Proofs of conjectures on the Randić index and average eccentricity
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On autographix conjecture regarding domination number and average eccentricity