首页 | 本学科首页   官方微博 | 高级检索  
     检索      

n个图的逻辑积的色数和边色数
引用本文:连广昌.n个图的逻辑积的色数和边色数[J].南京邮电大学学报(自然科学版),1995(2).
作者姓名:连广昌
作者单位:金陵职业大学计算机系
摘    要:证明了图的逻辑积的色数公式x(G1∧G2∧…∧Gn)≤min{x(G1),x(G2),…,x(Gn)},边色数有并作如下猜想:x(G1∧G2∧…∧Gn)=min{x(G1),x(G2),…,x(Gn)}.

关 键 词:图,逻辑积,色数,边色数

The Chromatic Number and Edge Chromatic Number of Conjunction of n Graphs
Lian Guangchang.The Chromatic Number and Edge Chromatic Number of Conjunction of n Graphs[J].Journal of Nanjing University of Posts and Telecommunications,1995(2).
Authors:Lian Guangchang
Abstract:
Keywords:graph  conjunction  chromatic number  edge chromatic number
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号