Abstract
AgraphG whose vertex set can be partitioned into a total dominating set and an independent dominating set is called a TI-graph. There exist infinite families of graphs that are not TI-graphs. We show that, with a few exceptions, every graph or its complement is a TI-graph. From this result, it follows that with the exception of the cycle on five vertices, every nontrivial, self-complementary graph is a TI-graph. We also characterize the complementary prisms which are TI-graphs and explore such partitions in prisms.
Original language | English |
---|---|
Pages (from-to) | 97-115 |
Number of pages | 19 |
Journal | Australasian Journal of Combinatorics |
Volume | 89 |
Publication status | Published - 2024 |
ASJC Scopus subject areas
- Discrete Mathematics and Combinatorics