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>

Authors :
Kronenthal, Brian G.
Miller, Joe
Nash, Alex
Roeder, Jacob
Samamah, Hani
Wong, Tony W. H.
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

Subjects :
*DIAMETER
*BIPARTITE graphs

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