Realizing degree sequences as $Z_3$-connected graphs
Abstract
An integer-valued sequence is {\em graphic} if there is a simple graph with degree sequence of . We say the has a realization . Let be a cyclic group of order three. A graph is {\em -connected} if for every mapping such that , there is an orientation of and a mapping such that for each vertex , the sum of the values of on all the edges leaving from minus the sum of the values of on the all edges coming to is equal to . If an integer-valued sequence has a realization which is -connected, then has a {\em -connected realization} . Let be a graphic sequence with . We prove in this paper that if , then either has a -connected realization unless the sequence is or is or where and is even; if , then either has a -connected realization unless the sequence is or .
Keywords
Cite
@article{arxiv.1407.3531,
title = {Realizing degree sequences as $Z_3$-connected graphs},
author = {Fan Yang and Xiangwen Li and Hong -Jian Lai},
journal= {arXiv preprint arXiv:1407.3531},
year = {2014}
}