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

n个图的逻辑积的色数和边色数
引用本文:连广昌. n个图的逻辑积的色数和边色数[J]. 南京邮电大学学报(自然科学版), 1995, 0(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]. JJournal of Nanjing University of Posts and Telecommunications, 1995, 0(2)
Authors:Lian Guangchang
Abstract:
Keywords:graph   conjunction   chromatic number   edge chromatic number
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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