DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Matemàtiques i estadística >
DCCG - Grup de recerca en geometria computacional, combinatoria i discreta >
Articles de revista >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/829

Arxiu Descripció MidaFormat
0101hernando.pdf312,44 kBAdobe PDFThumbnail
Veure/Obrir

Títol: Graphs of non-crossing perfect matchings
Autor: Hernando Martín, María del Carmen Veure Producció científica UPC; Hurtado Díaz, Fernando Alfredo Veure Producció científica UPC; Noy Serrano, Marcos Veure Producció científica UPC
Data: 2001
Tipus de document: Article
Resum: Let Pn be a set of n = 2m points that are the vertices of a convex polygon, and let Mm be the graph having as vertices all the perfect matchings in the point set Pn whose edges are straight line segments and do not cross, and edges joining two perfect matchings M1 and M2 if M2 = M1 ¡ (a; b) ¡ (c; d) + (a; d) + (b; c) for some points a; b; c; d of Pn. We prove the following results about Mm: its diameter is m ¡ 1; it is bipartite for every m; the connectivity is equal to m ¡ 1; it has no Hamilton path for m odd, m > 3; and finally it has a Hamilton cycle for every m even, m>=4.
URI: http://hdl.handle.net/2117/829
Apareix a les col·leccions:DCCG - Grup de recerca en geometria computacional, combinatoria i discreta. Articles de revista
Departaments de Matemàtica Aplicada. Articles de revista
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius