English

Total $k$-Uniform Graphs

Combinatorics 2020-10-28 v2

Abstract

A sequence of vertices in a graph GG without isolated vertices is called a total dominating sequence if every vertex vv in the sequence has a neighbor which is adjacent to no vertex preceding vv in the sequence, and at the end every vertex of GG has at least one neighbor in the sequence. Minimum and maximum lengths of a total dominating sequence is the total domination number of GG (denoted by γt(G)\gamma_t(G)) and the Grundy total domination number of GG (denoted by γgrt(G)\gamma_{gr}^t(G)), respectively. In this paper, we study graphs with equal total domination number and Grundy total domination number. For every positive integer kk, we call GG a total kk-uniform graph if γt(G)=γgrt(G)=k\gamma_t(G)=\gamma_{gr}^t(G)=k. We prove that there is no total kk-uniform graph when kk 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 kk-uniform, connected and false twin-free graph is regular for every even kk. We also show that there is no total kk-uniform chordal connected graph with k4k\geq 4 and characterize all total kk-uniform chordal graphs.

Keywords

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

R2 v1 2026-06-23T19:24:10.993Z