On the point linear arboricity of a graph
In a linear forest, every component is a path. The linear arboricity of a graph <em>G</em> is the smallest number of edge disjoint linear forests whose union is <em>G</em>; this concept has been much studied. We now introduce the point linear arboricity of <em>G</em&...
Main Authors: | Frank Harary, Randall Maddox, William Staton |
---|---|
Format: | Article |
Language: | English |
Published: |
Università degli Studi di Catania
1989-10-01
|
Series: | Le Matematiche |
Online Access: | http://www.dmi.unict.it/ojs/index.php/lematematiche/article/view/686 |
Similar Items
-
Linear Arboricity and Star Arboricity of Graphs
by: Wen-Ting Huang, et al.
Published: (2003) -
The Linear 5-Arboricity of Complete Multipartite Graphs
by: Ho-Chieh Lin, et al. -
Linear k-arboricity of Complete Multipartite Graphs
by: Chih-Hung Yen, et al.
Published: (2005) -
The game Grundy arboricity of graphs
by: Jin-yu Liu, et al.
Published: (2012) -
On the ABC of graph applications
by: Frank Harary
Published: (1990-05-01)