Total $k$-Uniform Graphs
Abstract
A sequence of vertices in a graph without isolated vertices is called a total dominating sequence if every vertex in the sequence has a neighbor which is adjacent to no vertex preceding in the sequence, and at the end every vertex of has at least one neighbor in the sequence. Minimum and maximum lengths of a total dominating sequence is the total domination number of (denoted by ) and the Grundy total domination number of (denoted by ), respectively. In this paper, we study graphs with equal total domination number and Grundy total domination number. For every positive integer , we call a total -uniform graph if . We prove that there is no total -uniform graph when is odd. In addition, we present a total 4-uniform graph which stands as a counterexample for a conjecture by T. Gologranc et.al. and provide a connected total 8-uniform graph. Moreover, we prove that every total -uniform, connected and false twin-free graph is regular for every even . We also show that there is no total -uniform chordal connected graph with and characterize all total -uniform chordal graphs.
Cite
@article{arxiv.2010.08368,
title = {Total $k$-Uniform Graphs},
author = {Selim Bahadır and Didem Gözüpek and Oğuz Doğan},
journal= {arXiv preprint arXiv:2010.08368},
year = {2020}
}
Comments
10 pages, 1 figure