笛卡尔乘积图的平衡标号

摘要：

给出了笛卡尔乘积图P2×Pn1×P2,P2×Pn2×P2,…,P2×Pn×P2并图的平衡标号,证明了对任意自然数m≥2,n≥2,Pm×Pn×P2是平衡二部图,也是k-优美图.

关键词：笛卡尔乘积图、平衡标号、平衡二部图、k-优美图

所属期刊栏目：61

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金资助项目10201022,11101020;北京市自然科学基金资助项目1102015;中央高校基本科研业务费资助2011B019,314201543,3142013104,3142014037;华北科技学院应用数学重点学科资助HKXJZD201402

在线出版日期：2016-01-06（万方平台首次上网日期，不代表论文的发表时间）

页码：577-580