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...
Saved in:
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
2011
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/91646 http://hdl.handle.net/10220/6956 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Nanyang Technological University |
| Language: | English |
| Summary: | 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 induced on the second neighbourhood of any vertex is the same as in Alt(n,2). It is shown that Γ is covered either by Alt(n,2) or by the graph of (n – l)-dimensional GF(2)-quadratic forms Quad(n – 1,2). |
|---|