Jing Huang

发表

Sparse pseudo-random graphs are Hamiltonian

P. Hell, T. Feder, Jing Huang, 2003 .

Adjusted Interval Digraphs and Complexity of List Homomorphisms Tomás Feder Pavol Hell Jing Huang Arash Rafiey

P. Hell, T. Feder, Jing Huang, 2010 .

Kernels and Quasi-kernels in Digraphs

Jing Huang, 2007 .

Interval bigraphs and circular arc graphs

P. Hell, Jing Huang, 2004 .

ON THE NORMALISED LAPLACIAN SPECTRUM, DEGREE-KIRCHHOFF INDEX AND SPANNING TREES OF GRAPHS

Jing Huang, Shuchao Li, 2015, Bulletin of the Australian Mathematical Society.

Comparability and Cocomparability Bigraphs

Jephian C.-H. Lin, P. Hell, Jing Huang, 2019, 1902.00213.

Adjusted Interval Digraphs Tomás Feder Pavol Hell

P. Hell, T. Feder, Jing Huang, 2008 .

A generalization ofthe theorem ofLekkerkerker and Boland

P. Hell, Jing Huang, 2005 .

On vertex critical graphs with prescribed diameter

L. Caccetta, Jing Huang, S. El-Batanouny, 2003 .

On the relationship between the skew-rank of an oriented graph and the rank of its underlying graph

Jing Huang, Shuchao Li, Wenjun Luo, 2018, Linear Algebra and its Applications.

Spanning k-arc-strong subdigraphs with few arcs in k-arc-strong tournaments

A. Yeo, Jing Huang, J. Bang-Jensen, 2004 .

Round Graphs

A. Yeo, Jing Huang, J. Bang-Jensen, 1997 .

Recognition and Representation of Proper Circular Arc Graphs

Xiaotie Deng, Pavol Hell, Jing Huang, 1992, IPCO.

Semi-chordality of digraphs

Ying Ying Ye, Jing Huang, 2022, 2209.06271.

Strongly chordal digraphs and $\Gamma$-free matrices.

P. Hell, Jing Huang, César Hernández-Cruz, 2019, 1909.03597.

Semi-strict chordality of digraphs

Ying Ying Ye, Jing Huang, 2022, ArXiv.

Solving Partition Problems with Colour-Bipartitions

Jing Huang, Ross Churchley, 2012, Graphs and Combinatorics.

Strong cocomparability graphs and Slash-free orderings of matrices

P. Hell, Jing Huang, J. Lin, 2022, 2210.16714.

Integral and distance integral Cayley graphs over generalized dihedral groups

Jing Huang, Shuchao Li, 2020 .

List Homomorphisms and Circular Arc Graphs

Pavol Hell, Tomás Feder, Jing Huang, 1999, Comb..

Distance-integral Cayley graphs over abelian groups and dicyclic groups

Jing Huang, Shuchao Li, Jing Huang, 2021, Journal of Algebraic Combinatorics.

In-Tournament Digraphs

Jørgen Bang-Jensen, Erich Prisner, Jing Huang, 1993, J. Comb. Theory, Ser. B.

A Linear Algorithm for Maximum Weight Cliques in Proper Circular Arc Graphs

Pavol Hell, Jing Huang, Binay Bhattacharya, 1996, SIAM J. Discret. Math..

Sharp Bounds for the Oriented Diameters of Interval Graphs and 2-Connected Proper Interval Graphs

Jing Huang, Dong Ye, Jing Huang, 2007, International Conference on Computational Science.

Recognizing and representing proper interval graphs in parallel using merging and sorting

Louis Ibarra, Jørgen Bang-Jensen, Jing Huang, 2007, Discret. Appl. Math..

A generalization of the theorem of Lekkerkerker and Boland

Pavol Hell, Jing Huang, P. Hell, 2005, Discret. Math..

A Brooks‐Type Theorem for the Bichromatic Number

Jing Huang, Dennis D. A. Epple, Jing Huang, 2015, J. Graph Theory.

Uniquely monopolar-partitionable block graphs

Jing Huang, Xuegang Chen, Jing Huang, 2014, Discret. Math. Theor. Comput. Sci..

On the Polarity and Monopolarity of Graphs

Jing Huang, Ross Churchley, Jing Huang, 2014, J. Graph Theory.

On the relation between the H-rank of a mixed graph and the matching number of its underlying graph

Chen Chen, Jing Huang, Shuchao Li, 2018 .

Relation between the skew-rank of an oriented graph and the independence number of its underlying graph

Jing Huang, Shuchao Li, Hua Wang, 2017, J. Comb. Optim..

Obstructions for local tournament orientation completions

Jing Huang, Kevin Hsu, 2021, 2102.11475.

Obstructions for acyclic local tournament orientation completions

Jing Huang, Kevin Hsu, 2020, Discret. Math..

Lexicographic Orientation Algorithms

Jing Huang, Jing Huang, 2018, Classes of Directed Graphs.

A sufficient condition for a semicomplete multipartite digraph to be Hamiltonian

Gregory Gutin, Jørgen Bang-Jensen, Jing Huang, 1993, Discret. Math..

Analytic function of local rules of Elementary Cellular Automata

Jing Huang, Anwei Li, Yuhong Ruan, 2015, Appl. Math. Comput..

