Proper circular arc graphs as intersection graphs of pathson a grid

In this paper we present a characterization, by an infinite family of minimal forbidden induced subgraphs, of proper circular arc graphs which are intersection graphs of paths on a grid, where each path has at most one bend (turn).

Guardado en:

Detalles Bibliográficos
Autores principales:	Galby, Esther, Mazzoleni, María Pía, Ries, Bernard
Formato:	Articulo
Lenguaje:	Inglés
Publicado:	2019
Materias:	Matemática Forbidden induced subgraph Intersection graph Bk-EPG graph Proper circular arc graph
Acceso en línea:	http://sedici.unlp.edu.ar/handle/10915/127879
Aporte de:	SEDICI (UNLP) de Universidad Nacional de La Plata

id	I19-R120-10915-127879
record_format	dspace
institution	Universidad Nacional de La Plata
institution_str	I-19
repository_str	R-120
collection	SEDICI (UNLP)
language	Inglés
topic	Matemática Forbidden induced subgraph Intersection graph Bk-EPG graph Proper circular arc graph
spellingShingle	Matemática Forbidden induced subgraph Intersection graph Bk-EPG graph Proper circular arc graph Galby, Esther Mazzoleni, María Pía Ries, Bernard Proper circular arc graphs as intersection graphs of pathson a grid
topic_facet	Matemática Forbidden induced subgraph Intersection graph Bk-EPG graph Proper circular arc graph
description	In this paper we present a characterization, by an infinite family of minimal forbidden induced subgraphs, of proper circular arc graphs which are intersection graphs of paths on a grid, where each path has at most one bend (turn).
format	Articulo Articulo
author	Galby, Esther Mazzoleni, María Pía Ries, Bernard
author_facet	Galby, Esther Mazzoleni, María Pía Ries, Bernard
author_sort	Galby, Esther
title	Proper circular arc graphs as intersection graphs of pathson a grid
title_short	Proper circular arc graphs as intersection graphs of pathson a grid
title_full	Proper circular arc graphs as intersection graphs of pathson a grid
title_fullStr	Proper circular arc graphs as intersection graphs of pathson a grid
title_full_unstemmed	Proper circular arc graphs as intersection graphs of pathson a grid
title_sort	proper circular arc graphs as intersection graphs of pathson a grid
publishDate	2019
url	http://sedici.unlp.edu.ar/handle/10915/127879
work_keys_str_mv	AT galbyesther propercirculararcgraphsasintersectiongraphsofpathsonagrid AT mazzolenimariapia propercirculararcgraphsasintersectiongraphsofpathsonagrid AT riesbernard propercirculararcgraphsasintersectiongraphsofpathsonagrid
bdutipo_str	Repositorios
_version_	1764820451436003329

Proper circular arc graphs as intersection graphs of pathson a grid

Ejemplares similares