On average lower independence and domination numbers in graphs
From MaRDI portal
Publication:556830
DOI10.1016/J.DISC.2004.12.006zbMATH Open1066.05099OpenAlexW2155628394MaRDI QIDQ556830FDOQ556830
Mustapha Chellali, Frédéric Maffray, Mostafa Blidia
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
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
- 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
Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Paths, Trees, and Flowers
- Domination-balanced graphs
- Title not available (Why is that?)
- On graphs having domination number half their order
- Relations between parameters of a graph
- Independent domination and matchings in graphs
- Extremal graphs for a new upper bound on domination parameters in graphs
- Title not available (Why is that?)
- On average lower independence and domination numbers in graphs
Cited In (8)
- Title not available (Why is that?)
- Title not available (Why is that?)
- On the average lower bondage number of a graph
- Lower bound of the Hadwiger number of graphs by their average degree
- On average lower independence and domination numbers in graphs
- The average lower reinforcement number of a graph
- The vulnerability of some networks including cycles via domination parameters
- VERTEX VULNERABILITY PARAMETER OF GEAR GRAPHS
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)
