Jing Huang

Publication Activity (10 Years)

Years Active: 1990-2024
Publications (10 Years): 21

Top Topics

Equivalence Classes

Edge Orientation

Top Venues

J. Graph Theory

SIAM J. Discret. Math.

Publications

Xiao-Lu Gao, Jing Huang, Shou-Jun Xu
Comparability digraphs: An analogue of comparability graphs. Discret. Math. 347 (3) (2024)
Jing Huang, Ying Ying Ye
Semi-strict Chordality of Digraphs. Graphs Comb. 40 (3) (2024)
Kevin Hsu, Jing Huang
Obstructions for acyclic local tournament orientation completions. Discret. Math. 346 (2) (2023)
Jing Huang, Ying Ying Ye
Semi-strict chordality of digraphs. CoRR (2022)
Jing Huang, Ying Ying Ye
Semi-strict Chordal Digraphs. COCOON (2022)
Jørgen Bang-Jensen, Stéphane Bessy, Jing Huang, Matthias Kriesell
Good orientations of unions of edge-disjoint spanning trees. J. Graph Theory 96 (4) (2021)
Dennis D. A. Epple, Jing Huang
(k, l)-colourings and Ferrers diagram representations of cographs. Eur. J. Comb. 91 (2021)
Jing Huang, Ying Ying Ye
Chordality of locally semicomplete and weakly quasi-transitive digraphs. Discret. Math. 344 (6) (2021)
Pavol Hell, César Hernández-Cruz, Jing Huang, Jephian C.-H. Lin
Strong Chordality of Graphs with Possible Loops. SIAM J. Discret. Math. 35 (1) (2021)
Dennis D. A. Epple, Jing Huang
)-colourings and Ferrers diagram representations of cographs" [European J. Combin. 91 (2021) 103208]. Eur. J. Comb. 97 (2021)
Pavol Hell, Jing Huang, Jephian C.-H. Lin, Ross M. McConnell
Bipartite Analogues of Comparability and Cocomparability Graphs. SIAM J. Discret. Math. 34 (3) (2020)
Pavol Hell, Jing Huang, Ross M. McConnell, Arash Rafiey
Min-Orderable Digraphs. SIAM J. Discret. Math. 34 (3) (2020)
Pavol Hell, César Hernández-Cruz, Jing Huang, Jephian C.-H. Lin
Strongly chordal digraphs and Γ-free matrices. CoRR (2019)
Jing Huang, Josh Manzer
Chronological rectangle digraphs which are two-terminal series-parallel. Discret. Appl. Math. 261 (2019)
Jing Huang
Non-edge orientation and vertex ordering characterizations of some classes of bigraphs. Discret. Appl. Math. 245 (2018)
Jørgen Bang-Jensen, Jing Huang, Xuding Zhu
Completing orientations of partially oriented graphs. J. Graph Theory 87 (3) (2018)
Pavol Hell, Jing Huang, Ross M. McConnell, Arash Rafiey
Interval-Like Graphs and Digraphs. MFCS (2018)
Pavol Hell, Jing Huang, Ross M. McConnell, Arash Rafiey
Interval-Like Graphs and Digraphs. CoRR (2018)
Jing Huang, Josh Manzer
Chronological Rectangle Digraphs. Electron. Notes Discret. Math. 50 (2015)
Dennis D. A. Epple, Jing Huang
A Brooks-Type Theorem for the Bichromatic Number. J. Graph Theory 80 (4) (2015)
Jørgen Bang-Jensen, Jing Huang, Xuding Zhu
Completing orientations of partially oriented graphs. CoRR (2015)
Jørgen Bang-Jensen, Jing Huang
Arc-Disjoint In- and Out-Branchings With the Same Root in Locally Semicomplete Digraphs. J. Graph Theory 77 (4) (2014)
Ross Churchley, Jing Huang
On the Polarity and Monopolarity of Graphs. J. Graph Theory 76 (2) (2014)
Ross Churchley, Jing Huang
Solving Partition Problems with Colour-Bipartitions. Graphs Comb. 30 (2) (2014)
Sandip Das, Mathew C. Francis, Pavol Hell, Jing Huang
Recognition and Characterization of Chronological Interval Digraphs. Electron. J. Comb. 20 (3) (2013)
Tomás Feder, Pavol Hell, Jing Huang, Arash Rafiey
Interval graphs, adjusted interval digraphs, and reflexive list homomorphisms. Discret. Appl. Math. 160 (6) (2012)
Ross Churchley, Jing Huang
List monopolar partitions of claw-free graphs. Discret. Math. 312 (17) (2012)
Jørgen Bang-Jensen, Jing Huang
Decomposing locally semicomplete digraphs into strong spanning subdigraphs. J. Comb. Theory, Ser. B 102 (3) (2012)
Ross Churchley, Jing Huang, Xuding Zhu
Complexity of Cycle Transverse Matching Problems. IWOCA (2011)
Ross Churchley, Jing Huang
Line-Polar Graphs: Characterization and Recognition. SIAM J. Discret. Math. 25 (3) (2011)
Dennis D. A. Epple, Jing Huang
A note on the bichromatic numbers of graphs. J. Graph Theory 65 (4) (2010)
Tomás Feder, Pavol Hell, Jing Huang
Extension problems with degree bounds. Discret. Appl. Math. 157 (7) (2009)
Tomás Feder, Pavol Hell, Jing Huang, Arash Rafiey
Adjusted Interval Digraphs. Electron. Notes Discret. Math. 32 (2009)
Tomás Feder, Pavol Hell, Jing Huang
Brooks-Type Theorems for Pair-List Colorings and List Homomorphisms. SIAM J. Discret. Math. 22 (1) (2008)
Gregory Z. Gutin, Boris Goldengorin, Jing Huang
Worst case analysis of Max-Regret, Greedy and other heuristics for Multidimensional Assignment and Traveling Salesman Problems. J. Heuristics 14 (2) (2008)
Richard C. Brewster, Tomás Feder, Pavol Hell, Jing Huang, Gary MacGillivray
Near-Unanimity Functions and Varieties of Reflexive Graphs. SIAM J. Discret. Math. 22 (3) (2008)
Jørgen Bang-Jensen, Jing Huang, Louis Ibarra
Recognizing and representing proper interval graphs in parallel using merging and sorting. Discret. Appl. Math. 155 (4) (2007)
Tomás Feder, Pavol Hell, Jing Huang
List homomorphisms of graphs with bounded degrees. Discret. Math. 307 (3-5) (2007)
Tomás Feder, Pavol Hell, Jing Huang
The structure of bi-arc trees. Discret. Math. 307 (3-5) (2007)
Gregory Z. Gutin, Boris Goldengorin, Jing Huang
Worst Case Analysis of Max-Regret, Greedy and Other Heuristics for Multidimensional Assignment and Traveling Salesman Problems. WAOA (2006)
Jing Huang
Representation characterizations of chordal bipartite graphs. J. Comb. Theory, Ser. B 96 (5) (2006)
Pavol Hell, Jing Huang
A generalization of the theorem of Lekkerkerker and Boland. Discret. Math. 299 (1-3) (2005)
Jørgen Bang-Jensen, Jing Huang, Anders Yeo
-arc-strong tournaments. J. Graph Theory 46 (4) (2004)
Pavol Hell, Jing Huang
Certifying LexBFS Recognition Algorithms for Proper Interval Graphs and Proper Interval Bigraphs. SIAM J. Discret. Math. 18 (3) (2004)
Pavol Hell, Jing Huang
Interval bigraphs and circular arc graphs. J. Graph Theory 46 (4) (2004)
Jørgen Bang-Jensen, Jing Huang, Anders Yeo
Strongly Connected Spanning Subdigraphs with the Minimum Number of Arcs in Quasi-transitive Digraphs. SIAM J. Discret. Math. 16 (2) (2003)
Tomás Feder, Pavol Hell, Jing Huang
Bi-arc graphs and the complexity of list homomorphisms. J. Graph Theory 42 (1) (2003)
Jing Huang, Gary MacGillivray, Anders Yeo
Pushing vertices in digraphs without long induced cycles. Discret. Appl. Math. 121 (1-3) (2002)
Jørgen Bang-Jensen, Jing Huang
Convex-round graphs are circular-perfect. J. Graph Theory 40 (3) (2002)
Jing Huang, Kathryn L. B. Wood
Nearly-acyclically pushable tournaments. Australas. J Comb. 23 (2001)
Jing Huang, Gary MacGillivray, Kathryn L. B. Wood
Pushing the cycles out of multipartite tournaments. Discret. Math. 231 (1-3) (2001)
Jørgen Bang-Jensen, Jing Huang, Anders Yeo
Convex-Round and Concave-Round Graphs. SIAM J. Discret. Math. 13 (2) (2000)
Jing Huang
Which digraphs are round? Australas. J Comb. 19 (1999)
Tomás Feder, Pavol Hell, Jing Huang
List Homomorphisms and Circular Arc Graphs. Comb. 19 (4) (1999)
Jørgen Bang-Jensen, Jing Huang
Kings in quasi-transitive digraphs. Discret. Math. 185 (1-3) (1998)
Jing Huang, Anders Yeo
Maximal and Minimal Vertex-Critical Graphs of Diameter Two. J. Comb. Theory, Ser. B 74 (2) (1998)
Jing Huang
A Note on Spanning Local Tournaments in Locally Semicomplete Digraphs. Discret. Appl. Math. 89 (1-3) (1998)
Pavol Hell, Jing Huang
Two remarks on circular arc graphs. Graphs Comb. 13 (1) (1997)
Xiaotie Deng, Pavol Hell, Jing Huang
Linear-Time Representation Algorithms for Proper Circular-Arc Graphs and Proper Interval Graphs. SIAM J. Comput. 25 (2) (1996)
Jørgen Bang-Jensen, Gregory Z. Gutin, Jing Huang
A sufficient condition for a semicomplete multipartite digraph to be Hamiltonian. Discret. Math. 161 (1-3) (1996)
Binay K. Bhattacharya, Pavol Hell, Jing Huang
A Linear Algorithm for Maximum Weight Cliques in Proper Circular Arc Graphs. SIAM J. Discret. Math. 9 (2) (1996)
Jørgen Bang-Jensen, Gregory Z. Gutin, Jing Huang
Weakly Hamiltonian-connected ordinary multipartite tournaments. Discret. Math. 138 (1-3) (1995)
Jørgen Bang-Jensen, Jing Huang
Quasi-transitive digraphs. J. Graph Theory 20 (2) (1995)
Pavol Hell, Jing Huang
Lexicographic orientation and representation algorithms for comparability graphs, proper circular arc graphs, and proper interval graphs. J. Graph Theory 20 (3) (1995)
Jing Huang
On the Structure of Local Tournaments. J. Comb. Theory, Ser. B 63 (2) (1995)
Jørgen Bang-Jensen, Jing Huang, Erich Prisner
In-Tournament Digraphs. J. Comb. Theory, Ser. B 59 (2) (1993)
Xiaotie Deng, Pavol Hell, Jing Huang
Recognition and Representation of Proper Circular Arc Graphs. IPCO (1992)
Pavol Hell, Jørgen Bang-Jensen, Jing Huang
Local Tournaments and Proper Circular Arc Gaphs. SIGAL International Symposium on Algorithms (1990)