Irredundant and perfect neighbourhood sets in trees

DOI10.1016/S0012-365X(98)00029-6MaRDI QIDQ1584343zbMATH OpenOpenAlexFDO

Authors E. J. Cockayne, Sandra M. Hedetniemi, Stephen T. Hedetniemi, Christina M. Mynhardt

Publication date 2 November 2000

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(98)00029-6

zbMATH Keywords

irredundant setperfect neighbourhood settree

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35)

Recommendations

• On perfect neighborhood and irredundant sets in trees
• scientific article; zbMATH DE number 1416480
• Irredundant and perfect neighborhood sets in graphs and claw-free graphs
• scientific article; zbMATH DE number 1778141
• scientific article; zbMATH DE number 1229623
• On perfect neighborhood sets in graphs
• Trees with large neighborhood total domination number
• On independent \([1, 2]\)-sets in trees
• A lower bound for the irredundance number of trees
• A Note on Independent Sets in Trees

Cites work

• Bibliography on domination in graphs and some basic definitions of domination parameters
• scientific article; zbMATH DE number 1208728 (Why is no real title available?)

Cited in

(7)

• Irredundant and perfect neighborhood sets in graphs and claw-free graphs
• On perfect neighborhood sets in graphs
• The private neighbor concept
• scientific article; zbMATH DE number 2042776 (Why is no real title available?)
• scientific article; zbMATH DE number 1416480 (Why is no real title available?)
• On perfect neighborhood and irredundant sets in trees
• Enumeration and maximum number of maximal irredundant sets for chordal graphs

This page was built for publication: Irredundant and perfect neighbourhood sets in trees

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