شماره ركورد كنفرانس
3806
عنوان مقاله
Holographic Coloring for the Cartesian product of connected graphs
پديدآورندگان
Gorzkowska A aagorzkow@agh.edu.pl AGH University, Kraków, Poland , Kalinowski R.ł kalinows@agh.edu.pl AGH University, Kraków, Poland , Pilśniak Mo pilsniak@agh.edu.pl AGH University, Kraków, Poland , Shekarriz M. H mshekarriz@shirazu.ac.ir Department of Mathematics, Shiraz University, Shiraz, Iran
تعداد صفحه
4
كليدواژه
distinguishing colouring , Cartesian product , holographic colouring , cost , edge , cost.
سال انتشار
1396
عنوان كنفرانس
دهمين كنفرانس ملي نظريه گراف و تركيبات جبري
زبان مدرك
انگليسي
چكيده فارسي
Westatealemmathatgivesthenecessaryandsufficientconditionforavertex or edge colouring of a Cartesian product of connected graphs to be a distinguishing colouring. Some applications to this lemma such as calculating the cost and the edge-cost of Cartesian product of paths or cycles are also given.
كشور
ايران
لينک به اين مدرک