On the girth of three-dimensional algebraically defined graphs with multiplicatively separable functions (Q2094893)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the girth of three-dimensional algebraically defined graphs with multiplicatively separable functions
scientific article

    Statements

    On the girth of three-dimensional algebraically defined graphs with multiplicatively separable functions (English)
    0 references
    0 references
    0 references
    0 references
    8 November 2022
    0 references
    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.
    0 references
    algebraically defined graphs
    0 references
    girth
    0 references

    Identifiers