@article{(Open Science Index):https://publications.waset.org/pdf/3065, title = {Decomposition of Graphs into Induced Paths and Cycles}, author = {I. Sahul Hamid and Abraham V. M.}, country = {}, institution = {}, abstract = {A decomposition of a graph G is a collection ψ of subgraphs H1,H2, . . . , Hr of G such that every edge of G belongs to exactly one Hi. If each Hi is either an induced path or an induced cycle in G, then ψ is called an induced path decomposition of G. The minimum cardinality of an induced path decomposition of G is called the induced path decomposition number of G and is denoted by πi(G). In this paper we initiate a study of this parameter. }, journal = {International Journal of Mathematical and Computational Sciences}, volume = {3}, number = {11}, year = {2009}, pages = {939 - 943}, ee = {https://publications.waset.org/pdf/3065}, url = {https://publications.waset.org/vol/35}, bibsource = {https://publications.waset.org/}, issn = {eISSN: 1307-6892}, publisher = {World Academy of Science, Engineering and Technology}, index = {Open Science Index 35, 2009}, }