Path partitionable graphs

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.
Official URL: https://www.scopus.com/inward/record.uri?eid=2-s2....

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

Actions (login required)

View Item
View Item