Concepedia

Chı́nh T. Hoàng

CT

Statistics

Publications

36

Citations

1.4K

H-Index

20

Active since

1985

Affiliations

Wilfrid Laurier University(Current)

Rutgers, The State University of New Jersey

Lakehead University

University of Rostock

University of Dayton

Chı́nh T. Hoàng is an author at Wilfrid Laurier University specializing in graph theory, discrete mathematics, and combinatorial optimization.

Top concepts

Graph TheoryDiscrete MathematicsEngineeringCombinatorial OptimizationComputer ScienceNetwork AnalysisEducationNetwork ScienceComputational ComplexityMathematical Programming

Publications per year

1985–2018

36

Publications

36

Deciding k-Colorability of P 5-Free Graphs in Polynomial Time

Chı́nh T. Hoàng, Marcin Kamiński, Vadim Lozin et al. · Algorithmica · 2008 · 162 citations

Mathematical Programming, Engineering, Graph Theory +7

Four classes of perfectly orderable graphs

Vašek Chvátal, Chı́nh T. Hoàng, N. V. R. Mahadev et al. · Journal of Graph Theory · 1987 · 126 citations · Full text

Engineering, Graph Theory, Algebraic Graph Theory +12

P4-comparability graphs

Chı́nh T. Hoàng, Bruce A. Reed · Discrete Mathematics · 1989 · 96 citations

Optimizing weakly triangulated graphs

Ryan Hayward, Chı́nh T. Hoàng, Frédéric Maffray · Graphs and Combinatorics · 1990 · 96 citations · Full text

Graph Theory, Structural Graph Theory, Delaunay Triangulation +4

Coloring the hypergraph of maximal cliques of a graph with no long path

Sylvain Gravier, Chı́nh T. Hoàng, Frédéric Maffray · Discrete Mathematics · 2003 · 77 citations

Network Science, Graph Theory, Structural Graph Theory +9

1–5 of 36