Source author record

Yuansheng Tang

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

2works

1topics

2close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

On the girth cycles of the bipartite graph $D(k,q)$

For integer $k\geq2$ and prime power $q$ , the algebraic bipartite graph $D(k,q)$ proposed by Lazebnik and Ustimenko (1995) is meaningful not only in extremal graph theory but also in coding theory and cryptography. This graph is $q$ -regular, edge-transitive and of girth at least $k+4$ . For its exact girth $g=g(D(k,q))$ , Füredi et al. (1995) conjectured $g=k+5$ for odd $k$ and $q\geq4$ . This conjecture was shown to be valid in 2016 when $(k+5)/2$ is the product of an arbitrary factor of $q-1$ and an arbitrary power of the characteristic of $\mathbb{F}_q$ . In this paper, we determine all the girth cycles of $D(k,q)$ for $3\leq k\leq 5$ , $q>3$ , and those for $3\leq k\leq8$ , $q=3$ .

preprint2020arXiv

On the characterization of some algebraically defined bipartite graphs of girth eight

For any field $\mathbb{F}$ and polynomials $f_{2},f_{3}\in\mathbb{F}[x,y]$ , let $Γ_{\mathbb{F}}(f_{2},f_{3})$ denote the bipartite graph with vertex partition $P\cup L$ , where $P$ and $L$ are two copies of $\mathbb{F}^{3}$ , and $(p_{1},p_{2},p_{3})\in P$ is adjacent to $[l_{1},l_{2},l_{3}]\in L$ if and only if $p_{2}+l_{2}=f_{2}(p_{1},l_{1})$ and $p_{3}+l_{3}=f_{3}(p_{1},l_{1})$ . The graph $Γ_{3}(\mathbb{F})=Γ_{\mathbb{F}}(xy,xy^{2})$ is known to be of girth eight. When $\mathbb{F}=\mathbb{F}_q$ is a finite field of odd size $q$ or $\mathbb{F}=\mathbb{F}_{\infty}$ is an algebraically closed field of characteristic zero, the graph $Γ_{3}(\mathbb{F})$ is conjectured to be the unique one with girth at least eight among those $Γ_{\mathbb{F}}(f_{2},f_{3})$ up to isomorphism. This conjecture has been confirmed for the case that both $f_{2},f_{3}$ are monomials over $\mathbb{F}_q$ , and for the case that at least one of $f_{2},f_{3}$ is a monomial over $\mathbb{F}_{\infty}$ . If one of $f_{2},f_{3}\in\mathbb{F}_q[x,y]$ is a monomial, it has also been proved the existence of a positive integer $M$ such that $G=Γ_{\mathbb{F}_{q^{M}}}(f_2,f_3)$ is isomorphic to $Γ_{3}(\mathbb{F}_{q^{M}})$ provided $G$ has girth at least eight. In this paper, these results are shown to be valid when the restriction on the polynomials $f_2,f_3$ is relaxed further to that one of them is the product of two univariate polynomials. Furthermore, all of such polynomials $f_2,f_3$ are characterized completely.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Yuansheng Tang

Research overview

Is this your work?

2 publications

On the girth cycles of the bipartite graph $D(k,q)$

On the characterization of some algebraically defined bipartite graphs of girth eight

See the researcher in context

Building this map preview

Yuansheng Tang

Research overview

Is this your work?

2 publications

On the girth cycles of the bipartite graph D(k,q)D(k,q)D(k,q)

On the characterization of some algebraically defined bipartite graphs of girth eight

See the researcher in context

Building this map preview

On the girth cycles of the bipartite graph $D(k,q)$