强笛积图的边联结数  

THE EDGE BINDING NUMBERS OF STRONG CAKTESIAN PRODUCT OF SOME GRAPHS

作　　者：陈东灵[1] 张忠辅[1] 张建勋[1] 

机构地区：[1]山东矿业学院,兰州铁道学院

出　　处：《山东矿业学院学报》1994年第4期412-417,共6页Journal of Shandong University of Science and Technology(Natural Science)

基　　金：铁道部;甘肃省自然科学基金

摘　　要：本文研究了强笛卡尔积图的边联结数，求得了路与路、路与圈、圈与圈、路与完备图、圈与完备图、路与完备偶图、圈与完备偶图、完备图与完备图、完备图与完备偶图、完备偶图与完备偶图的强笛卡尔积的边联结数。In this paper,we obtain the edge-binding number of strong cartesian products of the following graphs:path and path,path and circuit,circuit and circuit,path and complete graph,cireuit and complete graph,path and complete bipartite graph,circuit and complete bipartite graph,complete graph and complete graph,complete graph and complete bipartite graph,complete bipartite graph and complete bipartite graph.

关 键 词：图 强笛卡尔积 边联结数 

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