Open irredundance and maximum degree in graphs

DOI10.1016/J.DISC.2007.10.002MaRDI QIDQ998417zbMATH OpenOpenAlexFDO

Authors E. J. Cockayne, Odile Favaron, Stephen Finbow, Christina M. Mynhardt

Publication date 28 January 2009

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

maximal open irredundant set of verticesOC-irredundanceopen irredundance

Mathematics Subject Classification ID

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

Recommendations

• Irredundance and Maximum Degree in Graphs
• The irredundance number and maximum degree of a graph
• On the equivalence of the upper open irredundance and fractional upper open irredundance numbers of a graph
• Independence, irredundance, degrees and chromatic number in graphs
• Total irredundance in graphs

Cites work

• scientific article; zbMATH DE number 3859049 (Why is no real title available?)
• scientific article; zbMATH DE number 3869363 (Why is no real title available?)
• scientific article; zbMATH DE number 4210179 (Why is no real title available?)
• scientific article; zbMATH DE number 4101267 (Why is no real title available?)
• scientific article; zbMATH DE number 1208728 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1416461 (Why is no real title available?)
• Irredundance and Maximum Degree in Graphs
• OC-irredundance, CO-irredundance and maximum degree in trees
• Ramsey properties of generalised irredundant sets in graphs
• The Private Neighbor Cube
• The irredundance number and maximum degree of a graph

Cited in

(8)

• A lower bound for the CO-irredundance number of a graph
• The irredundance number and maximum degree of a graph
• The private neighbor concept
• OC-irredundance, CO-irredundance and maximum degree in trees
• Irredundance
• On the equivalence of the upper open irredundance and fractional upper open irredundance numbers of a graph
• scientific article; zbMATH DE number 3869363 (Why is no real title available?)
• scientific article; zbMATH DE number 4101267 (Why is no real title available?)

This page was built for publication: Open irredundance and maximum degree in graphs

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