This paper was published through Galoá and has a deposited DOI. To cite this paper, use one of the standards below:
In case you are one of the co-authors and want to register this paper in your Lattes, use the following code: doi > 10.59254/sbpo-2024-193624
If you've NEVER registered a DOI in your Lattes, check our tutorial!Los gráficos EPG representan la clase de gráficos de intersección de bordes de rutas en una cuadrícula, siendo EPG el acrónimo de "Rutas de intersección de bordes en una cuadrícula". El estudio de estos grafos comenzó en 2009 y, desde entonces, se han obtenido varios resultados sobre la complejidad de reconocer sus subclases. Los grafos ⌞-EPG son una subclase de los grafos EPG, en los que cada ruta puede tomar la forma de "⌞", además de los segmentos "−" y "|". Se ha demostrado que la complejidad de reconocer esta subclase es NP-completa, [Cameron et al., 2016]. Los grafos EPG de ⌞ unidades son una subclase de los grafos ⌞-EPG, en los que todos los segmentos de ruta son de talla única. En este artículo, además de definir la clase de grafo ⌞-unidad EPG, nos centramos en la clase de grafo de intervalo, para la cual proporcionamos una caracterización de subgrafo prohibida para grafos de intervalo que son EPG de ⌞ unidad.
Con casi 200.000 artículos publicados, Galoá permite a los académicos compartir y descubrir investigaciones de vanguardia a través de nuestra plataforma de publicación académica optimizada y accesible.
Obtenga más información sobre nuestros productos:
This proceedings is identified by a DOI , for use in citations or bibliographic references. Atención: este no es un DOI para el trabajo y, como tal, no se puede usar en Lattes para identificar un trabajo en particular.
Check the link "How to cite" en la página del papel, para ver cómo citar correctamente el papel