Book
Grafos cuyo cuadrado de línea es libre de P_k
| العنوان: | Grafos cuyo cuadrado de línea es libre de P_k |
|---|---|
| المؤلفون: | Safe, Martin Dario, Vergara, Martina |
| بيانات النشر: | Universidad Nacional del Sur |
| المجموعة: | CONICET Digital (Consejo Nacional de Investigaciones Científicas y Técnicas) |
| مصطلحات موضوعية: | SUBGRAFOS INDUCIDOS PROHIBIDOS MINIMALES, AUTÓMATA FINITO DETERMINISTA, LINEGRAPH SQUARES, PK-FREE, https://purl.org/becyt/ford/1.1, https://purl.org/becyt/ford/1 |
| جغرافية الموضوع: | Nacional |
| الوصف: | 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 |
| نوع الوثيقة: | book conference object |
| وصف الملف: | application/pdf |
| اللغة: | Spanish; Castilian |
| Relation: | info:eu-repo/semantics/altIdentifier/url/https://www.matematica.uns.edu.ar/xviicm/cuadernillo_xviicm_2023.pdf; http://hdl.handle.net/11336/211801; CONICET Digital; CONICET |
| الاتاحة: | http://hdl.handle.net/11336/211801 |
| Rights: | info:eu-repo/semantics/openAccess ; https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ |
| رقم الانضمام: | edsbas.77C8D1C0 |
| قاعدة البيانات: | BASE |
| الوصف غير متاح. |