Classification by girth of three-dimensional algebraically defined monomial graphs over the real numbers

Autor: Ethan Noe, Brian G. Kronenthal, Alex Kodess, Diego Manzano-Ruiz
Rok vydání: 2021
Předmět:
Zdroj: Discrete Mathematics. 344:112286
ISSN: 0012-365X
DOI: 10.1016/j.disc.2020.112286
Popis: For positive integers $s,t,u,v$, we define a bipartite graph $\Gamma_{\mathbb{R}}(X^s Y^t,X^u Y^v)$ where each partite set is a copy of $\mathbb{R}^3$, and a vertex $(a_1,a_2,a_3)$ in the first partite set is adjacent to a vertex $[x_1,x_2,x_3]$ in the second partite set if and only if \[ a_2 + x_2 = a_1^s x_1^t \quad \text{and} \quad a_3+x_3=a_1^ux_1^v. \] In this paper, we classify all such graphs according to girth.
Comment: 8 pages
Databáze: OpenAIRE