For any prime power \(q\), we give explicit constructions for many infinite linear families of \(q+1\) regular Ramanujan graphs. This partially solves a problem that was raised by A. Lubotzky, R. Phillips, and P. Sarnak. They gave the same results as here, but only for \(q\) being prime and not equa
On Two-Graphs of Ovoids inO2n+ 1(q)
β Scribed by Athula Gunawardena
- Publisher
- Elsevier Science
- Year
- 1997
- Tongue
- English
- Weight
- 46 KB
- Volume
- 18
- Category
- Article
- ISSN
- 0195-6698
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
The set of two-factors of a bipartite k-regular graph, k > 2, spans the cycle space of the graph. In addition, a new non-hamiltonian T-connected bicubic graph on 92 vertices is constructed.
## Abstract We investigate the conjecture that a graph is perfect if it admits a twoβedgeβcoloring such that two edges receive different colors if they are the nonincident edges of a __P__~4~ (chordless path with four vertices). Partial results on this conjecture are given in this paper. Β© 1995 Joh
A graph G is perfectly orderable, if it admits an order < on its vertices such that the sequential coloring algorithm delivers an optimum coloring on each induced subgraph (H, <) of (G, <). A graph is a threshold graph, if it contains no P 4 , 2K 2 , and C 4 as induced subgraph. A theorem of ChvΓ‘tal