شماره ركورد كنفرانس
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,
تعداد صفحه
3
كليدواژه
Graph , Regular graph , Path cover.
سال انتشار
1395
عنوان كنفرانس
نهمين كنفرانس ملي نظريه گراف و تركيبيات جبري
زبان مدرك
انگليسي
چكيده فارسي
. 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.
كشور
ايران
لينک به اين مدرک