hig.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard-cite-them-right
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • sv-SE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • de-DE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Factors of r-partite graphs and bounds for the strong chromatic number
University of Gävle, Faculty of Engineering and Sustainable Development, Department of Electronics, Mathematics and Natural Sciences, Mathematics. (Matematik)
Institutionen för matematik och matematisk statistik, Umeå univeristet.
Institutionen för matematik och matematisk statistik, Umeå univeristet.
2010 (English)In: Ars combinatoria, ISSN 0381-7032, Vol. 95, p. 277-287Article in journal (Refereed) 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.

Place, publisher, year, edition, pages
2010. Vol. 95, p. 277-287
National Category
Discrete Mathematics
Identifiers
URN: urn:nbn:se:hig:diva-12924ISI: 000276676500025OAI: oai:DiVA.org:hig-12924DiVA, id: diva2:552961
Available from: 2012-09-17 Created: 2012-09-17 Last updated: 2018-09-07Bibliographically approved

Open Access in DiVA

No full text in DiVA

Authority records

Johansson, Anders

Search in DiVA

By author/editor
Johansson, Anders
By organisation
Mathematics
In the same journal
Ars combinatoria
Discrete Mathematics

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 372 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard-cite-them-right
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • sv-SE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • de-DE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf