Show simple item record

dc.contributor.authorBalbuena Martínez, Maria Camino Teófila
dc.contributor.authorCera, Martín
dc.contributor.authorGarcía-Vázquez, Pedro
dc.contributor.authorValenzuela, Juan Carlos
dc.identifier.citationBalbuena 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.
dc.description.abstractGiven 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.
dc.format.extent23 p.
dc.publisherIniciativa Digital Politècnica
dc.relation.ispartofInternational Workshop on Optimal Networks Topologies
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs
dc.subject.lcshGraph theory
dc.subject.lcshBipartite graphs
dc.subject.lcshCombinatorial analysis
dc.titleSubdivisions in a bipartite graph
dc.typeConference report
dc.subject.lemacGrafs, Teoria de
dc.subject.lemacAnàlisi combinatòria
dc.description.peerreviewedPeer Reviewed
dc.subject.amsClassificació AMS::05 Combinatorics::05C Graph theory
dc.rights.accessOpen Access
upcommons.citation.authorBalbuena Martínez, Maria Camino Teófila; Cera, Martín; García-Vázquez, Pedro; Valenzuela, Juan Carlos
upcommons.citation.contributorInternational Workshop on Optimal Networks Topologies
upcommons.citation.publicationNameProceedings of the 3rd International Workshop on Optimal Networks Topologies IWONT 2010

Files in this item


This item appears in the following Collection(s)

  • 3er. 2010 [27]
    Facultat de Matemàtiques i Estadística, Universitat Politècnica de Catalunya, Barcelona, 9-11 June 2010

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder