#### Filter Results:

- Full text PDF available (1)

#### Publication Year

1992

2018

- This year (1)
- Last 5 years (2)
- Last 10 years (2)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- Chính T. Hoàng
- Discrete Applied Mathematics
- 1994

Abstract We design an O( nm ) algorithm to find a minimum weighted colouring and a maximum weighted clique of a perfectly ordered graph. We also present two O( n 2 ) algorithms to find a minimum… (More)

- Chính T. Hoàng, R. Sritharan
- Theor. Comput. Sci.
- 2001

A house is the complement of an induced path on five vertices. A hole is an induced cycle on five or more vertices. A domino is the cycle on six vertices with a long chord. A graph is HH-free if it… (More)

- Chính T. Hoàng, Stefan Hougardy, Frédéric Maffray
- J. Comb. Theory, Ser. B
- 1996

Given a graphGwe define itsk-overlap graph as the graph whose vertices are the inducedP4's ofGand two vertices in the overlap graph are adjacent if the correspondingP4's inGhave exactlykvertices in… (More)

- Chính T. Hoàng, Van Bang Le
- Discrete Mathematics
- 2000

Abstract A subset T of vertices of a graph G is called a P 4 - transversal if T meets every P 4 of G; if in addition T induces a P 4 -free subgraph then T is called a two-sided P 4 -transversal of G.… (More)

- Kathie Cameron, Steven Chaplick, Chính T. Hoàng
- Journal of Graph Theory
- 2015

A hole is a chordless cycle with at least four vertices. A pan is a graph which consists of a hole and a single vertex with precisely one neighbor on the hole. An even hole is a hole with an even… (More)

- Chính T. Hoàng, Frédéric Maffray
- Discrete Mathematics
- 1992

Abstract Meyniel proved that a graph G is perfect if every odd cycle of G with at least five vertices has at least two chords. A slim graph is any graph obtained from a Meyniel graph by removing all… (More)

- Chính T. Hoàng, Van Bang Le
- Discrete Mathematics & Theoretical Computer…
- 2001

- Chính T. Hoàng, Frédéric Maffray, Marc Noy
- Journal of Graph Theory
- 1999

- Elizabeth Gorbonos, Yang Liu 132, Chính T. Hoàng
- IEEE/WIC/ACM International Conference on Web…
- 2018

In this paper we aim to solve a problem which many home-cooks encounter when searching for recipes online. Namely, finding recipes which best fit a handy set of ingredients while at the same time… (More)

- ‹
- 1
- ›