关于一类R（G）=-2类图簇补图的色性

来源 :茂名学院学报 | 被引量 : 0次 | 上传用户：dr_rush

【摘要】

：

研究不可约图的补图的色唯一性问题是图论的一个重要内容,该文在论证过程中利用图G的伴随多项式的末项的特点,通过比较伴随多项式的末项,探讨了一类n个点n+1条边且R(G)=-2的

【作者】

：

江蓉

【机构】

：

茂名学院师范学院数学系

【出处】

：

茂名学院学报

【发表日期】

：

2004年4期

【关键词】

：

色多项式伴随多项式色唯一图 chromatic polynomial adjoint polynomial chromatically unique g

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

研究不可约图的补图的色唯一性问题是图论的一个重要内容,该文在论证过程中利用图G的伴随多项式的末项的特点,通过比较伴随多项式的末项,探讨了一类n个点n+1条边且R(G)=-2的不可约图的补图的色唯一性的问题,并推广了文[8]中的结论.在本文中,我们得到如下结论:设IV(B1)I=n(＞8),若B1是不可约,则(-B1)是色唯一的.

其他文献

FreeBSD4.2—RELEASE／CISCO网络体系环境的TACACS认证方法

TACACS(Terminal Access Controller Access Control System)是网络运营服务商(ISP)管理拨号用户授权认证的一种技术方法,该方法允许一个拨号用户使用用户名和密码向ISP的TAC

期刊

TACACSFREEBSDUNIXCISCO网络运营服务商通信机制管理拨号用户授权认证方法TACACSFreeBSDUNIXCISCO认证

烧结工艺对SnO2纳米湿敏材料电性能的影响

采用共沉淀法制备出SnO2- LiZnVO4系纳米粉体,考察了烧结工艺对材料湿敏特性和电容特性的影响.实验结果表明,适当的烧结工艺是得到最佳湿敏性能试样的的重要条件.

期刊

共沉淀法烧结工艺电特性纳米材料湿敏材料电性能陶瓷粉体二氧化锡co-precipitation sintering processes ele

某工程软土地基堤基失稳原因分析

本文通过对某工程软土地基堤基失稳段工程与水文地质勘察、试验，收集分析施工过程资料，总结出该段软土地基堤基失稳的主要原因，对类似工程施工避免出现堤基失稳，保证施工进度、降

期刊

堤防填筑堤基失稳裂缝地质勘察

单片机模拟软件的研究与设计

单片机只能运行机器码,使得单片机程序调试极其繁锁.针对这一问题,笔者介绍了一种MCS51单片机模拟软件的设计方法,包括软件的数据流图、功能结构及软件特点.该软件既可模拟运

期刊

单片机模拟软件研究设计C++BUILDERsingle-chip program simulation C++builder

淮河防汛通信网络的现状分析及发展方向探讨

随着“十二五”期间水利信息化的不断推进，淮河防汛通信网络也得以不断发展与完善，逐渐完成了单一语音业务向数据及视频图像等综合业务的转变，基本形成了以淮河干流数字微波传输

期刊

专用通信网络淮河干流防汛数字微波传输系统数字程控交换系统调度中心水利信息化水利信息网

平衡检测在汽车修理中的应用探析

随着我国国民经济的快速发展,汽车行业的发展得到了巨大的推动力。近些年来,我国的汽车销售量不断上涨,越来越多的家庭轿车进入了人们的生活当中。因此,汽车安全得到了社会各

期刊

平衡检测汽车修理应用重要性

茂名地区的建筑节能设计探讨

不同地区具有不同的气候特征,蕴含特有的天然资源.气候的地域性决定了建筑节能的地域特点,通过对茂名地区的气候特点及建筑现状能耗所存在的问题的分析,探讨了茂名地区建筑节

期刊

气候现状建筑节能建筑节能设计要点climate the status quo energy-saving approaches in archite

智能电网调度控制架构和概念发展述评

进入二十一世纪以来,智能电网已经成为了现代社会电力系统的主要发展方向,也是目前唯一能够较好解决供电控制问题的有效方案。在智能电网中调度环节处于一个极其重要的位置,

期刊

电力系统智能电网调度控制能量管理系统

南通市印染废水再生处理回用的可行性浅析

一、前言南通市位于长江三角洲东部,长江入海口的北岸,滨江临海,地理位置优越,隔江与上海市相望。南通有着悠久的纺织历史,是我国纺织印染特色产业基地之一,规模以上的印染企

期刊

印染废水南通市再生处理水资源管理制度回用工业废水排放产业基地纺织印染

关于一类R（G）=-2类图簇补图的色性

其他学术论文