1-树与外平面图的无圈边着色 被引量：1

1

作者 许振宇 《山东科技大学学报（自然科学版）》 CAS 2004年第3期95-97,共3页

设f是图G的一个正常边着色,若在f下G中没有2 色圈,则称f是图G的一个无圈边着色,其所用最小色数为G的无圈边色数。N.Alon猜想对所有简单图,无圈边色数不超过其最大度加2。本文证明了该猜想对1 树与外平面图成立,且它们的色数均不超过最... 设f是图G的一个正常边着色,若在f下G中没有2 色圈,则称f是图G的一个无圈边着色,其所用最小色数为G的无圈边色数。N.Alon猜想对所有简单图,无圈边色数不超过其最大度加2。本文证明了该猜想对1 树与外平面图成立,且它们的色数均不超过最大度加1。 展开更多

关键词 图 无圈边着色 无圈边色数 1-树 外平面图

下载PDF 职称材料

1—树的边面全色数 被引量：2

2

作者 王维凡 《Chinese Quarterly Journal of Mathematics》 CSCD 1999年第4期76-83, ,共8页

一个平面图G被称为1-树如果存在一个顶点u使得G-u是一个林。本文确定了所有1-树的边面全色数的精确上、下界，并且求出了2-连通且最大度至少为6平面图的边面全色数。

关键词 边面全色数 1-树 平面图 上界 下界

下载PDF 职称材料

1-树图的邻强边染色 被引量：10

3

作者 马德 刘林忠 张忠辅 《Journal of Mathematical Research and Exposition》 CSCD 2000年第2期299-305,共7页

图Ｇ的－ｋ－正常边染色ｆ若使得任意ｕｖ∈Ｅ（Ｇ）满足ｆ「ｕ」≠「ｖ」，其中ｆ「ｕ」＝「ｆ（ｕｗ｜ｕｗ∈Ｅ（Ｇ）」，则称ｆ为Ｇ的－ｋ－邻强边染色，简称Ｋ－ＡＳＥＣ，并称Ｘａｆ（Ｇ）＝ｍｉｎ（Ｋ｜存在Ｃ的－ｋ－ＡＳＥＣ「... 图Ｇ的－ｋ－正常边染色ｆ若使得任意ｕｖ∈Ｅ（Ｇ）满足ｆ「ｕ」≠「ｖ」，其中ｆ「ｕ」＝「ｆ（ｕｗ｜ｕｗ∈Ｅ（Ｇ）」，则称ｆ为Ｇ的－ｋ－邻强边染色，简称Ｋ－ＡＳＥＣ，并称Ｘａｆ（Ｇ）＝ｍｉｎ（Ｋ｜存在Ｃ的－ｋ－ＡＳＥＣ「为Ｇ的邻强边色数，本文提出了邻强边染色猜地２连通图Ｇ（Ｖ，Ｅ）≠Ｃ５），有△（Ｇ）≤Ｘａｓ（Ｇ）０１６００１８７（Ｇ）＋２，并研究了１－树图的邻强边染色。 展开更多

关键词 邻强边染色 邻强边色数 1-树图 K-ASEC 连通图

下载PDF 职称材料

1-树的关联色数 被引量：8

4

作者 段华 陈东灵 《山东科技大学学报（自然科学版）》 CAS 2002年第1期33-38,41,共7页

给出 1-树图的某些结构性质 ,证明了 2 -边连通的 1-树图G存在一个 (Δ +2 )—关联着色使得各项点的远关联被分配上相同的颜色 ,并确定了它的关联色数等Δ +1,这里Δ表示图的最大度。

关键词 1-树图 关联集 关联色数 关联着色 强色指数 有向星荫度 最大度

下载PDF 职称材料

基于α-邻近的改进蚁群算法 被引量：1

5

作者 吕金秋 游晓明 刘升 《计算机工程》 CAS CSCD 北大核心 2015年第2期184-188,共5页

为克服传统蚁群系统(ACS)在较大规模问题计算中易陷入局部最优,以及求解精度较低等不足,提出一种新的改进蚁群算法。该算法引入最小1-树中的α-邻近概念,能更好地反映给定边属于最优回路的概率,通过转换邻接矩阵,计算出最优回路的下界,... 为克服传统蚁群系统(ACS)在较大规模问题计算中易陷入局部最优,以及求解精度较低等不足,提出一种新的改进蚁群算法。该算法引入最小1-树中的α-邻近概念,能更好地反映给定边属于最优回路的概率,通过转换邻接矩阵,计算出最优回路的下界,以此提高α值的精度,并给出适应性探索策略,加入3-opt领域搜索算子,有效提高优化解的精度。实验结果表明,该算法具有更好的全局寻优能力,与ACS等算法相比能获得更加优化的解。 展开更多

关键词 蚁群系统 α-邻近 最小1-树 下界 适应性策略 旅行商问题

