笛卡尔乘积图的平衡标号  

The Balanced Labeling of Cartesian Product Graphs

作　　者：王涛[1] 孙彩云[1] 李德明[2] 

机构地区：[1]华北科技学院基础部,河北三河065201 [2]首都师范大学数学系,北京100048

出　　处：《武汉大学学报（理学版）》2015年第6期577-580,共4页Journal of Wuhan University:Natural Science Edition

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

摘　　要：给出了笛卡尔乘积图P_2×P_n_1×P_2,P_2×P_n_2×P_2,…,P_2×P_n_m×P_2并图的平衡标号,证明了对任意自然数m≥2,n≥2,P_m×P_n×P_2是平衡二部图,也是k-优美图.In this paper,we study the balanced labeling of the union of cartesian product Graphs P2×P（n1）×P2,P2×P（n2）×P2,…,P2×Pnm×P2.If m≥2,n≥2,the cartesian product Graphs Pm×Pn×P2are the balanced bipartition graph and k-Graceful graph.

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

分 类 号：O157.5[理学—数学]