Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
On a lower bound for the connectivity of the independence complex of a graph
KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.).
2011 (Engelska)Ingår i: Discrete Mathematics, ISSN 0012-365X, E-ISSN 1872-681X, Vol. 311, nr 21, s. 2566-2569Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

Aharoni, Berger and Ziv proposed a function which is a lower bound for the connectivity of the independence complex of a graph. They conjectured that this bound is optimal for every graph. We give two different arguments which show that the conjecture is false.

Ort, förlag, år, upplaga, sidor
2011. Vol. 311, nr 21, s. 2566-2569
Nyckelord [en]
Independence complex, Topological connectivity
Nationell ämneskategori
Diskret matematik
Identifikatorer
URN: urn:nbn:se:kth:diva-45577DOI: 10.1016/j.disc.2011.06.010ISI: 000295660600024Scopus ID: 2-s2.0-80052561621OAI: oai:DiVA.org:kth-45577DiVA, id: diva2:454394
Forskningsfinansiär
Knut och Alice Wallenbergs Stiftelse, KAW 2005.0098
Anmärkning
QC 20111107Tillgänglig från: 2011-11-07 Skapad: 2011-10-31 Senast uppdaterad: 2017-12-08Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Sök vidare i DiVA

Av författaren/redaktören
Barmak, Jonathan Ariel
Av organisationen
Matematik (Inst.)
I samma tidskrift
Discrete Mathematics
Diskret matematik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 481 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf