Mostra el registre d'ítem simple

Large Edge-non-vulnerable Graphs

dc.contributor.authorDelorme, Charles
dc.date.accessioned2011-05-12T11:55:28Z
dc.date.available2011-05-12T11:55:28Z
dc.date.issued2011
dc.identifier.citationDelorme, Charles. Large Edge-non-vulnerable 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. 227-238.
dc.identifier.isbn978-84-7653-565-3
dc.identifier.urihttp://hdl.handle.net/2099/10387
dc.description.abstractIn this paper we study the graphs such that the deletion of any edge does not increase the diameter. We give some upper bounds for the order of such a graph with given maximum degree and diameter. On the other hand construction of graphs provide lower bounds. As usual, for this kind of problems, there is often a gap between these two bounds.
dc.format.extent12 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.lcshBipartite graphs
dc.subject.lcshGraph theory
dc.subject.lcshEigenvalues
dc.titleLarge Edge-non-vulnerable Graphs
dc.typeConference report
dc.subject.lemacGrafs, Teoria de
dc.subject.lemacValors propis
dc.description.peerreviewedPeer Reviewed
dc.subject.amsClassificació AMS::05 Combinatorics::05C Graph theory
dc.rights.accessOpen Access
local.citation.authorDelorme, Charles
local.citation.contributorInternational Workshop on Optimal Networks Topologies
local.citation.pubplaceBarcelona
local.citation.publicationNameProceedings of the 3rd International Workshop on Optimal Networks Topologies IWONT 2010
local.citation.startingPage227
local.citation.endingPage238


Fitxers d'aquest items

Thumbnail
Nom:
227_delorme_large_edge_non_vul ...
Mida:
555,4Kb
Format:
PDF
Visualitza/Obre

Aquest ítem apareix a les col·leccions següents

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

Mostra el registre d'ítem simple