The irredundance number and maximum degree of a graph

DOI10.1016/0012-365X(84)90118-3MaRDI QIDQ793760zbMATH OpenFDO

Authors Béla Bollobás, E. J. Cockayne

Publication date 1984

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

communication networkmaximum degreeirredundance numberirredundance

Mathematics Subject Classification ID

Applications of graph theory to circuits and networks (94C15) Graph theory (05C99)

Recommendations

• Irredundance and Maximum Degree in Graphs
• Open irredundance and maximum degree in graphs
• The total irredundance numbers on graphs
• Irredundance saturation number of a graph
• Total irredundance in graphs
• Inequalities involving the irredundance number of a graph
• Independence, irredundance, degrees and chromatic number in graphs
• The maximal degree of a zero-divisor graph
• The maximum size of graphs satisfying a degree condition
• The maximum degree of a random graph

Cites work

• scientific article; zbMATH DE number 3477211 (Why is no real title available?)
• scientific article; zbMATH DE number 3627237 (Why is no real title available?)
• Contributions to the theory of domination, independence and irredundance in graphs
• Properties of Hereditary Hypergraphs and Middle Graphs

Cited in

(17)

• Irreducible graphs
• A lower bound for the CO-irredundance number of a graph
• Irredundancy in circular arc graphs
• Inequalities involving the irredundance number of a graph
• Bibliography on domination in graphs and some basic definitions of domination parameters
• Open irredundance and maximum degree in graphs
• Irredundance perfect graphs
• Enumeration and maximum number of maximal irredundant sets for chordal graphs
• The total irredundance numbers on graphs
• Breaking the \(2^{n}\)-barrier for irredundance: two lines of attack
• On the total irredundance number of non-regular graphs
• Changing upper irredundance by edge addition
• Coalescence and criticality of graphs
• Irredundance
• A note on the irredundance number after vertex deletion
• scientific article; zbMATH DE number 3977049 (Why is no real title available?)
• The complexity of irredundant sets parameterized by size

This page was built for publication: The irredundance number and maximum degree of a graph

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