Source author record

Xiangwen Li

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

9works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Decompositions of graphs of nonnegative characteristic with some forbidden subgraphs

A {\em $(d,h)$ -decomposition} of a graph $G$ is an order pair $(D,H)$ such that $H$ is a subgraph of $G$ where $H$ has the maximum degree at most $h$ and $D$ is an acyclic orientation of $G-E(H)$ of maximum out-degree at most $d$ . A graph $G$ is {\em $(d, h)$ -decomposable} if $G$ has a $(d,h)$ -decomposition. Let $G$ be a graph embeddable in a surface of nonnegative characteristic. In this paper, we prove the following results. (1) If $G$ has no chord $5$ -cycles or no chord $6$ -cycles or no chord $7$ -cycles and no adjacent $4$ -cycles, then $G$ is $(3,1)$ -decomposable, which generalizes the results of Chen, Zhu and Wang [Comput. Math. Appl, 56 (2008) 2073--2078] and the results of Zhang [Comment. Math. Univ. Carolin, 54(3) (2013) 339--344]. (2) If $G$ has no $i$ -cycles nor $j$ -cycles for any subset $\{i,j\}\subseteq \{3,4,6\}$ is $(2,1)$ -decomposable, which generalizes the results of Dong and Xu [Discrete Math. Alg. and Appl., 1(2) (2009), 291--297].

preprint2016arXiv

Zero-sum 6-flows in 5-regular graphs

Let $G$ be a graph. A zero-sum flow of $G$ is an assignment of non-zero real numbers to the edges of $G$ such that the sum of the values of all edges incident with each vertex is zero. Let $k$ be a natural number. A zero-sum $k$ -flow is a flow with values from the set $\{\pm1, \ldots, \pm(k - 1)\}$ . In this paper, we prove that every 5-regular graph admits a zero-sum 6-flow.

preprint2015arXiv

A relaxation of the Bordeaux Conjecture

A $(c_1,c_2,...,c_k)$ -coloring of $G$ is a mapping $φ:V(G)\mapsto\{1,2,...,k\}$ such that for every $i,1 \leq i \leq k$ , $G[V_i]$ has maximum degree at most $c_i$ , where $G[V_i]$ denotes the subgraph induced by the vertices colored $i$ . Borodin and Raspaud conjecture that every planar graph without intersecting triangles and $5$ -cycles is $3$ -colorable. We prove in this paper that every planar graph without intersecting triangles and $5$ -cycles is (2,0,0)-colorable.

preprint2015arXiv

A relaxation of the strong Bordeaux Conjecture

Let $c_1, c_2, \cdots, c_k$ be $k$ non-negative integers. A graph $G$ is $(c_1, c_2, \cdots, c_k)$ -colorable if the vertex set can be partitioned into $k$ sets $V_1,V_2, \ldots, V_k$ , such that the subgraph $G[V_i]$ , induced by $V_i$ , has maximum degree at most $c_i$ for $i=1, 2, \ldots, k$ . Let $\mathcal{F}$ denote the family of plane graphs with neither adjacent 3-cycles nor $5$ -cycle. Borodin and Raspaud (2003) conjectured that each graph in $\mathcal{F}$ is $(0,0,0)$ -colorable. In this paper, we prove that each graph in $\mathcal{F}$ is $(1, 1, 0)$ -colorable, which improves the results by Xu (2009) and Liu-Li-Yu (2014+).

preprint2015arXiv

Labeling outerplanar graphs with maximum degree three

An $L(2, 1)$ -labeling of a graph $G$ is an assignment of a nonnegative integer to each vertex of $G$ such that adjacent vertices receive integers that differ by at least two and vertices at distance two receive distinct integers. The span of such a labeling is the difference between the largest and smallest integers used. The $λ$ -number of $G$ , denoted by $λ(G)$ , is the minimum span over all $L(2, 1)$ -labelings of $G$ . Bodlaender {\it et al.} conjectured that if $G$ is an outerplanar graph of maximum degree $Δ$ , then $λ(G)\leq Δ+2$ . Calamoneri and Petreschi proved that this conjecture is true when $Δ\geq 8$ but false when $Δ=3$ . Meanwhile, they proved that $λ(G)\leq Δ+5$ for any outerplanar graph $G$ with $Δ=3$ and asked whether or not this bound is sharp. In this paper we answer this question by proving that $λ(G)\leq Δ+ 3$ for every outerplanar graph with maximum degree $Δ=3$ . We also show that this bound $Δ+ 3$ can be achieved by infinitely many outerplanar graphs with $Δ=3$ .

