共查询到10条相似文献,搜索用时 15 毫秒
1.
2.
袁秀华 《华东交通大学学报》2008,25(4):100-102
设G(V,E)为一个图,k为任意的正整数且k不超过|G|,若有一个函数f:V|1,-1|满足:V中至少有k个点满足f[v]≥1,则称f为图G的一个符号k-控制函数,图G的符号k-控制数定义为γks^-11(G)=min{f(V)|f为图G的一个符号k-控制}.给出了图的符号k-控制数的下界的一个改进的结论,并确定了轮图的符号k-控制数、 相似文献
3.
关于图的符号边全控制 总被引:2,自引:1,他引:1
徐保根 《华东交通大学学报》2006,23(2):129-131
引入了图的符号边全控制的概念,主要刻划了满足sγt′(G)=|E(G)|且δ(G)2的所有连通图G,给出了n阶k-正则图G的符号边全控制数γst′(G)的下限,确定所有轮图的符号边全控制数,最后还提出了一个关于sγ′t(G)上界的猜想. 相似文献
4.
刘彦佩教授论述的纵横嵌入术已为超大规模集成电路(VLSI)的平面设计提供了较完备的理论体系,本文以此为依据建立的算法能自动生成任意点数的四正则图例,并对其进行双极定向和双极标数,进而画出其纵横嵌入图,在对四正则图进行双极定向时,根据吸收规则的原理,设计了一种在计算机上易于实现的算法,该算法已成功地绘制了含有几个点及至近千个点的四正则图的纵横嵌入图。 相似文献
5.
6.
7.
棋盘山下,八仙对弈雅兴正酣。天高云淡处,层峦叠嶂,山路九曲蜿蜒。迷情红色的东风悦达起亚K4由远及近,缓缓驶来。从命名就可以知道,K4定位在K3与K5之间。它兼具了K3的时尚运动同时拥有K5的商务风范。在其定位上锁定“实用主义城市精英”,满足了家庭和商务的多重需要,可谓东风悦达起亚品牌“K”系列承上启下的继承者。中国式美学与K3和K5一样,K4同样出自著名汽车设计师彼得·希瑞尔之手。 相似文献
8.
一个地图称为哈密尔顿的若其上的所有顶点都在一个圈上。若一个平面地图的所有顶点是四次的,且又是哈密尔顿地图,则称该平面地图为四正则哈密尔顿平面图。一个地图是近四正则的,是指除去根点外,其余顶点的次均为四。本文提供了四正则哈密尔顿平面地图计数的一个公式和四正则平面地图计数的一个显式。 相似文献
9.
陈京荣 《兰州交通大学学报》2006,25(6):141-143
一个图G称为因子k-覆盖的,如果G的任意k条边都属于G的某类因子.G称为因子k-消去的,如果删去G的任意k条边后所得的图仍有某类因子.在二部图的情形下,给出了关于(g,f)-因子、f-因子的k-覆盖和k-消去同时成立的充分条件.对非二部图g相似文献
10.
简单连通图G(V,E)的k-正常全染色,称为邻点可区别的,如果对G(V,E)的任意相邻两顶点,其顶点的颜色及关联边的颜色构成的集合不同。这样的k中最小者称为G(V,E)的邻点可区别全色数。研究了路与双星图的联图Pm∨Sn,n邻点可区别的全染色问题,得到了联图Pm∨Sn,n邻点可区别的全色数。 相似文献