Algorithmic aspect of stratified domination in graphs

DOI10.1016/J.IPL.2013.08.008MaRDI QIDQ2445324zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Yanyan Li

Publication date 14 April 2014

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2013.08.008

zbMATH Keywords

\(F\)-domination\(k\)-stratified graphbipartite graphchordal graphdesign of algorithmsdominationgraph algorithmsNP-completeplanar graphtree

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph algorithms (graph-theoretic aspects) (05C85) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Recommendations

• On stratification and domination in graphs
• Stratified domination
• Stratification and domination in graphs. II
• Stratification and domination in graphs
• A survey of stratified domination in graphs

Cites work

• A survey of stratified domination in graphs
• Algorithms for Vertex Partitioning Problems on Partial k-Trees
• Distance in stratified graphs
• scientific article; zbMATH DE number 5016644 (Why is no real title available?)
• scientific article; zbMATH DE number 3914370 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1302196 (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 1145910 (Why is no real title available?)
• scientific article; zbMATH DE number 1506499 (Why is no real title available?)
• scientific article; zbMATH DE number 2170337 (Why is no real title available?)
• On stratification and domination in graphs
• Realizable triples for stratified domination in graphs
• Simultaneous stratification and domination in graphs with minimum degree two
• Stratidistance in stratified graphs
• Stratification and domination in graphs
• Stratification and domination in graphs with minimum degree two
• Stratification and domination in graphs. II
• Stratification and domination in prisms.
• Stratified domination in oriented graphs
• Total domination in graphs

Cited in

(2)

• \(F_3\)-domination problem of graphs
• Stratified domination

This page was built for publication: Algorithmic aspect of stratified domination in graphs

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