下载PDF 职称材料

一类1-树图的邻点可区别全染色

6

作者 杜建伟 孙晓玲 《中北大学学报（自然科学版）》 CAS 北大核心 2009年第6期499-505,共7页

在树和单圈图的邻点可区别全色数基础上,从1-树图的结构特点出发,采用结构分析法和数学归纳法,对一类1-树图的邻点可区别全染色进行了研究,并给出了它的邻点可区别全色数.

关键词 树 单圈图 1-树图 邻点可区别全染色 邻点可区别全色数

下载PDF 职称材料

1棵树和9棵树

7

作者 张先震 《小学生作文辅导（语文园地）》 2016年第7期20-21,共2页

这是一片只有10棵树的树林，只有10棵树能不能叫树林呢？不知道，这一带的树太少了，10棵树，已经很稀罕了。

关键词 小学教育 语文 阅读 《1棵树和9棵树》

下载PDF 职称材料

基于最小生成1-树动态候选集的蚁群算法

8

作者 赵玲 刘三阳 寇晓丽 《计算机工程与应用》 CSCD 北大核心 2006年第34期42-44,共3页

利用旅行商问题中最优路径和生成树之间的关系,论文将最小生成1-树的概念引入蚁群算法,并提出一种新的量度来构造动态候选集。通过数据实验,表明该算法不仅有效地防止了解的退化,而且提高了搜索精度,收敛性有了明显改善。

关键词 蚁群算法 最小生成1-树 旅行商问题 候选集

下载PDF 职称材料

‘热科1号沉香’树所产沉香GC-MS分析 被引量：8

9

作者 杨锦玲 梅文莉 +2 位作者 王军 董文化 戴好富 《热带农业科学》 2017年第10期79-83,共5页

研究团队与化州市沉香协会以及多家沉香种植合作社长期合作,历经22年,选育出白木香优良家系‘热科1号沉香’,本文对‘热科1号沉香’树种和普通白木香采用不同结香方法所产的沉香进行GC-MS检测,从油脂得率和化学成分分析,发现‘热科1号... 研究团队与化州市沉香协会以及多家沉香种植合作社长期合作,历经22年,选育出白木香优良家系‘热科1号沉香’,本文对‘热科1号沉香’树种和普通白木香采用不同结香方法所产的沉香进行GC-MS检测,从油脂得率和化学成分分析,发现‘热科1号沉香’树种更易产香,沉香产量更高,且品质更好。 展开更多

关键词 新品种 '热科1号沉香’树 沉香 GC-MS

下载PDF 职称材料

探讨斐波纳契毛毛虫树的边标号 被引量：1

10

作者 刘信生 王蓓蓓 +1 位作者 陈璟 姚兵 《西北大学学报（自然科学版）》 CAS CSCD 北大核心 2016年第5期629-633,644,共6页

为了探讨斐波纳契毛毛虫树的边标号,采用不同于原定义的图标号的方法 -先从边对每个图进行标号。利用先从边标号的特点,主要讨论了1-斐波纳契毛毛虫树的边二分奇优美标号,边优美标号及边魔幻全标号。最后讨论了1-斐波纳契毛毛虫超级同... 为了探讨斐波纳契毛毛虫树的边标号,采用不同于原定义的图标号的方法 -先从边对每个图进行标号。利用先从边标号的特点,主要讨论了1-斐波纳契毛毛虫树的边二分奇优美标号,边优美标号及边魔幻全标号。最后讨论了1-斐波纳契毛毛虫超级同构图的二分奇优美标号。这样的方法省去了大量繁复工作,大大提高了图标号的效率。 展开更多

关键词 1-斐波纳契毛毛虫树 边标号 二分奇优美标号 边优美标号 边魔幻全标号 超级同构图

下载PDF 职称材料

热带雨林型麻疯树扦插技术研究

11

作者 曾惠民 《福建林业》 2010年第3期39-41,共3页

雨林型[1]麻疯树子一代枝条在柬埔寨热带地区扦插育苗，采用正交试验方法，对基质、生根激素与浓度、扦插长度进行三因素三水平试验，按L9（34）正交表排列试验得出A282C3组合最好．即红心土：火烧土（5：1）＋生根激素与浓度（ABT-1#40... 雨林型[1]麻疯树子一代枝条在柬埔寨热带地区扦插育苗，采用正交试验方法，对基质、生根激素与浓度、扦插长度进行三因素三水平试验，按L9（34）正交表排列试验得出A282C3组合最好．即红心土：火烧土（5：1）＋生根激素与浓度（ABT-1#400ppm＋IAA100ppm）＋插条长度（10cm）组合最好。其生根率、生根数、根长、苗高分别为95．8％、3．0条、14．1cm和16．5cm． 展开更多

关键词 雨林型(1)麻疯树 热带地区扦插

下载PDF 职称材料