共查询到20条相似文献,搜索用时 15 毫秒
2.
3.
4.
5.
令f是一个把任意图H映射到非负整数且满足f(H)≤V(H)的图函数.定义图函数f为f(K2)=2,f(P8)=3,f(C2n)=3,其余未定义的子图满足f(H)=0.证明了恰含有一个偶圈的单圈图的f-无圈游戏色数不超过9. 相似文献
6.
7.
8.
9.
10.
11.
宋长新 《青海师范大学学报(自然科学版)》1997,(2):14-17
本文讨论了连通图的色多项式的一次项系数a1的一些性质。当-│a1│=1,图G是树;当│a1│≥2时,图G有圈;当│a1│=2时,图G是含有一个圈且只有含有一个三点圈的图;当│a1│=3时,图G是含有一个圈且只含一个四点圈的图。 相似文献
12.
《小哥白尼(趣味科学画报)》2019,(2)
正前一阵收到一条哥迷留言,问阿亮怎么做金刚狼的爪子。阿亮一时之间又找不到艾德曼合金(构成金刚狼骨骼的特殊材料),所以就地取材,用了编辑部里最多的东西——打印纸——完成了制作。制作材料:A4纸若干、剪刀、胶水、胶带。制作步骤:1.将A4纸卷成如图的纸棒,一共做8根。2.用胶带将纸棒缠绕一圈,起加固作用。 相似文献
13.
“毛毛虫实验”。法国心理学专家曾经做过一个著名的“毛毛虫实验”:把许多毛毛虫放在一个花盆的边缘上,首尾相连,围成一圈,并在花盆周围不远处撒了一些毛毛虫比较爱吃的食物。毛毛虫开始一个跟着一个,绕着花盆的边缘一圈一圈地走,一小时过去了,一天过去了,又一天过去了,这些毛毛虫还是夜以继日地绕着花盆的边缘在转圈, 相似文献
14.
卜月华 《曲阜师范大学学报》1984,(3)
设对一个(p,q)连通图G,给定了它的一个定向,确定了线和圈的编号,对于每一个圈,选定一个方向。T是G的生成树,则G有q-p 1条弦,设为x_1,x_2,…,x_i(r=q-p 1),而且每一次添加一条弦x_i到T得到一个且只有一个圈,不妨记为C_i,则C_1,C_2,…,C_r是G的一组圈基。称这一组圈基为对应于生成树T的圈基。但是并非每一组圈基都对应一个生成树的圈基。本文将证明如果对一组圈基加适当的条件后,就能成为一个生成树的圈基。 相似文献
15.
张银明 《华侨大学学报(自然科学版)》2003,24(2):194-200
最小Hamilton圈可以用于求解货郎担问题,但至今没有一种有效的求解最小Hamilton圈的方法.文中提出元素判别值分配法是求解该问题的一个有效方法,可将其应用于求解最小Hamilton圈的算法设计. 相似文献
16.
对于任意自然数k,如果图G包含模k长的每一个圈,那末图G被称为模k泛圈图。本文证明了连通K1,4-自由图G是k=3的泛圈图,这一结果断定了Thomason猜想在连通图中的正确性。 相似文献
17.
活塞车床刀架中音圈电流直流成份的消除 总被引:4,自引:0,他引:4
用于活塞车床伺服刀架的音圈电机,当其体积受到限制时,车削过程中音圈上将产生大量的焦耳热,针对这一问题,提出了由一个弹簧来提供本应由音圈电机提供提供的驱动力的直流分量的方法,以减少音圈上产生的焦耳热;并通过计算机领导具,给予了验证。 相似文献
18.
《科技导报(北京)》2009,(8)
助手金田接过一份报告,看了一会儿,对柯南橡长说:“尸检报告显示,简妮太太是两天前在她的厨房中被人用木棒打死的。”“哦,糊涂了!我昨天凌晨4点钟就接到一个匿名电话,报告她被人谋杀了,但当时我以为是一个恶作剧,因此直至今天还没有着手调查。”柯南懊恼地说道。“走,马上去现场看看”。 相似文献
19.
张春跃 《南京师大学报(自然科学版)》1996,19(3):5-11
设图G是一个n阶简单图,G中的一个圈C称为Dλ一圈,如果G/V(C)的每个连能分支的阶都小于λ。当G是3-连通图,且有NCλ(G)≥n+4/2-2λ时,G含有Dλ-圈或G是Petersen图。 相似文献
20.
孙浩平 《上海师范大学学报(自然科学版)》1996,(2)
设r是不小于4的偶数,一个阶为v(v为偶数)的偶图G称为唯一r-偶泛圈图,如果对每一偶数t(r≤t≤v),G恰含一t圈,而不含长小于r的圈。若G是唯一r-偶泛圈图,则称G为r-UB图,设G是r-UB图,C是G的Hamilton圈,本文约定G中不在圈C上的边全画在C的内部,并称这些边为G的桥.如果G的一条桥的两个端点在圈C上分离另一条桥的两个端点,则称这两条桥是交叉的.有n对交叉桥的r-UB图称为r-UB[n]图.本文确定了所有r-UB[1]图. 相似文献