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
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
Edge intersection graphs of \(L\)-shaped paths in grids2016-06-22Paper
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
Asteroids in rooted and directed path graphs2013-07-04Paper
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
https://portal.mardi4nfdi.de/entity/Q27583362002-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
https://portal.mardi4nfdi.de/entity/Q27177932001-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 charming class of perfectly orderable graphs1992-09-27Paper
A parallel algorithm for minimum weighted colouring of triangulated graphs1992-09-27Paper
New properties of perfectly orderable graphs and strongly perfect graphs1992-06-28Paper
On the sibling-structure of perfect graphs1990-01-01Paper
Opposition graphs are strict quasi-parity graphs1989-01-01Paper
\(P_ 4\)-comparability graphs1989-01-01Paper
A note on perfect orders1989-01-01Paper
Some classes of perfectly orderable graphs1989-01-01Paper
On brittle graphs1988-01-01Paper
A note on short cycles in digraphs1987-01-01Paper
Alternating orientation and alternating colouration of perfect graphs1987-01-01Paper
On a conjecture of Meyniel1987-01-01Paper
Dichotomizing $k$-vertex-critical $H$-free graphs for $H$ of order four0001-01-03Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


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