Tao-Ming Wang

dblp:01/4052 · DBLP profile ↗
← Back
10ranked-venue papers
4as first author
1since 2021 · last 2022
0000-0002-3432-8579ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 9 · 4 first-author · 1 since 2021Artificial intelligence and machine learning · 1Databases, data management, data science and information retrieval · 1
YearPublicationVenuePosition
2022 On Local Antimagic Vertex Coloring for Complete Full t-ary Trees
abstract
Let $G = (V, E)$ be a finite simple undirected graph without $K_2$ components. A bijection $f : E \rightarrow \{1, 2,\cdots, |E|\}$ is called a local antimagic labeling if for any two adjacent vertices $u$ and $v$, they have different vertex sums, i.e., $w(u) \neq w(v)$, where the vertex sum $w(u) = \sum_{e \in E(u)} f(e)$, and $E(u)$ is the set of edges incident to $u$. Thus any local antimagic labeling induces a proper vertex coloring of $G$ where the vertex $v$ is assigned the color (vertex sum) $w(v)$. The local antimagic chromatic number $\chi_{la}(G)$ is the minimum number of colors taken over all colorings induced by local antimagic labelings of $G$. It was conjectured \cite{Aru-Wang} that for every tree $T$ the local antimagic chromatic number $l+ 1 \leq \chi_{la} ( T )\leq l+2$, where $l$ is the number of leaves of $T$. In this article we verify the above conjecture for complete full $t$-ary trees, for $t \geq 2$. A complete full $t$-ary tree is a rooted tree in which all nodes have exactly $t$ children except leaves and every leaf is of the same depth. In particular we obtain that the exact value for the local antimagic chromatic number of all complete full $t$-ary trees is $ l+1$ for odd $t$. Comment: 15 pages, 6 figures
Martin Baca, Andrea Semanicová-Fenovcíková, Ruei-Ting Lai, Tao-Ming Wang
Fundam. Informaticae4
2020 Local Face Antimagic Evaluations and Coloring of Plane Graphs
abstract
We investigate a local face antimagic labeling of plane graphs, and we introduce a new graph characteristic, namely local face antimagic chromatic number of type ( a; b; c). Then we determine the precise value of this parameter for wheels and ladders.
Novi H. Bong, Martin Baca, Andrea Semanicová-Fenovcíková, Kiki A. Sugeng, Tao-Ming Wang
Fundam. Informaticae5
2015 On Hamiltonian properties of unidirectional hypercubes
Chun-Nan Hung, Eddie Cheng 0001, Tao-Ming Wang, Lih-Hsing Hsu
Inf. Process. Lett.3
2014 Note on E-super vertex magic graphs
Tao-Ming Wang, Guang-Hui Zhang
Discret. Appl. Math.1
2013 On Complexities of Minus Domination
Luérbio Faria, Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu 0001, Tao-Ming Wang, Yue-Li Wang
COCOA5
2012 On Antimagic Labeling of Odd Regular Graphs
Tao-Ming Wang, Guang-Hui Zhang
IWOCA1
2011 Unique intersectability of diamond-free graphs
Jun-Lin Guo, Tao-Ming Wang, Yue-Li Wang
Discret. Appl. Math.2
2008 L(2, 1)-labellings of integer distance graphs
Peter Che Bor Lam, Tao-Ming Wang, Guohua Gu
IWOCA2
2008 On Irreducibility of Maximal Cliques
Tao-Ming Wang, Peter Che Bor Lam, Jun-Lin Kuo, Feng-Rung Hu
IWOCA1
2005 Toroidal Grids Are Anti-magic
Tao-Ming Wang
COCOON1