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

图的正常三着色的最大方法数
引用本文:刘儒英.图的正常三着色的最大方法数[J].应用数学,1993,6(1):88-91.
作者姓名:刘儒英
作者单位:青海师范大学数学系 西宁
摘    要:令F_(v,e)表示所有简单无向(v,e)-图的全体所成的集合,f(v,e,λ)=max{P(G,λ);G∈F_(v,e)}.本文改进了文献1]中给出的f(v,e,3)的上界,并指出1]中的猜想的充分性是不成立的.

关 键 词:  色多项式  正常着色

On the Greatest Number of Proper 3-Coloring of a Graph
Liu Ruying.On the Greatest Number of Proper 3-Coloring of a Graph[J].Mathematica Applicata,1993,6(1):88-91.
Authors:Liu Ruying
Institution:Oinghai Normal University
Abstract:
Keywords:Graph  Chromatic polynomial  Proper coloring
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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