Total coloring and efficient domination applications to non-Cayley non-Schreier vertex-transitive graphs
Abstract
Let . Let the star 2-set transposition graph be the -regular graph whose vertices are the -strings on symbols, each symbol repeated twice, with its edges given each by the transposition of the initial entry of one such -string with any entry that contains a different symbol than that of the initial entry. The pancake 2-set transposition graph has the same vertex set of and its edges involving each the maximal product of concentric disjoint transpositions in any prefix of an endvertex string, including the external transposition being that of an edge of . For , we show that and , among other intermediate transposition graphs, have total colorings via colors. They, in turn, yield efficient dominating sets, or E-sets, of the vertex sets of and , and partitions into into such E-sets, generalizing Dejter-Serra work on E-sets in such graphs.
Keywords
Cite
@article{arxiv.2007.09736,
title = {Total coloring and efficient domination applications to non-Cayley non-Schreier vertex-transitive graphs},
author = {Italo J. Dejter},
journal= {arXiv preprint arXiv:2007.09736},
year = {2026}
}
Comments
13 pages, 3 figures, 3 tables