mirage

A local characterization of the graphs of alternating forms and the graphs of quadratic forms over GF(2).

DSpace/Manakin Repository

 

Search DR-NTU


Advanced Search Subject Search

Browse

My Account

A local characterization of the graphs of alternating forms and the graphs of quadratic forms over GF(2).

Show full item record

Title: A local characterization of the graphs of alternating forms and the graphs of quadratic forms over GF(2).
Author: Munemasa, A.; Pasechnik, Dmitrii V.; Shpectorov, Sergey V.
Copyright year: 1993
Abstract: 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).
Subject: DRNTU::Science::Mathematics::Number theory.
Type: Conference Paper
Conference name: Finite Geometry and Combinatorics (2nd : 1993 : Deinze, Belgian)
School: School of Physical and Mathematical Sciences
Rights: © 1993 Cambridge University Press. This paper was published in Finite geometry and combinatorics and is made available as an electronic reprint (preprint) with permission of Cambridge University Press. The paper can be found at the following DOI: http://dx.doi.org/10.1017/CBO9780511526336.029. One print or electronic copy may be made for personal use only. Systematic or multiple reproduction, distribution to multiple locations via electronic or other means, duplication of any material in this paper for a fee or for commercial purposes, or modification of the content of the paper is prohibited and is subject to penalties under law.
Version: Published version

Files in this item

Files Size Format View
51. A local cha ... ratic forms over GF(2).pdf 1.830Mb PDF View/Open
   

DOI Query

- Get published version (via Digital Object Identifier)
   

This item appears in the following Collection(s)

Show full item record

Statistics

Total views

All Items Views
A local characterization of the graphs of alternating forms and the graphs of quadratic forms over GF(2). 531

Total downloads

All Bitstreams Views
51. A local characterization of the graphs of alternating forms and the graphs of quadratic forms over GF(2).pdf 239

Top country downloads

Country Code Views
China 72
United States of America 72
Singapore 68
Japan 5
United Kingdom 4

Top city downloads

city Views
Singapore 68
Mountain View 56
Changsha 4
Southampton 4
Klang 3