Currently displaying 1 – 6 of 6

Showing per page

Order by Relevance | Title | Year of publication

Dominating bipartite subgraphs in graphs

Gábor BacsóDanuta MichalakZsolt Tuza — 2005

Discussiones Mathematicae Graph Theory

A graph G is hereditarily dominated by a class 𝓓 of connected graphs if each connected induced subgraph of G contains a dominating induced subgraph belonging to 𝓓. In this paper we characterize graphs hereditarily dominated by classes of complete bipartite graphs, stars, connected bipartite graphs, and complete k-partite graphs.

Page 1

Download Results (CSV)