图的笛卡尔积图的结构及其完美性(英文)  

The construction of Cartesian product of graph and its perfection

作　　者：斯钦[1] 阿勇嘎[1] 

机构地区：[1]内蒙古师范大学数学科学学院,内蒙古呼和浩特010022

出　　处：《宝鸡文理学院学报（自然科学版）》2011年第4期20-23,共4页Journal of Baoji University of Arts and Sciences(Natural Science Edition)

基　　金：Supported by Natural Science Foundation of Inner Mongolia(2010MS0113)

摘　　要：目的研究笛卡尔积图的完美性.方法利用图的笛卡尔积刻画了扩容图.结果与结论得到任意图与其线图的笛卡尔积与扩容图的密切关系,证明了完全扩容图的完美性。Aim The perfection of Cartesian product of graph investigated.Methods Using Cartesian product of graph,we depict the complete expansion graph.Results and Conclusion We have the relation of the complete expansion and Cartesian product of any graph and its line graph,and prove that complete expansion graph is perfect.

关 键 词：笛卡尔积图 完全扩容图 完美图 

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