On average lower independence and domination numbers in graphs

DOI10.1016/J.DISC.2004.12.006MaRDI QIDQ556830zbMATH OpenOpenAlexFDO

Authors Mostafa Blidia, Mustapha Chellali, Frédéric Maffray

Publication date 23 June 2005

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2004.12.006

zbMATH Keywords

extremal graphs

Mathematics Subject Classification ID

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

Recommendations

• On the average lower independence number of some graphs
• The average lower domination number of graphs
• The average lower independence number of total graphs
• A note on average domination and average independent domination numbers in graphs
• Average lower domination number of graphs
• scientific article; zbMATH DE number 5778835
• scientific article; zbMATH DE number 2197886
• On domination and independence numbers of graphs
• On the sum of independence number and average degree of a graph
• A lower bound on the independence number of a graph

Cites work

• scientific article; zbMATH DE number 3614795 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1095172 (Why is no real title available?)
• scientific article; zbMATH DE number 2192100 (Why is no real title available?)
• Domination-balanced graphs
• Extremal graphs for a new upper bound on domination parameters in graphs
• Independent domination and matchings in graphs
• On average lower independence and domination numbers in graphs
• On graphs having domination number half their order
• Paths, Trees, and Flowers
• Relations between parameters of a graph

Cited in

(14)

• Vertex vulnerability parameter of gear graphs
• The vulnerability of some networks including cycles via domination parameters
• On the average lower independence number of some graphs
• A note on average domination and average independent domination numbers in graphs
• The average lower reinforcement number of a graph
• On average lower independence and domination numbers in graphs
• The upper and lower independence number of graphs
• Combining the concepts of residual and domination in graphs
• scientific article; zbMATH DE number 5778835 (Why is no real title available?)
• On the average lower bondage number of a graph
• scientific article; zbMATH DE number 2197886 (Why is no real title available?)
• Lower bound of the Hadwiger number of graphs by their average degree
• The average lower domination number of graphs
• The average covering number of a graph

This page was built for publication: On average lower independence and domination numbers in graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q556830)