On perfect neighborhood sets in graphs

DOI10.1016/S0012-365X(98)00306-9MaRDI QIDQ1297450zbMATH OpenOpenAlexFDO

Authors Gerd H. Fricke, Teresa W. Haynes, Michael A. Henning, Sandra M. Hedetniemi, Stephen T. Hedetniemi

Publication date 9 January 2000

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

numerical invariantsupper domination numberperfect neighbourhood setupper perfect neighbourhood number

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• scientific article; zbMATH DE number 1186103
• scientific article; zbMATH DE number 4160769
• Domination number and neighbourhood conditions
• Upper domination and upper irredundance perfect graphs
• On graphs with no proper perfect dominating set

Cites work

• scientific article; zbMATH DE number 1055145 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1095172 (Why is no real title available?)
• scientific article; zbMATH DE number 1416480 (Why is no real title available?)
• Irredundant and perfect neighbourhood sets in trees

Cited in

(12)

• Nearest-neighbor graphs on the cantor set
• scientific article; zbMATH DE number 15158 (Why is no real title available?)
• scientific article; zbMATH DE number 2042776 (Why is no real title available?)
• 1-Triangle graphs and perfect neighborhood sets
• The private neighbor concept
• Irredundant and perfect neighbourhood sets in trees
• scientific article; zbMATH DE number 1186103 (Why is no real title available?)
• scientific article; zbMATH DE number 5033149 (Why is no real title available?)
• On classes of neighborhood resolving sets of a graph
• Neighbourhood-perfect line graphs
• scientific article; zbMATH DE number 3977051 (Why is no real title available?)
• \(R\)-annihilated and independent perfect neighborhood sets in chordal graphs

This page was built for publication: On perfect neighborhood sets in graphs

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