On the girth of three-dimensional algebraically defined graphs with multiplicatively separable functions
type: Item
instance of: scholarly article
title: On the girth of three-dimensional algebraically defined graphs with multiplicatively separable functions
zbMATH Open document ID: 1506.05091
DOI: 10.37236/9749
author: A. Kodess
author: Brian G. Kronenthal
author: Tony W. H. Wong
published in: The Electronic Journal of Combinatorics
publication date: 2022-11-08T00:00:00Z
review text: A three-dimensional algebraically defined graph \({\Gamma}_{\mathcal{R}}(f_2(X,Y), f_3(X, Y))\), for a ring \(\mathcal{R}\) and functions \(f_2,f_3: \mathcal{R}^2 \to \mathcal{R}\) is a bipartite graph where each partite set is a copy of \(\mathcal{R}^3\) and the functions \(f_2\) and \(f_3\) are used for the edges. There are different results and open questions on these types of graphs, like isomorphism questions, connectivity, and their girth. The paper under review is concerned with the results on the girth of these graphs when \(f_2(X, Y) = f(X)h(Y)\) and \(f_3(X, Y) = g(X)j(Y)\) and \(\mathcal{R} = \mathbb{F}\) is a field. The results are on the classification of these types of graphs using the possible values of the girth. First, the results are given in the case when \(h = j\) and when \(\mathbb{F} = \mathbb{R}\). The methods used extend when the field of reals is replaced by any ordered field. In the next step, the results are extended, with suitable assumptions, to the general case. The analogues of the results are given when \(\mathbb{F}\) is a finite field. Applications of the results over the reals are given, when specific, such as exponentials, radicals, and trigonometric, functions are used. In the end, the authors state the cases that are left open from their approach.
reviewed by: Stratos Prassidis
Mathematics Subject Classification ID: 05C25
Mathematics Subject Classification ID: 05C38
zbMATH DE Number: 7613676
zbMATH Keywords: algebraically defined graphs
zbMATH Keywords: girth
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.37236/9749
OpenAlex ID: W4308077770
cites work: Uncountable Fields Have Proper Uncountable Subfields
cites work: On the characterization of some algebraically defined bipartite graphs of girth eight
cites work: A Result on Polynomials Derived Via Graph Theory
cites work: On monomial graphs of girth eight
cites work: On the girth of two-dimensional real algebraically defined graphs
cites work: Q3592434
cites work: Proof of a conjecture on monomial graphs
cites work: Classification by girth of three-dimensional algebraically defined monomial graphs over the real numbers
cites work: Connectivity of some algebraically defined digraphs
cites work: Monomial graphs and generalized quadrangles
cites work: On the uniqueness of some girth eight algebraically defined graphs
cites work: On the uniqueness of some girth eight algebraically defined graphs. II
cites work: Q5354851
cites work: Orthomorphisms and the construction of projective planes
cites work: An infinite series of regular edge- but not vertex-transitive graphs
cites work: General properties of some families of graphs defined by systems of equations
cites work: The converse of the intermediate value theorem: from Conway to Cantor to cosets and beyond
description: scientific article; zbMATH DE number 7613676