On the girth of two-dimensional real algebraically defined graphs
On the girth of two-dimensional real algebraically defined graphs
复制标题
关于二维实代数定义图的周长
DOI：
10.1016/j.disc.2018.10.047
复制
发表时间：
2018
影响因子：
0.8
通讯作者：
Lyons, Carter A.
中科院分区：
文献类型：
--
作者：
Ganger, Allison J.;Golden, Shannon N.;Kronenthal, Brian G.;Lyons, Carter A.
对于多项式f∈ R [X，Y]，我们定义了一个二部图Γ R（f），其中每个部集都是R2的一个副本.此外，第一个部分集合中的（a1，a2）与第二个部分集合中的[x1，x2]相邻当且仅当a2 + x2 = f（a1，x1）。本文的主要结果是：任意图Γ R（f）的围长为4或6，并利用围长对这类图的无限族进行了分类。
For a polynomial f∈ R [X, Y], we define a bipartite graph Γ R (f) where each partite set is a copy of R 2. Furthermore,(a 1, a 2) in the first partite set is adjacent to [x 1, x 2] in the second if and only if a 2+ x 2= f (a 1, x 1). The main result of this paper is that every graph Γ R (f) has girth 4 or 6, and moreover we classify infinite families of such graphs by girth.
登录
查看更多内容
关于某些周长为 8 的代数定义图的唯一性，第二部分
影响因子：
1.1
作者：
Brian G. Kronenthal;F. Lazebnik;Jason S. Williford
通讯作者：
Jason S. Williford
关于某些周长为八的代数定义图的唯一性
影响因子：
1.1
作者：
Brian G. Kronenthal;F. Lazebnik
通讯作者：
F. Lazebnik
DOI：
--
发表时间：
2012
期刊：
Finite Fields Their Appl.
影响因子：
--
作者：
Brian G. Kronenthal
通讯作者：
Brian G. Kronenthal
DOI：
--
发表时间：
2015
期刊：
Finite Fields Their Appl.
影响因子：
--
作者：
Xiang;Stephen D. Lappano;F. Lazebnik
通讯作者：
F. Lazebnik