Chính T. Hoàng

From MaRDI portal
Person:234396

Available identifiers

zbMath Open hoang.chinh-tMaRDI QIDQ234396

List of research outcomes





PublicationDate of PublicationType
On some classes of quasi-triangulated graphs2024-11-06Paper
Infinite families of \(k\)-vertex-critical \((P_5, C_5)\)-free graphs2024-03-26Paper
A closure lemma for tough graphs and Hamiltonian degree conditions2024-02-19Paper
Vertex-critical \(( P_3 + \ell P_1 )\)-free and vertex-critical (gem, co-gem)-free graphs2023-12-22Paper
A class of graphs with large rankwidth2023-10-30Paper
A refinement on the structure of vertex-critical \((P_5, \mathrm{gem})\)-free graphs2023-05-23Paper
On coloring a class of claw-free and hole-twin-free graphs2022-11-02Paper
On the structure of graphs without claw, \(4K_1\) and co-R2022-07-26Paper
On coloring a class of claw-free graphs.2022-04-27Paper
Vertex coloring \((4K_1\), hole-twin, 5-wheel)-free graphs2022-04-19Paper
Dichotomizing \(k\)-vertex-critical \(H\)-free graphs for \(H\) of order four2022-03-24Paper
Dichotomizing $k$-vertex-critical $H$-free graphs for $H$ of order four2020-06-30Paper
The intersection of two vertex coloring problems2020-03-03Paper
Classes of graphs with \(e\)-positive chromatic symmetric function2019-09-30Paper
Chromatic symmetric functions and \(H\)-free graphs2019-06-28Paper
Solving the clique cover problem on (bull, \(C_4\))-free graphs2019-05-17Paper
On the structure of (even hole, kite)-free graphs2019-01-11Paper
On the structure of (banner, odd hole)‐free graphs2019-01-03Paper
https://portal.mardi4nfdi.de/entity/Q46359842018-04-23Paper
On the structure of (pan, even hole)‐free graphs2018-02-23Paper
A coloring algorithm for \(4 K_1\)-free line graphs2017-12-20Paper
Characterizations of \((4 K_1,C_4,C_5)\)-free graphs2017-09-12Paper
On color-critical (\(P_5\),\(\operatorname{co-}P_5\))-free graphs2016-11-24Paper
https://portal.mardi4nfdi.de/entity/Q55012852015-08-03Paper
A Coloring Algorithm for $4K_1$-free line graphs2015-06-18Paper
Polynomial-time algorithms for minimum weighted colorings of \((P_5, \overline{P}_5)\)-free graphs and similar graph classes2015-05-22Paper
Finding and listing induced paths and cycles2013-03-12Paper
Finding a sun in building-free graphs2012-12-27Paper
A characterization of \(b\)-perfect graphs2012-09-12Paper
Characterizing directed path graphs by forbidden asteroids2011-10-12Paper
On graphs without a \(C_{4}\) or a diamond2011-04-19Paper
On the complexity of deciding whether the distinguishing chromatic number of a graph is at most two2011-02-18Paper
On the Complexity of Finding a Sun in a Graph2010-12-03Paper
On minimally \(b\)-imperfect graphs2010-04-28Paper
Deciding \(k\)-colorability of \(P_5\)-free graphs in polynomial time2010-03-04Paper
On the structure of certain intersection graphs2010-01-29Paper
A Certifying Algorithm for 3-Colorability of P 5-Free Graphs2009-12-17Paper
Maximum induced matchings for chordal graphs in linear time2009-05-13Paper
A Note on k-Colorability of P 5-Free Graphs2009-02-03Paper
The Complexity of the List Partition Problem for Graphs2008-12-05Paper
On clique separators, nearly chordal graphs, and the Maximum Weight Stable Set Problem2008-01-07Paper
A Note on Quasi‐triangulated Graphs2007-09-06Paper
On Clique Separators, Nearly Chordal Graphs, and the Maximum Weight Stable Set Problem2007-08-30Paper
An \(O( n^{3})\)-time recognition algorithm for hhds-free graphs2007-07-19Paper
https://portal.mardi4nfdi.de/entity/Q34247732007-03-05Paper
A characterization of \(P_{4}\)-comparability graphs2006-10-30Paper
On the \(b\)-dominating coloring of graphs2005-12-27Paper
On the Co-P3 -Structure of Perfect Graphs2005-09-16Paper
Disjoint clique cutsets in graphs without long holes2005-05-04Paper
On minimal prime extensions of a four-vertex graph in a prime graph2005-01-13Paper
On simplicial and co-simplicial vertices in graphs.2004-03-29Paper
Coloring the hypergraph of maximal cliques of a graph with no long path2003-11-25Paper
Stability number of bull- and chair-free graphs revisited2003-09-25Paper
On the disc-structure of perfect graphs. II: The co-\(C_4\)-structure2002-08-29Paper
On the divisibility of graphs2002-06-24Paper
Finding houses and holes in graphs2001-08-20Paper
\(P_4\)-colorings and \(P_4\)-bipartite graphs2001-06-18Paper
https://portal.mardi4nfdi.de/entity/Q49498832001-05-08Paper
On \(P_4\)-transversals of perfect graphs2001-02-13Paper
Planar segment visibility graphs2000-09-14Paper
On the perfect orderability of unions of two graphs2000-09-10Paper
On the disc-structure of perfect graphs. I: The co-paw-structure2000-08-03Paper
Recognizing Perfect 2-Split Graphs2000-03-19Paper
https://portal.mardi4nfdi.de/entity/Q42560882000-01-25Paper
On the \(P_ 4\)-structure of perfect graphs. V: Overlap graphs1997-09-24Paper
A note on perfectly orderable graphs1997-03-31Paper
Some properties of minimal imperfect graphs1997-01-14Paper
On the complexity of recognizing a class of perfectly orderable graphs1996-07-07Paper
Hamiltonian degree conditions for tough graphs1995-08-27Paper
Efficient algorithms for minimum weighted colouring of some classes of perfect graphs1995-07-05Paper
On the two‐edge‐colorings of perfect graphs1995-03-20Paper
On slim graphs, even pairs, and star-cutsets1993-01-16Paper
A parallel algorithm for minimum weighted colouring of triangulated graphs1992-09-27Paper
A charming class of perfectly orderable graphs1992-09-27Paper
New properties of perfectly orderable graphs and strongly perfect graphs1992-06-28Paper
On the sibling-structure of perfect graphs1990-01-01Paper
Some classes of perfectly orderable graphs1989-01-01Paper
Opposition graphs are strict quasi-parity graphs1989-01-01Paper
\(P_ 4\)-comparability graphs1989-01-01Paper
A note on perfect orders1989-01-01Paper
On brittle graphs1988-01-01Paper
On a conjecture of Meyniel1987-01-01Paper
A note on short cycles in digraphs1987-01-01Paper
Alternating orientation and alternating colouration of perfect graphs1987-01-01Paper

Research outcomes over time

This page was built for person: Chính T. Hoàng