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 simple item record

dc.contributor.author Munemasa, A.
dc.contributor.author Pasechnik, Dmitrii V.
dc.contributor.author Shpectorov, Sergey V.
dc.date.accessioned 2011-08-11T03:10:49Z
dc.date.available 2011-08-11T03:10:49Z
dc.date.copyright 1993
dc.date.issued 2011-08-11
dc.identifier.citation Munemasa , A., Pasechnik, D. V., & Shpectorov, S. V. (1993). A local characterization of the graphs of alternating forms and the graphs of quadratic forms over GF(2). The Second International Conference at Deinze, pp. 303-317.
dc.identifier.uri http://hdl.handle.net/10220/6956
dc.description.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).
dc.language.iso en
dc.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.
dc.subject DRNTU::Science::Mathematics::Number theory.
dc.title A local characterization of the graphs of alternating forms and the graphs of quadratic forms over GF(2).
dc.type Conference Paper
dc.contributor.conference Finite Geometry and Combinatorics (2nd : 1993 : Deinze, Belgian)
dc.contributor.school School of Physical and Mathematical Sciences
dc.identifier.doi http://dx.doi.org/10.1017/CBO9780511526336.029
dc.description.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

This item appears in the following Collection(s)

Show simple 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). 425

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 213

Top country downloads

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

Top city downloads

city Views
Singapore 67
Mountain View 43
Southampton 4
Changsha 3
Klang 3