✦ LIBER ✦

On small symmetric strongly regular graphs

✍ Scribed by A. A. Makhnev, M. S. Nirova

Book ID: 114993271
Publisher: SP MAIK Nauka/Interperiodica
Year: 2012
Tongue: English
Weight: 190 KB
Volume: 85
Category: Article
ISSN: 1064-5624
DOI: 10.1134/s1064562412030040

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Embeddings of Un(q2) and symmetric stron

Embeddings of Un(q2) and symmetric strongly regular graphs

✍ Antonio Cossidente 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 101 KB

## Abstract In the geometric setting of the embedding of the unitary group __U__~__n__~(__q__^2^) inside an orthogonal or a symplectic group over the subfield __GF__(__q__) of __GF__(__q__^2^), __q__ odd, we show the existence of infinite families of transitive two‐character sets with respect to hy

Embedding arbitrary finite simple graphs

Embedding arbitrary finite simple graphs into small strongly regular graphs

✍ Jajcay, Robert; Mesner, Dale 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 235 KB 👁 1 views

It is well known that any finite simple graph Γ is an induced subgraph of some exponentially larger strongly regular graph Γ (e.g., [2,8]). No general polynomial-size construction has been known. For a given finite simple graph Γ on v vertices, we present a construction of a strongly regular graph Γ

On regular and strongly-regular self-com

On regular and strongly-regular self-complementary graphs

✍ S.B. Rao 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 589 KB

In this paper we solve 3 of the 6 problems of A. Kotzig on regular and strongly-regular self-complementary graphs, mentioned in "Graph Theory and Related Topics" edited by J.A.

Random strongly regular graphs?

✍ Peter J. Cameron 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 289 KB

Strongly regular graphs lie on the cusp between highly structured and unstructured. For example, there is a unique strongly regular graph with parameters (36; 10; 4; 2), but there are 32548 non-isomorphic graphs with parameters (36; 15; 6; 6). (The ÿrst assertion is a special case of a theorem of Sh

Random strongly regular graphs?

✍ Peter J. Cameron 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 203 KB

On strongly regular self - complementary

On strongly regular self - complementary graphs

✍ Sergio Ruiz 📂 Article 📅 1981 🏛 John Wiley and Sons 🌐 English ⚖ 133 KB 👁 1 views

## Abstract It is shown that certain conditions assumed on a regular self‐complementary graph are not sufficient for the graph to be strongly regular, answering in the negative a question posed by Kotzig in [1].