Dually vertex oblique graphs
摘要
A vertex with neighbours of degrees has {\em vertex type} . A graph is {\em vertex-oblique} if each vertex has a distinct vertex-type. While no graph can have distinct degrees, Schreyer, Walther and Mel'nikov [Vertex oblique graphs, same proceedings] have constructed infinite classes of {\em super vertex-oblique} graphs, where the degree-types of are distinct even from the degree types of . is vertex oblique iff is; but and cannot be isomorphic, since self-complementary graphs always have non-trivial automorphisms. However, we show by construction that there are {\em dually vertex-oblique graphs} of order , where the vertex-type sequence of is the same as that of ; they exist iff or , and for we can require them to be split graphs. We also show that a dually vertex-oblique graph and its complement are never the unique pair of graphs that have a particular vertex-type sequence; but there are infinitely many super vertex-oblique graphs whose vertex-type sequence is unique.
引用
@article{arxiv.math/0306154,
title = {Dually vertex oblique graphs},
author = {Alastair Farrugia},
journal= {arXiv preprint arXiv:math/0306154},
year = {2007}
}
备注
16 pages, 4 figures, submitted to proceedings of "Cycles and Colorings" workshop [2002, Stara Lesna, Slovakia]