Results 251 to 260 of about 5,433,596 (264)
Some of the next articles are maybe not open access.
On Self-complementary of Circulant Graphs
2011a graph G is self-complementary if it is isomorphic to its complement \(\overline{G}\). If G is a regular self-complementary graph, then G is connected and has n = 4k +1 vertices and degree r = 2k, where n,k are positive integers. In this paper, we investigate the existence condition for self-complementary of circulant graphs with order n = 4k +1 ...
openaire +1 more source
Self-complementary graphs with minimum degree two.
Ars Comb., 2002A self-complementary graph is a graph which is isomorphic to its complement. The paper studies such graphs with minimum degree exactly equal to 2. Four structures of a graph are considered and it is proved that such a graph has one of those structures.
Kiyoshi Ando, Atsuhiro Nakamoto
openaire +2 more sources
On finite graphs that are self-complementary and vertex-transitive
Australas. J Comb., 1998The author gives a brief survey of known results about vertex-transitive self-complementary graphs. He also introduces several new problems.
openaire +2 more sources
The main eigenvalues and number of walks in self-complementary graphs
Linear and Multilinear Algebra, 2014Alexander Farrugia, Irène Sciriha
exaly
On Prime Labeled Self-Complementary Graphs
Journal of Discrete Mathematical Sciences and Cryptography, 2014Maged Youssef
exaly
On the Number of Self-Complementary Graphs and Digraphs
Journal of the London Mathematical Society, 1963openaire +1 more source
Chromaticity of self-complementary graphs
Archiv der Mathematik, 1979Chao, Chong-Yun +1 more
openaire +1 more source
Non-Cayley-isomorphic self-complementary circulant graphs
Journal of Graph Theory, 2000Valery Liskovets, Reinhard Pöschel
exaly