Linear 2-arboricity of the complete graph

Chih Hung Yen*, Hung-Lin Fu

*Corresponding author for this work

Research output: Contribution to journalArticle

8 Scopus citations

Abstract

A linear k-forest is a graph whose components are paths with lengths at most k. The minimum number of linear k-forests needed to decompose a graph G is the linear k-arboricity of G and denoted by lak(G). In this paper, we settle the cases left in determining the linear 2-arboricity of the complete graph Kn. Mainly, we prove that la2(K12t+10) = la2(K12t+11) = 9t + 8 for any t ≥ 0.

Original languageEnglish
Pages (from-to)273-286
Number of pages14
JournalTaiwanese Journal of Mathematics
Volume14
Issue number1
DOIs
StatePublished - 1 Jan 2010

Keywords

  • Complete graph
  • Linear k-arboricity
  • Linear k-forest

Fingerprint Dive into the research topics of 'Linear 2-arboricity of the complete graph'. Together they form a unique fingerprint.

Cite this