preprint2014arXiv

Nowhere-zero 3-flows in graphs admitting solvable arc-transitive groups of automorphisms

Tutte's 3-flow conjecture asserts that every 4-edge-connected graph has a nowhere-zero 3-flow. In this note we prove that every regular graph of valency at least four admitting a solvable arc-transitive group of automorphisms admits a nowhere-zero 3-flow.

preprint2014arXiv

Planar graphs without 5-cycles and intersecting triangles are $(1,1,0)$ -colorable

A $(c_1,c_2,...,c_k)$ -coloring of $G$ is a mapping $φ:V(G)\mapsto\{1,2,...,k\}$ such that for every $i,1 \leq i \leq k$ , $G[V_i]$ has maximum degree at most $c_i$ , where $G[V_i]$ denotes the subgraph induced by the vertices colored $i$ . Borodin and Raspaud conjecture that every planar graph without $5$ -cycles and intersecting triangles is $(0,0,0)$ -colorable. We prove in this paper that such graphs are $(1,1,0)$ -colorable.

preprint2014arXiv

Realizing degree sequences as $Z_3$ -connected graphs

An integer-valued sequence $π=(d_1, \ldots, d_n)$ is {\em graphic} if there is a simple graph $G$ with degree sequence of $π$ . We say the $π$ has a realization $G$ . Let $Z_3$ be a cyclic group of order three. A graph $G$ is {\em $Z_3$ -connected} if for every mapping $b:V(G)\to Z_3$ such that $\sum_{v\in V(G)}b(v)=0$ , there is an orientation of $G$ and a mapping $f: E(G)\to Z_3-\{0\}$ such that for each vertex $v\in V(G)$ , the sum of the values of $f$ on all the edges leaving from $v$ minus the sum of the values of $f$ on the all edges coming to $v$ is equal to $b(v)$ . If an integer-valued sequence $π$ has a realization $G$ which is $Z_3$ -connected, then $π$ has a {\em $Z_3$ -connected realization} $G$ . Let $π=(d_1, \ldots, d_n)$ be a graphic sequence with $d_1\ge \ldots \ge d_n\ge 3$ . We prove in this paper that if $d_1\ge n-3$ , then either $π$ has a $Z_3$ -connected realization unless the sequence is $(n-3, 3^{n-1})$ or is $(k, 3^k)$ or $(k^2, 3^{k-1})$ where $k=n-1$ and $n$ is even; if $d_{n-5}\ge 4$ , then either $π$ has a $Z_3$ -connected realization unless the sequence is $(5^2, 3^4)$ or $(5, 3^5)$ .

preprint2014arXiv

Z3-connectivity with independent number 2

Let G be a 3-edge-connected graph on n vertices. It is proved in this paper that if the number of independent set no more than 2, then either G can be Z3-contracted to one of graphs {K1;K4} or G is one of the graphs in Fig. 1.

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.

Xiangwen Li

Research overview

Is this your work?

9 publications

Decompositions of graphs of nonnegative characteristic with some forbidden subgraphs

Zero-sum 6-flows in 5-regular graphs

A relaxation of the Bordeaux Conjecture

A relaxation of the strong Bordeaux Conjecture

Labeling outerplanar graphs with maximum degree three

Nowhere-zero 3-flows in graphs admitting solvable arc-transitive groups of automorphisms

Planar graphs without 5-cycles and intersecting triangles are $(1,1,0)$ -colorable

Realizing degree sequences as $Z_3$ -connected graphs

Z3-connectivity with independent number 2

See the researcher in context

Building this map preview

Xiangwen Li

Research overview

Is this your work?

9 publications

Decompositions of graphs of nonnegative characteristic with some forbidden subgraphs

Zero-sum 6-flows in 5-regular graphs

A relaxation of the Bordeaux Conjecture

A relaxation of the strong Bordeaux Conjecture

Labeling outerplanar graphs with maximum degree three

Nowhere-zero 3-flows in graphs admitting solvable arc-transitive groups of automorphisms

Planar graphs without 5-cycles and intersecting triangles are (1,1,0)(1,1,0)(1,1,0)-colorable

Realizing degree sequences as Z3Z_3Z3​-connected graphs

Z3-connectivity with independent number 2

See the researcher in context

Building this map preview

Planar graphs without 5-cycles and intersecting triangles are $(1,1,0)$ -colorable

Realizing degree sequences as $Z_3$ -connected graphs