Universal graph for graphs with cutwidth at most 2
Combinatorics
2019-12-13 v2
Abstract
A graph {\it has cutwidth at most 2} if one can number its vertices by so that for every there are at most 2 edges such that . A characterization of graphs having cutwidth at most 2 in terms of prohibited subgraphs was obtained by Y. Lin, A. Yang. We present an alternative characterization of such graphs in terms of universal graph.
Keywords
Cite
@article{arxiv.1811.06716,
title = {Universal graph for graphs with cutwidth at most 2},
author = {Nadya Khoroshavkina},
journal= {arXiv preprint arXiv:1811.06716},
year = {2019}
}
Comments
in Russian