Perfect Colorings Of The Prism Graph

Mariya Aleksandrovna Lisitsyna,Sergey Vladimirovich Avgustinovich

SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA（2016）

引用 5|浏览1

暂无评分

摘要

The cartesian product of an infinite chain by an edge is termed the infinite prism graph. A complete description of perfect colorings is obtained for prism graph. Bipartition of mentioned graph was used essentially by researchers. It's easy to adapt all results to finite case - finite prism graph and Mobius ladder.

查看译文

关键词

prism graph, Mobius ladder, perfect coloring, equitable partition, bipartite graph, induced coloring

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要