Back to Search
Start Over
Nonisomorphic two‐dimensional algebraically defined graphs over R <math xmlns="http://www.w3.org/1998/Math/MathML" altimg="urn:x-wiley:03649024:media:jgt23161:jgt23161-math-0001" wiley:location="equation/jgt23161-math-0001.png"><mrow><mrow><mi mathvariant="double-struck">R</mi></mrow></mrow></math>
- Source :
-
Journal of Graph Theory . Jan2025, Vol. 108 Issue 1, p50-64. 15p. - Publication Year :
- 2025
-
Abstract
- For f:R2→R, let ΓR(f) be a two‐dimensional algebraically defined graph, that is, a bipartite graph where each partite set is a copy of R2 and two vertices (a,a2) and [x,x2] are adjacent if and only if a2+x2=f(a,x). It is known that ΓR(XY) has girth 6 and can be extended to the point‐line incidence graph of the classical real projective plane. However, it was unknown whether there exists f∈R[X,Y] such that ΓR(f) has girth 6 and is nonisomorphic to ΓR(XY). This paper answers this question affirmatively and thus provides a construction of a nonclassical real projective plane. This paper also studies the diameter and girth of ΓR(f) for families of bivariate functions f. [ABSTRACT FROM AUTHOR]
- Subjects :
- *DIAMETER
*BIPARTITE graphs
Subjects
Details
- Language :
- English
- ISSN :
- 03649024
- Volume :
- 108
- Issue :
- 1
- Database :
- Academic Search Index
- Journal :
- Journal of Graph Theory
- Publication Type :
- Academic Journal
- Accession number :
- 180925393
- Full Text :
- https://doi.org/10.1002/jgt.23161