Source author record

Haoli Wang

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

ResearcherUnclaimed source record

math.CO math.NT math.AC

Catalog footprint

Research overview

9works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2015arXiv

A problem of Wang on Davenport constant for the multiplicative semigroup of the quotient ring of $\F_2[x]$

Let $\F_q[x]$ be the ring of polynomials over the finite field $\F_q$, and let $f$ be a polynomial of $\F_q[x]$. Let $R=\frac{\F_q[x]}{(f)}$ be a quotient ring of $\F_q[x]$ with $0\neq R\neq \F_q[x]$. Let $\mathcal{S}_R$ be the multiplicative semigroup of the ring $R$ , and let ${\rm U}(\mathcal{S}_R)$ be the group of units of $\mathcal{S}_R$ . The Davenport constant ${\rm D}(\mathcal{S}_R)$ of the multiplicative semigroup $\mathcal{S}_R$ is the least positive integer $\ell$ such that for any $\ell$ polynomials $g_1,g_2,\ldots,g_{\ell}\in \F_q[x]$, there exists a subset $I\subsetneq [1,\ell]$ with $\prod\limits_{i\in I} g_i \equiv \prod\limits_{i=1}^{\ell} g_i\pmod f.$ In this manuscript, we proved that for the case of $q=2$ , ${\rm D}({\rm U}(\mathcal{S}_R))\leq {\rm D}(\mathcal{S}_R)\leq {\rm D}({\rm U}(\mathcal{S}_R))+δ_f,$ where \begin{displaymath} δ_f=\left\{\begin{array}{ll} 0 & \textrm{if $\gcd(x*(x+1_{\mathbb{F}_2}),\ f)=1_{\F_{2}}$}\\ 1 & \textrm{if $\gcd(x*(x+1_{\mathbb{F}_2}),\ f)\in \{x, \ x+1_{\mathbb{F}_2}\}$ }\\ 2 & \textrm{if $gcd(x*(x+1_{\mathbb{F}_2}),f)=x*(x+1_{\mathbb{F}_2})$ }\\ \end{array} \right. \end{displaymath} which partially answered an open problem of Wang on Davenport constant for the multiplicative semigroup of $\frac{\F_q[x]}{(f)}$ (G.Q. Wang, \emph{Davenport constant for semigroups II,} Journal of Number Theory, 155 (2015) 124--134).

preprint2014arXiv

Davenport constant of the multiplicative semigroup of the quotient ring $\frac{\F_p[x]}{\langle f(x)\rangle}$

Let $\mathcal{S}$ be a finite commutative semigroup. The Davenport constant of $\mathcal{S}$ , denoted $D(\mathcal{S})$ , is defined to be the least positive integer $d$ such that every sequence $T$ of elements in $\mathcal{S}$ of length at least $d$ contains a subsequence $T'$ with the sum of all terms from $T'$ equaling the sum of all terms from $T$ . Let $\F_p[x]$ be a polynomial ring in one variable over the prime field $\F_p$, and let $f(x)\in \F_p[x]$. In this paper, we made a study of the Davenport constant of the multiplicative semigroup of the quotient ring $\frac{\F_p[x]}{\langle f(x)\rangle}$. Among other results, we mainly prove that, for any prime $p>2$ and any polynomial $f(x)\in \F_p[x]$ which can be factorized into several pairwise non-associted irreducible polynomials in $\F_p[x]$, then $D(\mathcal{S}_{f(x)}^p)=D(U(\mathcal{S}_{f(x)}^p)),$ where $\mathcal{S}_{f(x)}^p$ denotes the multiplicative semigroup of the quotient ring $\frac{\F_p[x]}{\langle f(x)\rangle}$ and $U(\mathcal{S}_{f(x)}^p)$ denotes the group of units of the semigroup $\mathcal{S}_{f(x)}^p$ .

preprint2013arXiv

The crossing number of cubes with small order

The {\it crossing number} of a graph $G$ is the minimum number of pairwise intersections of edges in a drawing of $G$ . In this paper, we give the exact values of crossing numbers for some variations of hypercube with order at most four, including crossed cube, locally twisted cube and Möbius cube.

preprint2012arXiv

An upper bound for the crossing number of augmented cubes

A {\it good drawing} of a graph $G$ is a drawing where the edges are non-self-intersecting and each two edges have at most one point in common, which is either a common end vertex or a crossing. The {\it crossing number} of a graph $G$ is the minimum number of pairwise intersections of edges in a good drawing of $G$ in the plane. The {\it $n$ -dimensional augmented cube} $AQ_n$ , proposed by S.A. Choudum and V. Sunitha, is an important interconnection network with good topological properties and applications. In this paper, we obtain an upper bound on the crossing number of $AQ_n$ less than $26/324^{n}-(2n^2+7/2n-6)2^{n-2}$ .

preprint2011arXiv

On the 3- $γ_t$ -Critical Graphs of Order $Δ(G)+3$

Let $γ_t(G)$ be the total domination number of graph $G$ , a graph $G$ is $k$ -total domination vertex critical (or\ just\ $k$ - $γ_t$ -critical) if $γ_t(G)=k$ , and for any vertex $v$ of $G$ that is not adjacent to a vertex of degree one, $γ_t(G-v)=k-1$ . Mojdeh and Rad \cite{MR06} proposed an open problem: Does there exist a 3- $γ_t$ -critical graph $G$ of order $Δ(G)+3$ with $Δ(G)$ odd? In this paper, we prove that there exists a 3- $γ_t$ -critical graph $G$ of order $Δ(G)+3$ with odd $Δ(G)\geq 9$ .

preprint2011arXiv

On the Domination Number of Generalized Petersen Graphs P(ck,k)

Let $G=(V(G),E(G))$ be a simple connected and undirected graph with vertex set $V(G)$ and edge set $E(G)$ . A set $S \subseteq V(G)$ is a $dominating$ $set$ if for each $v \in V(G)$ either $v \in S$ or $v$ is adjacent to some $w \in S$ . That is, $S$ is a dominating set if and only if $N[S]=V(G)$ . The domination number $γ(G)$ is the minimum cardinalities of minimal dominating sets. In this paper, we give an improved upper bound on the domination number of generalized Petersen graphs $P(ck,k)$ for $c\geq 3$ and $k\geq 3$ . We also prove that $γ(P(4k,k))=2k+1$ for even $k$ , $γ(P(5k,k))=3k$ for all $k\geq 1$ , and $γ(P(6k,k))=\lceil\frac{10k}{3}\rceil$ for $k\geq 1$ and $k\neq 2$ .

preprint2011arXiv

Roman domination number of Generalized Petersen Graphs P(n,2)

A $Roman\ domination\ function$ on a graph $G=(V, E)$ is a function $f:V(G)\rightarrow\{0,1,2\}$ satisfying the condition that every vertex $u$ with $f(u)=0$ is adjacent to at least one vertex $v$ with $f(v)=2$ . The $weight$ of a Roman domination function $f$ is the value $f(V(G))=\sum_{u\in V(G)}f(u)$ . The minimum weight of a Roman dominating function on a graph $G$ is called the $Roman\ domination\ number$ of $G$ , denoted by $γ_{R}(G)$ . In this paper, we study the {\it Roman domination number} of generalized Petersen graphs P(n,2) and prove that $γ_R(P(n,2)) = \lceil {\frac{8n}{7}}\rceil (n \geq 5)$ .

preprint2011arXiv

The crossing number of folded hypercubes

The {\it crossing number} of a graph $G$ is the minimum number of pairwise intersections of edges in a drawing of $G$ . The {\it $n$ -dimensional folded hypercube} $FQ_n$ is a graph obtained from $n$ -dimensional hypercube by adding all complementary edges. In this paper, we obtain upper and lower bounds of the crossing number of $FQ_n$ .

preprint2011arXiv

The crossing number of locally twisted cubes

The {\it crossing number} of a graph $G$ is the minimum number of pairwise intersections of edges in a drawing of $G$ . Motivated by the recent work [Faria, L., Figueiredo, C.M.H. de, Sykora, O., Vrt'o, I.: An improved upper bound on the crossing number of the hypercube. J. Graph Theory {\bf 59}, 145--161 (2008)] which solves the upper bound conjecture on the crossing number of $n$ -dimensional hypercube proposed by Erdős and Guy, we give upper and lower bounds of the crossing number of locally twisted cube, which is one of variants of hypercube.

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.

Haoli Wang

Research overview

Is this your work?

9 publications

A problem of Wang on Davenport constant for the multiplicative semigroup of the quotient ring of $\F_2[x]$

Davenport constant of the multiplicative semigroup of the quotient ring $\frac{\F_p[x]}{\langle f(x)\rangle}$

The crossing number of cubes with small order

An upper bound for the crossing number of augmented cubes

On the 3- $γ_t$ -Critical Graphs of Order $Δ(G)+3$

On the Domination Number of Generalized Petersen Graphs P(ck,k)

Roman domination number of Generalized Petersen Graphs P(n,2)

The crossing number of folded hypercubes

The crossing number of locally twisted cubes

See the researcher in context

Building this map preview

Haoli Wang

Research overview

Is this your work?

9 publications

A problem of Wang on Davenport constant for the multiplicative semigroup of the quotient ring of $\F_2[x]$

Davenport constant of the multiplicative semigroup of the quotient ring $\frac{\F_p[x]}{\langle f(x)\rangle}$

The crossing number of cubes with small order

An upper bound for the crossing number of augmented cubes

On the 3-γtγ_tγt​-Critical Graphs of Order Δ(G)+3Δ(G)+3Δ(G)+3

On the Domination Number of Generalized Petersen Graphs P(ck,k)

Roman domination number of Generalized Petersen Graphs P(n,2)

The crossing number of folded hypercubes

The crossing number of locally twisted cubes

See the researcher in context

Building this map preview

On the 3- $γ_t$ -Critical Graphs of Order $Δ(G)+3$