Artículos de revistas
Sources and sinks in comparability graphs
Registro en:
Order-a Journal On The Theory Of Ordered Sets And Its Applications. Kluwer Academic Publ, v. 14, n. 1, n. 75, n. 83, 1997.
0167-8094
WOS:A1997XV38600008
Autor
DeFigueiredo, CMH
Gimbel, J
Mello, CP
Szwarcfiter, JL
Institución
Resumen
We prove that a subset S of vertices of a comparability graph G is a source set if and only if each vertex of S is a source and there is no odd induced path in G between two vertices of S. We also characterize pairs of subsets corresponding to sources and sinks, respectively. Finally, an application to interval graphs is obtained. 14 1 75 83