On average lower independence and domination numbers in graphs

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Paths, Trees, and Flowers
• Domination-balanced graphs
• 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
• On average lower independence and domination numbers in graphs

Cited In (7)

• 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

Recommendations

• A lower bound on the independence number of a graph 👍 👎
• On domination and independence numbers of graphs 👍 👎
• ON THE SUM OF INDEPENDENCE NUMBER AND AVERAGE DEGREE OF A GRAPH 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎

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)