Sethuraman, G. (2011) Path partitionable graphs. Journal of Combinatorial Mathematics and Combinatorial Computing, 79. pp. 59-64. ISSN 08353026
Full text not available from this repository.Abstract
The detour order of a graph G, denoted �G), is the order of a longest path in G. A partition (A, B) of V(G) such that �((A))� a and �((B)) �. b is called an (a, b)-partition of G. A graph G is called � - partitionable , if G has (a, b)-partition for every pair (a, b) of positive integers such that a+b = �(G). The well-known Path Partition Conjecture states that every graph is r-partitionable. Motivated by the recent result of Dunbar and Frick 6] that if every 2-connected graph is r-partitionable then every graph is �-partitionable, we show that the Path Partition Conjecture is true for a large family of 2-connected graphs with certain ear-decompositions. Also we show that a family of 2-edge-connected graphs with certain ear-decompositions is �-partitionable.
Item Type: | Article |
---|---|
Additional Information: | cited By 1 |
Uncontrolled Keywords: | 2-connected graphs; 2-edge-connected graphs; Graph G; Longest path; Positive integers, Graphic methods, Graph theory |
Depositing User: | Mr Ahmad Suhairi UTP |
Date Deposited: | 09 Nov 2023 15:50 |
Last Modified: | 09 Nov 2023 15:50 |
URI: | https://khub.utp.edu.my/scholars/id/eprint/1851 |