✦ LIBER ✦

Some results on linear arboricity

✍ Scribed by Filip Guldan

Publisher: John Wiley and Sons
Year: 1986
Tongue: English
Weight: 194 KB
Volume: 10
Category: Article
ISSN: 0364-9024
DOI: 10.1002/jgt.3190100408

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the linear arboricity of planar graph

On the linear arboricity of planar graphs

✍ Wu, Jian-Liang 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 188 KB 👁 2 views

The linear arboricity la(G) of a graph G is the minimum number of linear forests that partition the edges of G. Akiyama, Exoo, and Harary conjectured for any simple graph G with maximum degree ∆. The conjecture has been proved to be true for graphs having ∆ =

On linear vertex-arboricity of complemen

On linear vertex-arboricity of complementary graphs

✍ Yousef Alavi; Jiuqiang Liu; Jianfang Wang 📂 Article 📅 1994 🏛 John Wiley and Sons 🌐 English ⚖ 323 KB 👁 1 views

## Abstract The linear vertex‐arboricity ρ(__G__) of a graph __G__ is defined to be the minimum number of subsets into which the vertex set of __G__ can be partitioned such that each subset induces a linear forest. In this paper, we give the sharp upper and lower bounds for the sum and product of l

On the linear vertex-arboricity of a pla

On the linear vertex-arboricity of a planar graph

✍ K. S. Poh 📂 Article 📅 1990 🏛 John Wiley and Sons 🌐 English ⚖ 153 KB 👁 2 views

## Abstract We prove in this note that the linear vertex‐arboricity of any planar graph is at most three, which confirms a conjecture due to Broere and Mynhardt, and others.

A Result on Formal Linearity

✍ A.J. de Jong 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 74 KB

Some results on generalized exponents

✍ Neufeld, Stewart; Shen, Jian 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 241 KB

A digraph G = (V, E) is primitive if, for some positive integer k, there is a u → v walk of length k for every pair u, v of vertices of V . The minimum such k is called the exponent of G, denoted exp(G). The exponent of a vertex u ∈ V , denoted exp(u), is the least integer k such that there is a u →

Some Results on Radical Extensions

✍ F.B. Mora; W.Y. Velez 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 265 KB