On finite self-complementary metacirculants
نویسندگان
چکیده
منابع مشابه
On finite graphs that are self-complementary and vertex transitive
Self-complementary graphs have been extensively investigated and effectively used in the study of Ramsey numbers. It is well-known and easily proved that there exist regular self-complementary graphs of order n if and only if n == 1 (mod 4). So it is natural to ask whether a similar result for self-complementary vertex-transitive graphs exists. More precisely, for which positive integers n do t...
متن کاملOn quartic half-arc-transitive metacirculants
Following Alspach and Parsons, a metacirculant graph is a graph admitting a transitive group generated by two automorphisms ρ and σ , where ρ is (m,n)semiregular for some integers m ≥ 1, n ≥ 2, and where σ normalizes ρ, cyclically permuting the orbits of ρ in such a way that σ has at least one fixed vertex. A halfarc-transitive graph is a vertexand edgebut not arc-transitive graph. In this arti...
متن کاملOn almost self-complementary graphs
A graph is called almost self-complementary if it is isomorphic to one of its almost complements Xc − I, where Xc denotes the complement of X and I a perfect matching (1-factor) in Xc. Almost self-complementary circulant graphs were first studied by Dobson and Šajna in 2004. In this paper we investigate some of the properties and constructions of general almost self-complementary graphs. In par...
متن کاملOn separable self-complementary graphs
In this paper, we describe the structure of separable self-complementary graphs. c © 2002 Elsevier Science B.V. All rights reserved.
متن کاملOn Self-Complementary Cyclic Packing of Forests
A graph is self-complementary if it is isomorphic to its complement. In this paper we prove that every forest of order 4p and size less than 3p is a subgraph of a self-complementary graph of order 4p with a cyclic self-complementary permutation. We also discuss some generalization of the main result.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algebraic Combinatorics
سال: 2014
ISSN: 0925-9899,1572-9192
DOI: 10.1007/s10801-014-0522-9