Items where Subject is "05-XX Combinatorics > 05Cxx Graph theory > 05C69 Dominating sets, independent sets, cliques"
![]() | Up a level |
- MSC Classification Numbers (18)
- 05-XX Combinatorics (18)
- 05Cxx Graph theory (18)
- 05C69 Dominating sets, independent sets, cliques (18)
- 05Cxx Graph theory (18)
- 05-XX Combinatorics (18)
Article
Fuchs, Bernhard and Faigle, Ulrich and Peis, Britta
(2007)
Note on maximal split-stable subgraphs.
Published in:
Discrete applied mathematics Vol. 155 (15).
pp. 2031-2038.
Lätsch, Martin and Peis, Britta
(2008)
On a relation between the domination number and a strongly connected bidirection of an undirected graph.
Published in:
Discrete Applied Mathematics Vol. 156 (17).
pp. 3194-3202.
Schaudt, Oliver
(2011)
On the existence of total dominating subgraphs with a prescribed additive hereditary property.
Published in:
Discrete Mathematics Vol. 311 (18-19).
pp. 2095-2101.
Schaudt, Oliver
(2012)
On weighted efficient total domination.
Published in:
Journal of Discrete Algorithms Vol. 10 (1).
pp. 61-69.
Weil, Vera and Schaudt, Oliver
(2015)
On bounding the difference of the maximum degree and clique number.
Published in:
Graphs and Combinatorics Vol. 31 (5).
pp. 1689-1702.
ISSN 0911-0119
Proceedings article
Korach, Ephraim and Nguyen, Thành and Peis, Britta
(2006)
Subgraph characterization of Red/Blue-split graphs and König-Egerváry graphs.
Published In:
SODA : Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms ; Miami, FL., January 22 - 24, 2006 ACM 2006, pp. 842-850.
Paper
Porschen, Stefan
(2002)
On Generalizations of the Shadow Independent Set Problem.
Technical Report
, 18 p.
Porschen, Stefan and Speckenmeyer, Ewald and Zhao, Xishun
(2006)
Linear CNF formulas and satisfiability.
Technical Report
, 37 p.
Randerath, Bert and Schiermeyer, Ingo
(2004)
Exact algorithms for MINIMUM DOMINATING SET.
Technical Report
, 8 p.
Schaudt, Oliver
(2011)
Efficient total domination in digraphs.
Technical Report
, 15 p.
Schaudt, Oliver
(2010)
A Graph Class related to the Structural Domination Problem.
Technical Report
, 12 p.
Schaudt, Oliver
(2010)
On efficient total domination.
Technical Report
, 8 p.
Schaudt, Oliver
(2011)
Paired and induced-paired domination in (E,net)-free graphs.
Technical Report
, 11 p.
Schaudt, Oliver
(2011)
Total domination versus paired domination.
Technical Report
, 10 p.
Schaudt, Oliver
(2011)
When the connected domination number is at most the total domination number.
Technical Report
, 6 p.
Schaudt, Oliver
(2011)
A note on connected dominating sets of distance-hereditary graphs.
Technical Report
, 5 p.
Schaudt, Oliver and Schrader, Rainer
(2010)
The complexity of connected domination and total domination by restricted induced graphs.
Technical Report
, 8 p.
Thesis
Neuhaus, Stefan (2009) Eigenschaften kleinster dominierender Mengen und Dominanzzahlen von Damengraphen. PhD thesis.