Orientable total domination in graphs
Combinatorics
2023-11-29 v1
Abstract
Given a directed graph , a set is a total dominating set of if each vertex in has an in-neighbor in . The total domination number of , denoted , is the minimum cardinality among all total dominating sets of . Given an undirected graph , we study the maximum and minimum total domination numbers among all orientations of . That is, we study the upper (or lower) orientable domination number of , (or ), which is the largest (or smallest) total domination number over all orientations of . We characterize those graphs with when the girth is at least as well as those graphs with . We also consider how these parameters are effected by removing a vertex from , give exact values of and and bound these parameters when is a grid graph.
Cite
@article{arxiv.2311.16307,
title = {Orientable total domination in graphs},
author = {Sarah E. Anderson and Tanja Dravec and Daniel Johnston and Kirsti Kuenzel},
journal= {arXiv preprint arXiv:2311.16307},
year = {2023}
}