梯图的点可区别全染色Ⅵ

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户：cwsyydr01

【摘要】

：

一个图的全染色被称为点可区别的即对任意两个不同点的相关联元素所构成的色集合不同.其中所用的最少颜色数称为G的点可区别全色数.定义了一种排序方法:三角排序.利用该排序

【作者】

：

张威王治文文飞包世堂李沐春

【机构】

：

华南师范大学,宁夏大学,兰州交通大学,兰州城市学院

【出处】

：

数学的实践与认识

【发表日期】

：

2004年期

【关键词】

：

点可区别全染色点可区别全色数三角排序梯图

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

一个图的全染色被称为点可区别的即对任意两个不同点的相关联元素所构成的色集合不同.其中所用的最少颜色数称为G的点可区别全色数.定义了一种排序方法:三角排序.利用该排序的结果证明了当n≡6(mod 8)和C4n-1/2+2＜ m ≤C4n/2+2时,梯图Lm (≌) Pm×P2的点可区别全色数为n.

其他文献

L-fuzzy层保序算子空间中的层连通性

在[6]中引入ωa-闭集的基础上,引入ωa-连通,讨论其主要的拓扑性质,说明在层保序算子空间中樊矶定理仍然成立.另外,文中建立了两种不同层保序算子之间的关系,给出两种定义的

期刊

ωa-闭集(ωa1ωa2)-连续ωa-连通α-ωa-连通

磷脂酰肌醇3-激酶/蛋白激酶B信号转导通路在苯醌致HL-60细胞增殖过程中的作用

目的探讨磷脂酰肌醇3-激酶/蛋白激酶B(PI3K/Akt)信号转导通路在苯醌(BQ)致HL-60细胞增殖中的作用.方法取对数生长期的HL-60细胞,分为对照组(PBS处理细胞)、BQ染毒组(3 μmo

期刊

苯醌类细胞周期1-磷脂酰肌醇3-激酶蛋白激酶类BenzoquinonesCell cycle1-phosphatidylinositol 3-kin

冠丙四肽与前周期碱土和碱金属离子结合作用的初步理论研究

借助于密度泛函理论的B3LYP方法,以冠丙四肽为模型基础,对锂、钠、钾、铍、镁、钙等金属离子与该冠丙四肽的结合形式进行了几何构型优化、能量计算、Mulliken布局数分析等理

期刊

密度泛函碱土金属离子碱金属离子冠丙四肽

N级串联休假反馈开排队系统模型

主要研究了具有反馈的多级串联休假开排队模型,其中采用递推方式给出了马尔可夫过程的转移矩阵,并利用矩阵分析方法进行求解,得到了该系统的稳态解及其它相关指标.

期刊

串联排队反馈休假PH分布

有序Banach空间中非线性二阶积-微分方程的正周期解

作者讨论了有序Banach空间中非线性二阶积-微分方程u'(t)+ Mu(t)=f(t,u(t),(Su)(t))正-周期解的存在性.利用凝聚映射的不动点指数定理,作者在非线性项满足较容易验证的序条件

期刊

非线性二阶积-微分方程正ω-周期解凝聚映射不动点指数定理

定容体系中氮气影响瓦斯爆炸反应的动力学模拟

为考察惰性气体(N2)对瓦斯爆炸过程的影响,建立了受限空间(定容弹)中瓦斯爆炸反应的计算模型,化学反应采用详细反应机理(包括53种组分、325个反应).结果显示,影响瓦斯爆炸及

期刊

瓦斯爆炸N2反应动力学链式反应数值模拟敏感性分析

聚丙烯釜内合金的结晶行为

结晶度、晶粒尺寸和分布、球晶形貌是聚丙烯材料力学性能的重要影响因素之一。与均聚聚丙烯相比，聚丙烯釜内合金的球晶尺寸较小，球晶形态不完善，有利于其抗冲击强度的提高。为了

期刊

聚丙烯釜内合金结晶行为力学性能

氧化还原活性的聚对苯二酚的研究进展

聚对苯二酚是一类主链完全由醌和氢醌组成的氧化还原聚合物，保持了醌、酚的性质，具有良好的氧化还原可逆性，并能进行二电子的氧化还原；同时，与醌和酚相比，热稳定性高。该聚合物氧化

期刊

聚对苯二酚氧化聚合可逆氧化还原电子媒介体抗氧化剂

应用16S rRNA基因序列鉴定柞蚕空胴病病原菌

20世纪70年代末,采用形态分类学方法,将引起柞蚕空胴病的致病菌鉴定为柞蚕链球菌(Streptococcus pernyi sp.nov).分别提取已分离柞蚕空胴病的5株病原菌株的基因组DNA,PCR扩增

期刊

柞蚕空胴病16S rRNA基因肠球菌属

未退火Co/n-poly-SiGe肖特基接触不均匀性研究

在n型单晶硅衬底上,用射频磁控溅射法沉积Si1-xGex薄膜,在850℃下对薄膜进行40min磷扩散,制备出n-poly-Si1-xGex。俄歇电子谱(AES)测试表明,Si1-xGex薄膜的Ge含量约为18%,即

期刊

SiGe变温I-V测试肖特基结理想因子

梯图的点可区别全染色Ⅵ

与本文相关的学术论文