A note on domination in bipartite graphs

DOI10.7151/DMGT.1171MaRDI QIDQ4435559zbMATH OpenOpenAlexFDO

Authors Tobias Gerlach, Jochen Harant

Publication date 17 November 2003

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL https://www.db-thueringen.de/receive/dbt_mods_00040517

zbMATH Keywords

NP-complete problemvector dominating set

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph algorithms (graph-theoretic aspects) (05C85) Combinatorics in computer science (68R05)

Recommendations

• scientific article; zbMATH DE number 4202309
• Bipartite graphs with close domination and \(k\)-domination numbers
• Dominating sets for split and bipartite graphs
• Finding a dominating set on bipartite graphs
• A note on bipartite graphs whose \([1,k]\)-domination number equal to their number of vertices

Cited in

(15)

• Vector domination in split-indifference graphs
• New algorithms for weighted \(k\)-domination and total \(k\)-domination problems in proper interval graphs
• Dominator sequences in bipartite graphs
• scientific article; zbMATH DE number 4202309 (Why is no real title available?)
• scientific article; zbMATH DE number 5072535 (Why is no real title available?)
• A note on the domination inequalities and their applications
• Domination in Bipartite Graphs and in Their Complements
• scientific article; zbMATH DE number 5794154 (Why is no real title available?)
• Almost well-dominated bipartite graphs with minimum degree at least two
• Dominating Bipartite Subgraphs in Graphs
• Parameterized Algorithms for Generalized Domination
• A note on the domination number in bipartite graphs
• Domination in convex and chordal bipartite graphs
• Finding a dominating set on bipartite graphs
• Domination in bipartite graphs

This page was built for publication: A note on domination in bipartite graphs

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