EPT graphs on bounded degree trees
An undirected graph Gis called an EPT graphif it is the edge intersection graph of a family of paths in a tree. In this paper, we answer negatively the question posed by Golumbic et al. [4]: Canany EPT graph without induced cycles of size greater than h be represented in a host tree with maximum deg...
Guardado en:
| Autores principales: | Alcón, Liliana Graciela, Gutiérrez, Marisa, Mazzoleni, María Pía |
|---|---|
| Formato: | Articulo |
| Lenguaje: | Inglés |
| Publicado: |
2014
|
| Materias: | |
| Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/101645 https://ri.conicet.gov.ar/11336/32783 http://mc.sbm.org.br/docs/mc/pdf/42/a1.pdf |
| Aporte de: |
Ejemplares similares
Ejemplares similares
-
A necessary condition for EPT graphs and a new family of minimal forbidden subgraphs
por: Alcón, Liliana Graciela, et al.
Publicado: (2010) -
Helly EPT graphs on bounded degree trees : Characterization and recognition
por: Alcón, Liliana Graciela, et al.
Publicado: (2017) -
Characterizing paths graphs on bounded degree trees by minimal forbidden induced subgraphs
por: Alcón, Liliana Graciela, et al.
Publicado: (2015) -
Vertex intersection graphs of paths on a grid: characterization within block graphs
por: Alcón, Liliana Graciela, et al.
Publicado: (2017) -
Proper circular arc graphs as intersection graphs of pathson a grid
por: Galby, Esther, et al.
Publicado: (2019)