Source author record

Yunfang 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 Discrete Mathematics

Catalog footprint

Research overview

2works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

Linear algorithms on Steiner domination of trees

A set of vertices $W$ in a connected graph $G$ is called a Steiner dominating set if $W$ is both Steiner and dominating set. The Steiner domination number $γ_{st}(G)$ is the minimum cardinality of a Steiner dominating set of $G$ . A linear algorithm is proposed in this paper for finding a minimum Steiner dominating set for a tree $T$ .

preprint2016arXiv

Asymptotically optimal neighbor sum distinguishing total colorings of graphs

Given a proper total $k$ -coloring $c:V(G)\cup E(G)\to\{1,2,\ldots,k\}$ of a graph $G$ , we define the value of a vertex $v$ to be $c(v) + \sum_{uv \in E(G)} c(uv)$ . The smallest integer $k$ such that $G$ has a proper total $k$ -coloring whose values form a proper coloring is the neighbor sum distinguishing total chromatic number of $G$ , $χ"_Σ(G)$ . Pilśniak and Woźniak (2013) conjectured that $χ"_Σ(G)\leq Δ(G)+3$ for any simple graph with maximum degree $Δ(G)$ . In this paper, we prove this bound to be asymptotically correct by showing that $χ"_Σ(G)\leq Δ(G)(1+o(1))$ . The main idea of our argument relies on Przybyło's proof (2014) regarding neighbor sum distinguishing edge-colorings.

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.