Adjusted Interval Digraphs

Pavol Hell, Tomás Feder, Arash Rafiey, 2009, Electron. Notes Discret. Math..

List homomorphisms of graphs with bounded degrees

Pavol Hell, Tomás Feder, Jing Huang, 2007, Discret. Math..

Completing orientations of partially oriented graphs

Xuding Zhu, Jørgen Bang-Jensen, Jing Huang, 2015, J. Graph Theory.

Chronological rectangle digraphs which are two-terminal series-parallel

Jing Huang, Josh Manzer, Jing Huang, 2019, Discret. Appl. Math..

On the Spectral Characterizations of Graphs

Jing Huang, Shuchao Li, Jing Huang, 2017, Discuss. Math. Graph Theory.

End-vertices of LBFS of (AT-free) bigraphs

Jing Huang, Jan Gorzny, Jing Huang, 2015, Discret. Appl. Math..

Certifying LexBFS Recognition Algorithms for Proper Interval Graphs and Proper Interval Bigraphs

Pavol Hell, Jing Huang, P. Hell, 2005, SIAM J. Discret. Math..

Convex‐round graphs are circular‐perfect

Jørgen Bang-Jensen, Jing Huang, Jing Huang, 2002, J. Graph Theory.

Convex-Round and Concave-Round Graphs

Jørgen Bang-Jensen, Anders Yeo, Jing Huang, 2000, SIAM J. Discret. Math..

Linear-Time Representation Algorithms for Proper Circular-Arc Graphs and Proper Interval Graphs

Xiaotie Deng, Pavol Hell, Jing Huang, 1996, SIAM J. Comput..

Cubicity of interval graphs and the claw number

Abhijin Adiga, L. Sunil Chandran, Dennis D. A. Epple, 2010 .

Good orientations of unions of edge‐disjoint spanning trees

Jørgen Bang-Jensen, Matthias Kriesell, Stéphane Bessy, 2020, J. Graph Theory.

Local Tournaments and Proper Circular Arc Gaphs

Jørgen Bang-Jensen, Pavol Hell, Jing Huang, 1990, SIGAL International Symposium on Algorithms.

Arc‐Disjoint In‐ and Out‐Branchings With the Same Root in Locally Semicomplete Digraphs

Jørgen Bang-Jensen, Jing Huang, Jing Huang, 2014, J. Graph Theory.

Decomposing locally semicomplete digraphs into strong spanning subdigraphs

Jørgen Bang-Jensen, Jing Huang, Jing Huang, 2012, J. Comb. Theory, Ser. B.

Kernel-Perfection through the Push Operation

Jing Huang, Scott Heard, Jing Huang, 2009, 2009 Fifth International Joint Conference on INC, IMS and IDC.

Disjoint quasi‐kernels in digraphs

Jing Huang, Scott Heard, Jing Huang, 2008, J. Graph Theory.

Spanning k‐arc‐strong subdigraphs with few arcs in k‐arc‐strong tournaments

Jørgen Bang-Jensen, Anders Yeo, Jing Huang, 2004, J. Graph Theory.

Strongly Connected Spanning Subdigraphs with the Minimum Number of Arcs in Quasi-transitive Digraphs

Jørgen Bang-Jensen, Anders Yeo, Jing Huang, 2003, SIAM J. Discret. Math..

A Note on Spanning Local Tournaments in Locally Semicomplete Digraphs

Jing Huang, Jing Huang, 1998, Discret. Appl. Math..

Kings in quasi-transitive digraphs

Jørgen Bang-Jensen, Jing Huang, Jing Huang, 1998, Discret. Math..

Lexicographic orientation and representation algorithms for comparability graphs, proper circular arc graphs, and proper interval graphs

Pavol Hell, Jing Huang, P. Hell, 1995, J. Graph Theory.

Quasi-transitive digraphs

Jørgen Bang-Jensen, Jing Huang, Jing Huang, 1995, J. Graph Theory.

Weakly Hamiltonian-connected ordinary multipartite tournaments

Gregory Gutin, Jørgen Bang-Jensen, Jing Huang, 1995, Discret. Math..

On the Structure of Local Tournaments

Jing Huang, Jing Huang, 1995, J. Comb. Theory, Ser. B.

Tournament-like oriented graphs

Pavol Hell, Jing Huang, P. Hell, 1992 .

Diameter-Preserving Spanning Trees in Sparse Weighted Graphs

Jing Huang, Yue Liu, Jing Huang, 2009, Graphs Comb..

Line-Polar Graphs: Characterization and Recognition

Jing Huang, Ross Churchley, Jing Huang, 2011, SIAM J. Discret. Math..

Complexity of Cycle Transverse Matching Problems

Jing Huang, Xuding Zhu, Ross Churchley, 2011, IWOCA.

A note on the bichromatic numbers of graphs

Jing Huang, Dennis D. A. Epple, Jing Huang, 2010, J. Graph Theory.

End-Vertices of AT-free Bigraphs

Jing Huang, Jan Gorzny, Jing Huang, 2020, COCOON.

The normalized Laplacians on both k-triangle graph and k-quadrilateral graph with their applications

Jing Huang, Shuchao Li, Jing Huang, 2018, Appl. Math. Comput..