全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

Equiparity induced path decomposition in trees

Keywords: Equiparity induced path decomposition , Equiparity induced path decomposition number.

Full-Text   Cite this paper   Add to My Lib

Abstract:

A emph{decomposition} quad of a graph quad $G$ is a collection$psi={H_{1}, H_{2}, ldots, H_{k}}$ of subgraphsof $G$ such that every edge of $G$ belongs to exactly one $H_{i}$.The decomposition $psi$ is called a emph{path decomposition} of$G$ if each $H_{i}$ is a path in $G$. Several studies have beenundertaken on path decompositions by imposing certain conditionson the paths considered in the decomposition of the graph wherethe primary objective is to obtain the minimum number of pathsrequired for a certain type of decomposition for a given graph. Apath decomposition $psi$ such that the paths in $psi$ are inducedas well as of same parity is defined as an emph{equiparityinduced path decomposition}. The minimum number of paths in such adecomposition of a graph $G$ is called the emph{equiparity inducedpath decomposition number} of $G$ and is denoted by $pi_{pi}(G)$.In this paper we determine the value of $pi_{pi}$ for trees of even size.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133