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

球面经纬线图的分数色数
引用本文:高炜,梁立,夏幼明.球面经纬线图的分数色数[J].雁北师范学院学报,2010(1).
作者姓名:高炜  梁立  夏幼明
作者单位:云南师范大学计算机科学与信息技术学院;
基金项目:国家自然科学基金项目[60903131]; 云南省教育厅科研基金项目[07Z40092]
摘    要:图的着色问题是图论的重要研究课题之一,分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用.本文给出了球面经纬线图以及它的r-冠图的分数色数,分数关联色数和分数全色数.

关 键 词:分数色数  分数团  球面经纬线图  分数关联色数  分数全色数  

Fractional Chromatic Number of Meridian and Latitude Lines on a Sphere
GAO Wei,LIANG Li,XIA You-ming.Fractional Chromatic Number of Meridian and Latitude Lines on a Sphere[J].Journal of Yanbei Teachers College,2010(1).
Authors:GAO Wei  LIANG Li  XIA You-ming
Institution:GAO Wei,LIANG Li,XIA You-ming(School of Computer Science , Information Technology,Yunnan Normal University,Kunming Yunnan,650092)
Abstract:
Keywords:fractional chromatic number  fractional clique  meridian and latitude lines on a sphere  fractional incidence chro-matic number  fractional total chromatic number  
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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