Dominating Bipartite Subgraphs in Graphs

DOI10.7151/DMGT.1263MaRDI QIDQ5316262zbMATH OpenOpenAlexFDO

Authors Gábor Bacsó, Danuta Michalak, Zsolt Tuza

Publication date 12 September 2005

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

Full work available at URL https://semanticscholar.org/paper/ad28da97c38f2b4536b32dd6bca6b3cd1916af89

zbMATH Keywords

bipartite graphdominating setdominating subgraph\(k\)-partitie graph

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Paths and cycles (05C38) Structural characterization of families of graphs (05C75)

Recommendations

• Domination in some subclasses of bipartite graphs
• Domination in some subclasses of bipartite graphs
• Bipartite Domination in Graphs
• Domination in bipartite graphs
• Domination in Bipartite Graphs and in Their Complements
• scientific article; zbMATH DE number 3895104
• scientific article; zbMATH DE number 4202309
• A note on domination in bipartite graphs
• Dominating sets for split and bipartite graphs
• Finding a dominating set on bipartite graphs

Cited in

(10)

• A New Characterization of P 6-Free Graphs
• Finding a dominating set on bipartite graphs
• Structural domination and coloring of some \(( P_7 , C_7)\)-free graphs
• Complete description of forbidden subgraphs in the structural domination problem
• On the existence of total dominating subgraphs with a prescribed additive hereditary property
• A new characterization of \(P_{6}\)-free graphs
• Dominating and large induced trees in regular graphs
• Domination in Bipartite Graphs and in Their Complements
• Hereditary Domination in Graphs: Characterization with Forbidden Induced Subgraphs
• Hereditarily dominated graphs

This page was built for publication: Dominating Bipartite Subgraphs in Graphs

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