Nonisomorphic two-dimensional algebraically defined graphs over R

被引:0
作者
Kronenthal, Brian G. [1 ]
Miller, Joe [2 ]
Nash, Alex [3 ]
Roeder, Jacob [4 ]
Samamah, Hani
Wong, Tony W. H. [1 ]
机构
[1] Kutztown State Univ, Dept Math, Kutztown, PA 19530 USA
[2] Iowa State Univ, Dept Math, Ames, IA USA
[3] Dickinson Coll, Dept Math, Carlisle, PA USA
[4] Trine Univ, Dept Math & Phys, Angola, IN USA
基金
美国国家科学基金会;
关键词
algebraically defined graph; girth; nonisomorphic; real projective plane; GIRTH; UNIQUENESS;
D O I
10.1002/jgt.23161
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For f: R-2 -> R, let Gamma(R)(f) be a two-dimensional algebraically defined graph, that is, a bipartite graph where each partite set is a copy of R-2 and two vertices (a, a(2)) and [x, x(2)] are adjacent if and only if a(2) + x(2) = f(a, x). It is known that Gamma(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 is an element of R[X, Y] such that Gamma(R)(f) has girth 6 and is nonisomorphic to Gamma(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 Gamma(R)(f) for families of bivariate functions f.
引用
收藏
页码:50 / 64
页数:15
相关论文
共 13 条
  • [1] [Anonymous], 2020, THESIS U DELAWARE
  • [2] Isomorphism criterion for monomial graphs
    Dmytrenko, V
    Lazebnik, F
    Viglione, R
    [J]. JOURNAL OF GRAPH THEORY, 2005, 48 (04) : 322 - 328
  • [3] On monomial graphs of girth eight
    Dmytrenko, Vasyl
    Lazebnik, Felix
    Williford, Jason
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2007, 13 (04) : 828 - 842
  • [4] On the girth of two-dimensional real algebraically defined graphs
    Ganger, Allison J.
    Golden, Shannon N.
    Kronenthal, Brian G.
    Lyons, Carter A.
    [J]. DISCRETE MATHEMATICS, 2019, 342 (10) : 2834 - 2842
  • [5] Proof of a conjecture on monomial graphs
    Hou, Xiang-dong
    Lappano, Stephen D.
    Lazebnik, Felix
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2017, 43 : 42 - 68
  • [6] Classification by girth of three-dimensional algebraically defined monomial graphs over the real numbers
    Kodess, Alex
    Kronenthal, Brian G.
    Manzano-Ruiz, Diego
    Noe, Ethan
    [J]. DISCRETE MATHEMATICS, 2021, 344 (04)
  • [7] On the Girth of Three-Dimensional Algebraically Defined Graphs with Multiplicatively Separable Functions
    Kodess, Alex M.
    Kronenthal, Brian G.
    Wong, Tony W. H.
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (04)
  • [8] Kronenthal B., 2013, THESIS U DELAWARE
  • [9] On the uniqueness of some girth eight algebraically defined graphs, Part II
    Kronenthal, Brian G.
    Lazebnik, Felix
    Williford, Jason
    [J]. DISCRETE APPLIED MATHEMATICS, 2019, 254 : 161 - 170
  • [10] On the uniqueness of some girth eight algebraically defined graphs
    Kronenthal, Brian G.
    Lazebnik, Felix
    [J]. DISCRETE APPLIED MATHEMATICS, 2016, 206 : 188 - 194