共查询到19条相似文献,搜索用时 187 毫秒
1.
文中提出了一类新的4-正则图并讨论了其最小折数纵横扩张,设计出了求最小纵横扩张的线性时间算法,给出了最小折数与阶数之间的关系. 相似文献
2.
张启明 《湖南科技学院学报》2006,27(11):46-47
1973年,C.BerGe提出了关于正则图的一个猜想:4 正则简单图都包含3 正则子图.文献[2]利用4 正则图的邻接矩阵论证了这一结论;文献[3]、[4]就几种4 正则简单图证明了这一猜想.本文受文献[2]的启发,在文献[3]、[4]的基础上对这一性质进行了另证。 相似文献
3.
幻方,在我国也称纵横图,它的神奇特点吸引了无数人.从我国古代的“河出图,洛出书,圣人则之”的传说起.系统地对幻方进行研究的第一人,当数我国宋代数学家杨辉. 相似文献
4.
5.
幻方,在我国也称纵横图,它的神奇特点吸引了无数人对它的痴迷。从我国古代的“河出图,洛出书,圣人则之”的传说起,系统的对幻方作研究的第一人,当数我国古代数学家——杨辉。 相似文献
6.
一个图1-正则的,如果它的自同构群在它的弧集上作用正则.本文给出一个二面体群D2n上的3度Sabidussi陪集图无限族,它在同构意义下是某一个Cayley图无限族. 相似文献
7.
研究了△(G)=3时Halin图的全色数,证明了:(i)对于3-正则的Halin图G,有4≤xT(G)≤5;(ii)若将3-正则Halin图每边剖分一次,由于对剖分图M^*有xT(M^*)=4,这里△(G)表示图G的最大度数,xT(G)表示图的G的全色数。 相似文献
8.
薛明 《数学大世界(高中辅导)》2005,(1):80-83
幻方,在我国也称纵横图,它的神奇特点吸引了无数人对它的痴迷。从我国古代的“河出图,洛出书,圣人则之”的传说起,系统研究幻方的第一人,当数我国古代数学家——杨辉。 相似文献
10.
11.
12.
最小直角斯坦纳树(RSMT)问题是超大规模集成电路布线中的重要问题之一,是典型的NP困难组合优化问题.为了有效地解决超大规模集成电路布线中的RSMT问题,提出一种粒子群优化算法,借助直角Steiner树的一些性质,采用Steiner点编码方案,寻找优化的Steiner点位置以减少直角Steiner树的长度.对几组布线模型实例进行了仿真测试,表明了该算法的有效性. 相似文献
13.
图的一个极大完全子图称为图的一个团.若图G的每一个块为图G的一个团,则称图G为块图.求图的一个最小团横贯集问题和最大团独立集问题分别称为MCTS问题和MCIS问题.文中给出了块图中求解最小团横贯集和最大团独立集的一个线性时间算法,并证明了块图G中的团横贯数等于团独立数,即τc(G)=αc(G). 相似文献
14.
主要考虑简单图,其特征值定义为它的邻接矩阵的特征值.在所有给定阶数且支配数为2的连通图中,完全刻画了最小特征值达到极小的图. 相似文献
15.
商建平 《兰州石化职业技术学院学报》2001,1(2):14-17
介绍了钣金件展开图的数值算法 ,在AutoCADR14的基础上 ,利用AutoLISP&DCL语言开发出运行于Windows95、98 NT操作系统的钣金件展开图可视化、参数化绘图系统。 相似文献
16.
证明了当单叶双曲面的直母线过腰椭圆顶点时,沿着它的曲面法线构成一个由二全等抛物线生成的双曲抛物面,并推导出对单叶双曲面,沿着它的任一直母线,曲面的法线均构成双曲抛物面. 相似文献
17.
18.
王久妹 《安徽教育学院学报》2009,(3):15-17
以σ=σ(G)表示Merrifield-Simmons指数,研究连接一个s-pode的单圈图的Merrifield-Simmons指数,刻画了取得极值时的极图。 相似文献
19.
图G的一个k全染色是用k种颜色对图G的顶点集和边集进行染色使得相邻接的或相关联的元素染不同的颜色,图G的全色数χ"(G)为图G的k-全染色中的最小k值.Behzad和Vizing猜想任意简单图G的全色数都不超过Δ(G)+2,已经证明了此猜想对最大度不是6的平面图成立,而且最大度不小于9的平面图G的全色数为Δ(G)+1.本文利用差值转移方法研究了最大度小于9的一些情况,证明了最大度为4,5,6,7,8的平面图G,如果其围长不小于8,则其全色数也为Δ(G)+1. 相似文献