arXiv subjects

Chin-Ting Ung

Publications and source records attributed to Chin-Ting Ung.

3 recordsLinked to original sources

arXiv2013

On the strong chromatic index and induced matching of tree-cographs, permutation graphs and chordal bipartite graphs

We show that there exist linear-time algorithms that compute the strong chromatic index and a maximum induced matching of tree-cographs when the decomposition tree is a part of the input. We also show that there exist efficient algorithms for the strong chromatic index of (bipartite) permutation graphs and of chordal bipartite graphs.

math.CO↗

arXiv2011

On the strong chromatic index and maximum induced matching of tree-cographs and permutation graphs

We show that there exist linear-time algorithms that compute the strong chromatic index and a maximum induced matching of tree-cographs when the decomposition tree is a part of the input. We also show that there exists an efficient algorithm for the strong chromatic index of permutation graphs.

cs.DS↗

arXiv2011

Algorithms for the strong chromatic index of Halin graphs, distance-hereditary graphs and maximal outerplanar graphs

We show that there exist linear-time algorithms that compute the strong chromatic index of Halin graphs, of maximal outerplanar graphs and of distance-hereditary graphs.

cs.DS↗