论文部分内容阅读
设G是阶数不小于3的简单连通图,G的k-正常边染色称为是邻强的,如果G的任意相邻的两顶点的关联边的颜色构成的集合不同.对一个图G进行邻强边染色所需要的最少的颜色数称为是G的邻强边色数.本文研究了单圈图的邻强边染色.
单圈图的邻强边染色
【摘 要】
：
设G是阶数不小于3的简单连通图,G的k-正常边染色称为是邻强的,如果G的任意相邻的两顶点的关联边的颜色构成的集合不同.对一个图G进行邻强边染色所需要的最少的颜色数称为是G
【机 构】
：
西北师范大学数学与信息科学学院
【出 处】
：
兰州交通大学学报
【发表日期】
：
2005年6期
【基金项目】
：
甘肃省教育厅科研项目
其他文献
采用空间接触单元、应用ANSYS软件分析了地下闭合墙基础与土体共同工作的力学特性,并对原位基础试验进行了三维仿真的模拟和计算,较好地反映地下结构与土体共同受力的特性以
政府与市场的关系是经济学家极为关注的命题.理论上,自从以凯恩斯主义为代表的现代经济学发展的几十年以来,现代经济学的各个流派均围绕着政府与市场的角色和定位这一核心命
本文对作业成本法产生的背景、特点、程序进行介绍,并分析了作业成本法对作业成本管理的影响.
预应力锚索桩受力复杂,为了更好的模拟其受力状态,推导了桩土相互作用下, 用平面梁单元模拟锚索抗滑桩的单元刚度矩阵, 并编写了相应的计算机程序. 用有限元法对一工程算例进