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

Direktlänk
Referera
Referensformat
  • apa
  • harvard-cite-them-right
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • sv-SE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • de-DE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Factors of r-partite graphs and bounds for the strong chromatic number
Högskolan i Gävle, Akademin för teknik och miljö, Avdelningen för elektronik, matematik och naturvetenskap, Matematik. (Matematik)
Institutionen för matematik och matematisk statistik, Umeå univeristet.
Institutionen för matematik och matematisk statistik, Umeå univeristet.
2010 (Engelska)Ingår i: Ars combinatoria, ISSN 0381-7032, Vol. 95, s. 277-287Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

We give an optimal degree condition for a tripartite graph to have a spanning subgraph consisting of complete graphs of order 3. This result is used to give an upper bound of 2 Delta for the strong chromatic number of n vertex graphs with Delta >= n/6.

Ort, förlag, år, upplaga, sidor
2010. Vol. 95, s. 277-287
Nationell ämneskategori
Diskret matematik
Identifikatorer
URN: urn:nbn:se:hig:diva-12924ISI: 000276676500025OAI: oai:DiVA.org:hig-12924DiVA, id: diva2:552961
Tillgänglig från: 2012-09-17 Skapad: 2012-09-17 Senast uppdaterad: 2018-09-07Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Personposter BETA

Johansson, Anders

Sök vidare i DiVA

Av författaren/redaktören
Johansson, Anders
Av organisationen
Matematik
I samma tidskrift
Ars combinatoria
Diskret matematik

Sök vidare utanför DiVA

GoogleGoogle Scholar

urn-nbn

Altmetricpoäng

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

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