A local characterization of the graphs of alternating forms and the graphs of quadratic forms over GF(2)
Let Δ be the line graph of PG(n –1,2), Alt(n,2) be the graph of the n-dimensional alternating forms over GF(2), n ≥ 4. Let Γ be a connected locally Δ graph such that 1. the number of common neighbours of any pair of vertices at distance two is the same as in Alt(n,2). 2. the valency of the subgraph...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Conference Paper |
| Language: | English |
| Published: |
2011
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/91646 http://hdl.handle.net/10220/6956 |