Artículos de revistas
Recognizing clique graphs of directed edge path graphs
Registro en:
Discrete Applied Mathematics. Elsevier Science Bv, v. 126, n. 41700, n. 297, n. 304, 2003.
0166-218X
WOS:000180274300010
10.1016/S0166-218X(02)00203-2
Autor
Gutierrez, M
Meidanis, J
Institución
Resumen
Directed edge path graphs are the intersection graphs of directed paths in a directed tree, viewed as sets of edges. They were studied by Monma and Wei (J. Comb. Theory B 41 (1986) 141-181) who also gave a polynomial time recognition algorithm. In this work, we show that the clique graphs of these graphs are exactly the two sections of the same kind of path families, and give a polynomial time recognition algorithm for them. (C) 2002 Elsevier Science B.V. All rights reserved. 126 41700 297 304
Ítems relacionados
Mostrando ítems relacionados por Título, autor o materia.
-
ReGraph = bridging relational and graph databases = ReGraph: interligando bancos de dados relacionais e de grafos
Cavoto, Patrícia Raia Nogueira, 1983- -
Combinando P-Graph y S-Graph en la visualización de rutas de evacuación
Khalifah Gamboa, Magdi -
Graph dominance by rook domains for Znp and Zn3 × Zm2 graphs
Piza-Volio, Eduardo