کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651062 1632445 2007 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Dually vertex-oblique graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Dually vertex-oblique graphs
چکیده انگلیسی

A vertex with neighbours of degrees d1⩾⋯⩾drd1⩾⋯⩾dr has vertex type  (d1,…,dr)(d1,…,dr). A graph is vertex-oblique if each vertex has a distinct vertex type (no graph can have distinct degrees). Schreyer et al. [Vertex-oblique graphs, same proceedings] have constructed infinite classes of super vertex-oblique graphs, where the degree types of G   are distinct even from the degree types of G¯.G   is vertex-oblique iff G¯ is; but G   and G¯ cannot be isomorphic, since self-complementary graphs always have non-trivial automorphisms. However, we show by construction that there are dually vertex-oblique graphs of order n, where the vertex-type sequence of G   is the same as that of G¯; they exist iff n≡0n≡0 or 1(mod4),n⩾8, and for n⩾12n⩾12 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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issues 11–12, 28 May 2007, Pages 1323–1331
نویسندگان
,