شماره ركورد كنفرانس :
4062
عنوان مقاله :
ON INDUCED PATH COVER OF GRAPHS
پديدآورندگان :
AKBARI S s akbari@sharif.edu Sharif University of Technology , HAGHI SH sh.haghi@yahoo.com Shahid Rajaee Teacher Training University , MAIMANI H.R. maimani@ipm.ir Shahid Rajaee Teacher Training University , SEIFY A. abbas.seify@gmail.com Shahid Rajaee Teacher Training University,
كليدواژه :
Graph , Regular graph , Path cover.
عنوان كنفرانس :
نهمين كنفرانس ملي نظريه گراف و تركيبيات جبري
چكيده فارسي :
. Let G be a graph of order n. The path cover of G is a set of paths P =
f P 1 , P 2 , . . . , P l g which cover vertices of G. If all P i s are induced paths in G, then we say
P is an induced path cover of G. In this paper, we study the induced path cover problem
in graphs.
