A tight bound on the collection of edges in MSTs of induced subgraphs
dc.contributor.author
Sorkin, Gregory B.
dc.contributor.author
Steger, Angelika
dc.contributor.author
Zenklusen, Rico
dc.date.accessioned
2017-06-08T20:04:27Z
dc.date.available
2017-06-08T20:04:27Z
dc.date.issued
2009
dc.identifier.issn
0095-8956
dc.identifier.other
10.1016/j.jctb.2008.08.008
dc.identifier.uri
http://hdl.handle.net/20.500.11850/10873
dc.language.iso
en
dc.publisher
Elsevier
dc.subject
Minimum spanning tree
dc.subject
MST
dc.subject
Vertex connectivity
dc.subject
Mader's Theorem
dc.subject
Menger's Theorem
dc.subject
Minimal k-connected graph
dc.title
A tight bound on the collection of edges in MSTs of induced subgraphs
dc.type
Journal Article
ethz.journal.title
Journal of Combinatorial Theory. Series B
ethz.journal.volume
99
ethz.journal.issue
2
ethz.journal.abbreviated
Comb. Theory, Ser. B
ethz.pages.start
428
ethz.pages.end
435
ethz.notes
Submitted on 16 May 2007.
ethz.identifier.wos
ethz.identifier.nebis
000049299
ethz.publication.place
Amsterdam
ethz.publication.status
published
ethz.leitzahl
03391 - Lüthi, Hans-Jakob
ethz.leitzahl.certified
03391 - Lüthi, Hans-Jakob
ethz.date.deposited
2017-06-08T20:04:40Z
ethz.source
ECIT
ethz.identifier.importid
imp59364bf8e425267906
ethz.ecitpid
pub:21949
ethz.eth
yes
ethz.availability
Metadata only
ethz.rosetta.installDate
2017-07-13T10:11:19Z
ethz.rosetta.lastUpdated
2022-03-28T07:58:03Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=A%20tight%20bound%20on%20the%20collection%20of%20edges%20in%20MSTs%20of%20induced%20subgraphs&rft.jtitle=Journal%20of%20Combinatorial%20Theory.%20Series%20B&rft.date=2009&rft.volume=99&rft.issue=2&rft.spage=428&rft.epage=435&rft.issn=0095-8956&rft.au=Sorkin,%20Gregory%20B.&Steger,%20Angelika&Zenklusen,%20Rico&rft.genre=article&rft_id=info:doi/10.1016/j.jctb.2008.08.008&
Files in this item
| Files | Size | Format | Open in viewer |
|---|---|---|---|
|
There are no files associated with this item. |
|||
Publication type
-
Journal Article [130998]