Show simple item record

dc.contributor.authorCamarero, Cristóbal
dc.contributor.authorMartínez, Carmen
dc.contributor.authorBeivide Palacio, Julio Ramón
dc.date.accessioned2011-05-09T15:42:01Z
dc.date.available2011-05-09T15:42:01Z
dc.date.issued2011
dc.identifier.citationCamarero, Cristóbal; Martínez, Carmen; Beivide Palacio, Julio Ramón. Symmetric L-graphs. 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. 169-181.
dc.identifier.isbn978-84-7653-565-3
dc.identifier.urihttp://hdl.handle.net/2099/10373
dc.description.abstractIn this paper we characterize symmetric L-graphs, which are either Kronecker products of two cycles or Gaussian graphs. Vertex symmetric networks have the property that the communication load is uniformly distributed on all the vertices so that there is no point of congestion. A stronger notion of symmetry, edge symmetry, requires that every edge in the graph looks the same. Such property ensures that the communication load is uniformly distributed over all the communication links, so that there is no congestion at any link.
dc.format.extent13 p.
dc.language.isoeng
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.lcshSymmetry
dc.subject.lcshGraph theory
dc.titleSymmetric L-graphs
dc.typeConference report
dc.subject.lemacSimetria (Matemàtica)
dc.subject.lemacGrafs, Teoria de
dc.description.peerreviewedPeer Reviewed
dc.subject.amsClassificació AMS::05 Combinatorics::05C Graph theory
dc.rights.accessOpen Access
upcommons.citation.authorCamarero, Cristóbal; Martínez, Carmen; Beivide Palacio, Julio Ramón
upcommons.citation.contributorInternational Workshop on Optimal Networks Topologies
upcommons.citation.pubplaceBarcelona
upcommons.citation.publishedtrue
upcommons.citation.publicationNameProceedings of the 3rd International Workshop on Optimal Networks Topologies IWONT 2010
upcommons.citation.startingPage169
upcommons.citation.endingPage181


Files in this item

Thumbnail

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