scientific article; zbMATH DE number 4202309

MaRDI QIDQ3351395zbMATH OpenFDO

Authors Andreas Brandstädt

Publication date 1990

zbMATH Keywords

chordal bipartite graphsdominating setperfect elimination bipartite graphssemichordal graphssplit graphsvertex- triangle graphsvertex-clique graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Domination in convex and chordal bipartite graphs
• Dominating sets for split and bipartite graphs
• Domination in some subclasses of bipartite graphs
• Complexity of \(k\)-tuple total and total \(\{k\}\)-dominations for some subclasses of bipartite graphs
• A note on domination in bipartite graphs

Cited in

(12)

• On Enomoto's problems in a bipartite graph
• Transitivity on subclasses of bipartite graphs
• Dominator sequences in bipartite graphs
• X-color class domination in bipartite graphs
• scientific article; zbMATH DE number 5072535 (Why is no real title available?)
• Domination in Bipartite Graphs and in Their Complements
• A note on domination in bipartite graphs
• scientific article; zbMATH DE number 5794154 (Why is no real title available?)
• Dominating Bipartite Subgraphs in Graphs
• Finding dominating cliques efficiently, in strongly chordal graphs and undirected path graphs
• Domination in convex and chordal bipartite graphs
• Finding a dominating set on bipartite graphs

This page was built for publication:

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