A variation of decomposition under a length constraint

MaRDI QIDQ3144790zbMATH OpenFDO

Authors I. Sahul Hamid, Mayamma Joseph

Publication date 8 December 2012

Full work available at URL http://www.gallup.unm.edu/~smarandache/IJMC-4-2011.pdf

zbMATH Keywords

equiparity induced path decompositionequiparity path decompositioninduced path decompositionsmarandachely \(({\mathcal P}_1, {\mathcal P}_2)\)-decomposition

Mathematics Subject Classification ID

Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• Equiparity path decomposition number of a graph
• Decomposition of complete equipartite graphs into paths and cycles of length 2p
• Divisor path decomposition number of a graph
• Decomposition of graphs into paths and cycles
• On the extension of bipartite to parity graphs

Cited in

(2)

• Ear decomposition with bounds on ear length
• Equiparity path decomposition number of a graph

This page was built for publication: A variation of decomposition under a length constraint

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3144790)