DSpace DSpace UPC
 English   Castellano   Català  

Revistes i Congressos UPC >
Congressos >
International Workshop on Optimal Network Topologies (IWONT) >
3er. 2010 >

Quan citeu aquest document, utilitzeu la següent adreça: http://hdl.handle.net/2099/10349

Arxiu Descripció MidaFormat
39_balbuena_subdivisions.pdf611,46 kBAdobe PDFVeure/Obrir

Citació: Balbuena Martínez, Maria Camino Teófila [et al.]. Subdivisions in a bipartite graph. A: International Workshop on Optimal Networks Topologies. "Proceedings of the 3rd International Workshop on Optimal Networks Topologies IWONT 2010". Barcelona: Iniciativa Digital Politècnica, 2011, p. 39-61.
Títol: Subdivisions in a bipartite graph
Autor: Balbuena Martínez, Maria Camino Teófila Veure Producció científica UPC; Cera, Martín; García-Vázquez, Pedro; Valenzuela, Juan Carlos
Editorial: Iniciativa Digital Politècnica
Tipus de document: Conference report
Resum: Given a bipartite graph G with m and n vertices, respectively,in its vertices classes, and given two integers s, t such that 2 ≤ s ≤ t, 0 ≤ m−s ≤ n−t, and m+n ≤ 2s+t−1, we prove that if G has at least mn−(2(m−s)+n−t) edges then it contains a subdivision of the complete bipartite $K_(s,t)$ with s vertices in the m-class and t vertices in the n-class. Furthermore, we characterize the corresponding extremal bipartite graphs with mn − (2(m − s) + n − t + 1) edges for this topological Turan type problem.
ISBN: 978-84-7653-565-3
URI: http://hdl.handle.net/2099/10349
Apareix a les col·leccions:3er. 2010
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets.

Per a qualsevol ús que se'n vulgui fer no previst a la llei, dirigiu-vos a: sepi.bupc@upc.edu

 

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