Mostrar el registro sencillo del ítem

dc.contributor.author
Alcón, Liliana Graciela  
dc.contributor.author
Mazzoleni, María Pía  
dc.contributor.author
Santos, Tanilson Dias Dos  
dc.date.available
2024-01-02T12:59:57Z  
dc.date.issued
2023-05  
dc.identifier.citation
Alcón, Liliana Graciela; Mazzoleni, María Pía; Santos, Tanilson Dias Dos; Relationship among B1-EPG, VPT and EPT Graphs Classes; University of Zielona Gora; Discussiones Mathematicae Graph Theory; 43; 5-2023; 841-858  
dc.identifier.issn
2083-5892  
dc.identifier.uri
http://hdl.handle.net/11336/221977  
dc.description.abstract
This research contains as a main result the proof that every chordal B1-EPG graph is simultaneously in the graph classes VPT and EPT. In addition, we describe structures that must be present in any B1-EPG graph which does not admit a Helly-B1-EPG representation. In particular, this paper presents some features of non-trivial families of graphs properly contained in Helly-B1-EPG, namely bipartite, block, cactus and line graphs of bipartite graphs.  
dc.format
application/pdf  
dc.language.iso
eng  
dc.publisher
University of Zielona Gora  
dc.rights
info:eu-repo/semantics/openAccess  
dc.rights.uri
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/  
dc.subject
EDGE-INTERSECTION GRAPH OF PATHS IN A TREE  
dc.subject
EDGE-INTERSECTION OF PATHS ON A GRID  
dc.subject
HELLY PROPERTY  
dc.subject
INTERSECTION GRAPHS  
dc.subject
SINGLE BEND PATHS  
dc.subject
VERTEX-INTERSECTION GRAPH OF PATHS IN A TREE  
dc.subject.classification
Matemática Aplicada  
dc.subject.classification
Matemáticas  
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS  
dc.title
Relationship among B1-EPG, VPT and EPT Graphs Classes  
dc.type
info:eu-repo/semantics/article  
dc.type
info:ar-repo/semantics/artículo  
dc.type
info:eu-repo/semantics/publishedVersion  
dc.date.updated
2023-12-27T17:47:06Z  
dc.journal.volume
43  
dc.journal.pagination
841-858  
dc.journal.pais
Polonia  
dc.description.fil
Fil: Alcón, Liliana Graciela. Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Departamento de Matemáticas; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina  
dc.description.fil
Fil: Mazzoleni, María Pía. Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Departamento de Matemáticas; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina  
dc.description.fil
Fil: Santos, Tanilson Dias Dos. Universidade Federal do Rio de Janeiro; Brasil  
dc.journal.title
Discussiones Mathematicae Graph Theory  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/https://doi.org/10.7151/dmgt.2408  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://www.dmgt.uz.zgora.pl/publish/article.php?doi=2408  

Archivos asociados
Thumbnail
 
Tamaño: 647.4Kb
Formato: PDF
.