Grafos cuyo cuadrado de línea es libre de P_k

Autores
Safe, Martin Dario; Vergara, Martina
Año de publicación
2023
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
El grafo de línea de un grafo G, denotado L(G), es el grafo cuyos vértices son las aristas de G y tal que dos aristas de G son adyacentes en L(G) si y solo si comparten un extremo. El cuadrado de un grafo G, denotado G^2, es el grafo con los mismos vértices que G y tal que dos vértices son adyacentes si están unidos en G por un camino de longitud a lo sumo 2. Denotamos por P_k al camino sin cuerdas con k vértices. Un grafo es libre de P_k si no contiene P_k como subgrafo inducido.
Fil: Safe, Martin Dario. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Matemática Bahía Blanca. Universidad Nacional del Sur. Departamento de Matemática. Instituto de Matemática Bahía Blanca; Argentina
Fil: Vergara, Martina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Matemática Bahía Blanca. Universidad Nacional del Sur. Departamento de Matemática. Instituto de Matemática Bahía Blanca; Argentina
XVII Congreso Dr. Antonio Monteiro
Bahía Blanca
Argentina
Universidad Nacional del Sur. Departamento de Matemática
Instituto de Matemática de Bahía Blanca
Materia
SUBGRAFOS INDUCIDOS PROHIBIDOS MINIMALES
AUTÓMATA FINITO DETERMINISTA
LINEGRAPH SQUARES
PK-FREE
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/211801
Acceder
id CONICETDig_6abf7fd77b85e02bdcefbbe7d53cc85e
oai_identifier_str oai:ri.conicet.gov.ar:11336/211801
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Grafos cuyo cuadrado de línea es libre de P_kSafe, Martin DarioVergara, MartinaSUBGRAFOS INDUCIDOS PROHIBIDOS MINIMALESAUTÓMATA FINITO DETERMINISTALINEGRAPH SQUARESPK-FREEhttps://purl.org/becyt/ford/1.1https://purl.org/becyt/ford/1El grafo de línea de un grafo G, denotado L(G), es el grafo cuyos vértices son las aristas de G y tal que dos aristas de G son adyacentes en L(G) si y solo si comparten un extremo. El cuadrado de un grafo G, denotado G^2, es el grafo con los mismos vértices que G y tal que dos vértices son adyacentes si están unidos en G por un camino de longitud a lo sumo 2. Denotamos por P_k al camino sin cuerdas con k vértices. Un grafo es libre de P_k si no contiene P_k como subgrafo inducido.Fil: Safe, Martin Dario. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Matemática Bahía Blanca. Universidad Nacional del Sur. Departamento de Matemática. Instituto de Matemática Bahía Blanca; ArgentinaFil: Vergara, Martina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Matemática Bahía Blanca. Universidad Nacional del Sur. Departamento de Matemática. Instituto de Matemática Bahía Blanca; ArgentinaXVII Congreso Dr. Antonio MonteiroBahía BlancaArgentinaUniversidad Nacional del Sur. Departamento de MatemáticaInstituto de Matemática de Bahía BlancaUniversidad Nacional del Sur2023info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/conferenceObjectCongresoBookhttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/211801Grafos cuyo cuadrado de línea es libre de P_k; XVII Congreso Dr. Antonio Monteiro; Bahía Blanca; Argentina; 2023; 38-39CONICET DigitalCONICETspainfo:eu-repo/semantics/altIdentifier/url/https://www.matematica.uns.edu.ar/xviicm/cuadernillo_xviicm_2023.pdfNacionalinfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-10-15T15:22:33Zoai:ri.conicet.gov.ar:11336/211801instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-10-15 15:22:34.073CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Grafos cuyo cuadrado de línea es libre de P_k
title Grafos cuyo cuadrado de línea es libre de P_k
spellingShingle Grafos cuyo cuadrado de línea es libre de P_k
Safe, Martin Dario
SUBGRAFOS INDUCIDOS PROHIBIDOS MINIMALES
AUTÓMATA FINITO DETERMINISTA
LINEGRAPH SQUARES
PK-FREE
title_short Grafos cuyo cuadrado de línea es libre de P_k
title_full Grafos cuyo cuadrado de línea es libre de P_k
title_fullStr Grafos cuyo cuadrado de línea es libre de P_k
title_full_unstemmed Grafos cuyo cuadrado de línea es libre de P_k
title_sort Grafos cuyo cuadrado de línea es libre de P_k
dc.creator.none.fl_str_mv Safe, Martin Dario
Vergara, Martina
author Safe, Martin Dario
author_facet Safe, Martin Dario
Vergara, Martina
author_role author
author2 Vergara, Martina
author2_role author
dc.subject.none.fl_str_mv SUBGRAFOS INDUCIDOS PROHIBIDOS MINIMALES
AUTÓMATA FINITO DETERMINISTA
LINEGRAPH SQUARES
PK-FREE
topic SUBGRAFOS INDUCIDOS PROHIBIDOS MINIMALES
AUTÓMATA FINITO DETERMINISTA
LINEGRAPH SQUARES
PK-FREE
purl_subject.fl_str_mv https://purl.org/becyt/ford/1.1
https://purl.org/becyt/ford/1
dc.description.none.fl_txt_mv El grafo de línea de un grafo G, denotado L(G), es el grafo cuyos vértices son las aristas de G y tal que dos aristas de G son adyacentes en L(G) si y solo si comparten un extremo. El cuadrado de un grafo G, denotado G^2, es el grafo con los mismos vértices que G y tal que dos vértices son adyacentes si están unidos en G por un camino de longitud a lo sumo 2. Denotamos por P_k al camino sin cuerdas con k vértices. Un grafo es libre de P_k si no contiene P_k como subgrafo inducido.
Fil: Safe, Martin Dario. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Matemática Bahía Blanca. Universidad Nacional del Sur. Departamento de Matemática. Instituto de Matemática Bahía Blanca; Argentina
Fil: Vergara, Martina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Matemática Bahía Blanca. Universidad Nacional del Sur. Departamento de Matemática. Instituto de Matemática Bahía Blanca; Argentina
XVII Congreso Dr. Antonio Monteiro
Bahía Blanca
Argentina
Universidad Nacional del Sur. Departamento de Matemática
Instituto de Matemática de Bahía Blanca
description El grafo de línea de un grafo G, denotado L(G), es el grafo cuyos vértices son las aristas de G y tal que dos aristas de G son adyacentes en L(G) si y solo si comparten un extremo. El cuadrado de un grafo G, denotado G^2, es el grafo con los mismos vértices que G y tal que dos vértices son adyacentes si están unidos en G por un camino de longitud a lo sumo 2. Denotamos por P_k al camino sin cuerdas con k vértices. Un grafo es libre de P_k si no contiene P_k como subgrafo inducido.
publishDate 2023
dc.date.none.fl_str_mv 2023
dc.type.none.fl_str_mv info:eu-repo/semantics/publishedVersion
info:eu-repo/semantics/conferenceObject
Congreso
Book
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
status_str publishedVersion
format conferenceObject
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/211801
Grafos cuyo cuadrado de línea es libre de P_k; XVII Congreso Dr. Antonio Monteiro; Bahía Blanca; Argentina; 2023; 38-39
CONICET Digital
CONICET
url http://hdl.handle.net/11336/211801
identifier_str_mv Grafos cuyo cuadrado de línea es libre de P_k; XVII Congreso Dr. Antonio Monteiro; Bahía Blanca; Argentina; 2023; 38-39
CONICET Digital
CONICET
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/https://www.matematica.uns.edu.ar/xviicm/cuadernillo_xviicm_2023.pdf
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.coverage.none.fl_str_mv Nacional
dc.publisher.none.fl_str_mv Universidad Nacional del Sur
publisher.none.fl_str_mv Universidad Nacional del Sur
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1846083372566183936
score 13.22299

Publicaciones similares