共查询到20条相似文献，搜索用时 15 毫秒
1.
图的临界群是图的生成树数目的一个加细.它是图的一个精细不变量.确定Pn×C4的临界群的结构.证明了Pn×C4的临界群的Smith标准形总是两个或三个循环群的直和. 相似文献
2.
图的临界群是图的生成树数目的一个加细.它是图的一个精细不变量.确定Pn×C4的临界群的结构.证明了Pn×C4的临界群的Smith标准形总是两个或三个循环群的直和. 相似文献
3.
4.
图的临界群是图生成树数目的一个加细.它是定义在图上的一个有限交换群,其群结构是图的一个精细不变量,与图的Laplacian理论密切相关.由此确定了Sm.Cn的临界群的结构,证明Sm.Cn的临界群同构于Z(2m-2)n 2 Zn2-m2 Z2mn. 相似文献
5.
王健 《浙江教育学院学报》2011,(5):96-98,106
图的临界群决定了其支撑树的内部结构,因而支撑树的很多性质可以通过研究图的临界群得到.作为顶点数有限的图,其临界群是一个有限生成的群.该群的生成元的数目显示了群结构的复杂性.所需要用到的生成元的最小数目即为临界群的秩.在不引起混淆的情况下,临界群的秩也被称为图的秩.秩越小,临界群的需要的生成元的数目也就越小,研究的难度也相应越小.有一部分图的秩的下界可以通过计算直接得到. 相似文献
6.
7.
令γ（G）表示一个图G的控制数,G×H表示图G和图H的笛卡尔乘积．现已有很多控制数的研究文章,参考已有控制数知识及笛卡尔乘积图Cm×Cn,Pm×Pn的控制数的相关结论,利用γ（Cm×Cn）≤γ（Pm×Cn）≤γ（Pm×Pn）这一不等式给出路与圈的笛卡尔乘积图Cm×Pn（m=2,3,4）,Pm×Cn（m=2,3,4）的控制数． 相似文献
8.
图G的平均距离是G的任意两个顶点距离和的平均值.通过研究连通图的最小平均距离强定向,给出了Pn×Pm及连通简单图G的复合图G[K1c,Kc2,…,Kcn]强定向的最小平均距离的一个上界. 相似文献
9.
边冠图G□H是由图G和H合成的图,其中使图G的每条边的两端点与图H的一个拷贝的所有顶点相连.如果图G的边集合可以分解为若干个边不相交的子图H,那么称G有子图H的分解,当H是P3或P4时,就称G有{P3,P4}分解.本文讨论了一些边冠图的{P3,P4}分解问题,即:边冠图Pm□Pn、Pm□Cn、Cm□Pn及Cm□Cn存在{P3,P4}分解. 相似文献
10.
11.
研究了给定小素数pf-值对有限群构造的影响,给出了pf-值为小素数时,这类群的完全分类,其结果为:有限群G的pf-值为1,则G同构于C2或C3;pf-值为2,则G同构于C4,C5,C7或C2×C2.交换群G的p卜值为3,则G同构于C6,C9,C3×C3或C2×C2×C2c2. 相似文献
12.
13.
研究了完全图与一些基本图的笛卡尔乘积图的平衡指标集,得到了Km×Pn、Km×Cn、Km×Kn、Kt×Km,n的平衡指标集的准确值． 相似文献
14.
15.
图G=(V,E)的k-赋权w是对图的每条边e∈E安排一个权值w(e)∈{1,2,…,k}.由边权导出图G的一个乘积顶点染色c,使得对图的每一个顶点v,c(v)=∏v∈e w(e)且对任意的边e=uv∈E,都有c(u)≠c(v).本文研究了Kn-e,Pm×Pn(m,n≥2)和Pm×Cn(m≥2)2-赋权乘积顶点染色的存在性. 相似文献
16.
研究简单图的笛卡尔积图的无圈边染色及最小色数（标记为＇a（G））的问题,利用图分解、构造染色等方法给出了G×H,4G×C4,T1×T2×…×Tn,Qn等笛卡尔积图的无圈边色数. 相似文献
17.
(共100分)一、选择题:(每小题3分,共30分)1.下列计算正确的是().A.-1 1=0B.-2-2=0C.3÷13=1D.52=102.据广东信息网消息,2006年第一季度,全省经济运行呈现平稳增长态势.初步核算,全省完成生产总值约为5206亿元,用科学记数法表示这个数为().A.5.206×102亿元B.0.5206×103亿元C.5.206×103亿元D.0.5206×104亿元3.水平放置的正方体的六个面分别用“前面、后面、上面、下面、左面、右面”表示,如图是一个正方体的表面展开图,若图中“2”在正方体的前面,则这个正方体的后面是().A.0B.6C.快D.乐4.下列运算正确的是().A.4a2-(2a)2=2a2B.(-a)… 相似文献
18.
徐文琴 《廊坊师范学院学报(自然科学版)》2021,(2):5-9
称图G是直径为2-临界图,如果G的直径是2,任意删掉一条边这个图的直径都会增加.一个非常著名的猜想,称为Murty-Simon猜想,指出对于任意有n个点的直径为2-临界图,它的边数最多为[n2/4」,且为完全二部图K[n/2],[n/2]时可以取到边数的上界.一个图称为是3t-临界图,简记为3tEC,如果它的全控制数是... 相似文献
19.
20.
文献[4]中引入了伴随多项式的概念来讨论图的色性.由于伴随多项式系数的特点,决定了它的根具有特殊性.用Pn表示有n个顶点的路.Dn表示把三角形的一个顶点与Pn-2的一个一度顶点重迭后得到的图.本文获得了Dn补图的伴随多项式的根的若干性质,并利用这些性质得到了一个引理,它在Dn补图的色唯一性证明中具有重要意义. 相似文献