Source author record

Gerard Jennhwa Chang

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

Catalog footprint

Research overview

2works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2015arXiv

On the precise value of the strong chromatic-index of a planar graph with a large girth

A strong $k$ -edge-coloring of a graph $G$ is a mapping from $E(G)$ to $\{1,2,\ldots,k\}$ such that every pair of distinct edges at distance at most two receive different colors. The strong chromatic index $χ'_s(G)$ of a graph $G$ is the minimum $k$ for which $G$ has a strong $k$ -edge-coloring. Denote $σ(G)=\max_{xy\in E(G)}\{\operatorname{deg}(x)+\operatorname{deg}(y)-1\}$ . It is easy to see that $σ(G) \le χ'_s(G)$ for any graph $G$ , and the equality holds when $G$ is a tree. For a planar graph $G$ of maximum degree $Δ$ , it was proved that $χ'_s(G) \le 4 Δ+4$ by using the Four Color Theorem. The upper bound was then reduced to $4Δ$ , $3Δ+5$ , $3Δ+1$ , $3Δ$ , $2Δ-1$ under different conditions for $Δ$ and the girth. In this paper, we prove that if the girth of a planar graph $G$ is large enough and $σ(G)\geq Δ(G)+2$ , then the strong chromatic index of $G$ is precisely $σ(G)$ . This result reflects the intuition that a planar graph with a large girth locally looks like a tree.

preprint2011arXiv

On the number of subsequences with a given sum in a finite abelian group

Suppose $G$ is a finite abelian group and $S$ is a sequence of elements in $G$ . For any element $g$ of $G$ , let $N_g(S)$ denote the number of subsequences of $S$ with sum $g$ . The purpose of this paper is to investigate the lower bound for $N_g(S)$ . In particular, we prove that either $N_g(S)=0$ or $N_g(S) \ge 2^{|S|-D(G)+1}$ , where $D(G)$ is the smallest positive integer $\ell$ such that every sequence over $G$ of length at least $\ell$ has a nonempty zero-sum subsequence. We also characterize the structures of the extremal sequences for which the equality holds for some groups.

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.