hig.sePublikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard-cite-them-right
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • sv-SE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • de-DE
  • Annet 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 (engelsk)Inngår i: Ars combinatoria, ISSN 0381-7032, Vol. 95, s. 277-287Artikkel i tidsskrift (Fagfellevurdert) 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.

sted, utgiver, år, opplag, sider
2010. Vol. 95, s. 277-287
HSV kategori
Identifikatorer
URN: urn:nbn:se:hig:diva-12924ISI: 000276676500025OAI: oai:DiVA.org:hig-12924DiVA, id: diva2:552961
Tilgjengelig fra: 2012-09-17 Laget: 2012-09-17 Sist oppdatert: 2018-09-07bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Personposter BETA

Johansson, Anders

Søk i DiVA

Av forfatter/redaktør
Johansson, Anders
Av organisasjonen
I samme tidsskrift
Ars combinatoria

Søk utenfor DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric

urn-nbn
Totalt: 74 treff
RefereraExporteraLink to record
Permanent link

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