Huang, Linear time representation algorithms for proper circular arc graphs and proper interval graphs, SIAM Journal on Computing 25 (1996) 390 - 403. Huang, List homomorphisms and circular arc graphs, Combinatorica 19 (1999) 487 - 505. Huang, Representation characterizations of chordal bipartite graphs, Journal of Combinatorial Theory B 96 (2006) 673 - 683. MacGillivray, Near-unanimity functions and varieties of graphs, SIAM Journal on Discrete Mathematics 22 (2008) 938 - 960. Huang, Decomposing locally semicomplete digraphs into strong spanning subdigraphs, Journal of Combinatorial Theory B 102 (2012) 701 - 714. To address this clinical dilemma, a bronchial genomic classifier (Percepta, Veracyte, Inc. Rui Qin, Zhifen Zhang, Jing Huang, Jie Wang, Zhengyao Du, Guangrui Wen, Weifeng He: Surface stress monitoring of laser shock peening using AE time-scale.
Huang, On the polarity and monopolarity of graphs, Journal of Graph Theory 76 (2014) 138 - 148. Huang, Arc-disjoint in- and out-branchings with the same root in locally semicomplete digraphs, Journal of Graph Theory 77 (2014) 278 - 298. Huang, A Brooks-type theorem for the bichromatic number, Journal of Graph Theory 80 (2015) 277 - 286. Zhu, Completing orientations of partially oriented graphs, submitted.
Most recently, in a joint work with Bang-Jensen and Zhu, he initiated the study of orientation completion problems which generalize many recognition problems as well as representation problems, particularly for those graphs which can be defined in terms of the existence of certain orientations. Huang has obtained several representation characterizations of chordal bigraphs. In a joint work with Feder and Hell, he obtained a dichotomy theorem which classifies the complexity of list homomorphism problems. These orientations are very useful in the design of efficient algorithms in obtaining vertex orderings and geometric representations and solving computational problems of the corresponding graphs. This method has later been used for finding acyclic local tournament orientations of proper interval graphs, local transitive tournament orientations of proper circular arc graphs, special orientations of two-clique proper circular arc graphs, and transitive orientations of comparability graphs. Huang's research include the discovery of the lexicographic method. Working toward good characterizations (in the sense of Tutte and beyond) of various classes of graphs in terms of vertex orderings, edge orientations, forbidden structures, and geometric representations describes his frequent research activities. Research results on nicely structured hereditary graph classes (e.g., interval graphs, chordal graphs, comparability graphs, and circular arc graphs, etc.) often capture his attention. He is particularly interested in the study of graph structures and the uses of structural properties of graphs for solving computational problems. Huang's research area is in graph theory.
0 kommentar(er)
