共查询到20条相似文献，搜索用时 78 毫秒
1.
2.
研究了单圈图、双圈图的反比度,给出了它们的上下界并得到达到最大最小值的极图,还进一步给出多圈图的上下界的一个猜想。 相似文献
3.
图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. 相似文献
4.
5.
袁旭东 《广西师范大学学报(哲学社会科学版)》1990,(Z1)
若图G的每个子图H的连通度不超过2,则称图G是2可断图。对2连通2可断图的一些基本性质进行讨论,由此得到2连通2可断图的最大边数,并刻划了极值图的结构。 相似文献
6.
高炜 《昆明师范高等专科学校学报》2011,(6):51-55
松弛均匀着色是松弛着色的一类特殊情况,它要求任意两个色类的顶点数之差至多为1．d-退化图是指每个导出子图都存在度至多为d的顶点的图．证明了若顶点数位rt的d-退化图G的最大度至多为△,且K≥18d,n≥17△．则G存在均匀（k-1,1）着色． 相似文献
7.
8.
《绵阳师范学院学报》2017,(2)
本文证明了一个1—正则图和2△个2—正则图与最大度是△的无向有限简单图G的联图是Cordial图的结论.由文献[1]可见,图论研究的进展和应用都比较快,本文论述的这个问题却仍没有解决,且由于本文简单图G的任意性,足见其重要性. 相似文献
9.
图的拟拉普拉斯矩阵的最大特征值 总被引：3，自引：0，他引：3
汪天飞 《乐山师范学院学报》2005,20(5):14-15
设G=(V，E)是n阶简单连通图，D(G)和A(G)分别表示图G的度对角矩阵和邻接矩阵，则Q(G)=D(G) A(G)称为G的拟拉普拉斯矩阵。本文利用图的顶点数，边数，顶点度和平均二次度等不变量结合de Caen不等式和非负矩阵理论给出了Q(G)的最大特征值的一些上界。 相似文献
10.
对简单的平面G（V,E,F）,若所有有限面（称内面）均为正六边形且内面与内面间至多有一条公共边,2度点仅在无穷面（称外面）与内相邻的边界上出现;最大度不超过3的图,称为六角系统图,简记为S6本文讨论了对六角系统图G的一些结构性质． 相似文献
11.
《西安文理学院学报》2016,(1)
一个图G(V,E)的控制数γ(G)是V的这样一个子集S的最小基数,使得G中每一个顶点或者在S中或者和S中的一些顶点邻接.讨论给定控制数1,2,n/2的树的代数连通度,得出树T*=K1,y-1°K1具有最大的代数连通度;同时利用移接变形刻画出给定控制数2的树中具有最小代数连通度的极图,得出树T=T3(s3,t3)具有最小的代数连通度. 相似文献
12.
袁静 《安阳师范学院学报》2014,(5):4-7
称图Γ是弧传递图,如果Γ的自同构群AutΓ作用在其弧集上传递.在valΓ≥3的情形下,本文给出了S5的连通弧传递陪集图的一个完全分类.证明了在同构意义下,这样的图有18个:2个3度弧传递图;7个4度弧传递图;3个5度弧传递图;5个6度弧传递图;1个8度弧传递图. 相似文献
13.
林伟奇 《南昌教育学院学报》2013,(12)
图的Laplace特征多项式定义为:,Zhou和Gutman[1]证明了对所有个顶点树的Laplace特征多项式的系数序有:,其中与分别是个点的星图和路图。本文在给定第一大顶点度和第二大顶点度的个顶点的树中,得到Laplace系数最大的树。 相似文献
14.
图像增强能够有选择地突出图像中的有用信息并抑制无用信息,以改善图像视觉效果进而提高图像清晰度和使用价值。由于图像信息本身具有复杂性和相关性,导致在图像增强中出现不确定性和模糊性。提出粗糙集和规定化直方图的图像增强算法,采用粗糙集表示图像,用规定化直方图和最大类间方差法求出划分图像的灰度阈值和噪声阈值;将图像划分为背景子图、前景子图和噪声子图,分别对各个子图进行增强处理,然后合并子图以增强图像。实验分析表明,粗糙集、规定化直方图和最大类间方差法相结合的图像增强处理对灰度图像有效,具有一定的实用性。 相似文献
15.
图谱理论是图论研究的重要理论之一,G=(V,E)为有限无向简单图,A(G)和D(G)分别表示G的邻接矩阵和度对角矩阵.Q(G)=D(G) A(G)称为图G的拟拉普拉斯矩阵,它是图谱理论的研究对象.本文利用G的顶点数,边数,最大度,最小度以及非负矩阵理论给出Q(G)的最大特征值的新的界值估计. 相似文献
16.
17.
常立钢 《小学教学(数学版)》2014,(12):39-40
一、在比较角的大小的基础上,产生＂度＂的概念师：同学们,哪一个角最大？为什么？（如图1）生：角3最大,因为角3的两条边叉开得大,所以它最大。师：现在哪个角最大？为什么？（如图2）生：周角最大,因为周角的两条边叉开得非常大,角的两条边已经重合在一起,所以周角最大。师：周角具体有多大呢？测量长度要用长度单位,计算面积要用面积单位,用什么单位来描述角的大小呢？今天我们来学习＂角的度量＂。师：周角有多大呢？ 相似文献
18.
由聚类所生成的簇是一组数据对象的集合,在同一个类中的对象之间具有较高的相似度,而不同类中的对象差别较大.图的最小生成树具有最优子结构性质,删除最小生成树的最大边后的两颗子树依然分别是两个子图的最小生成树,因此可由生成图的最小生成树获得聚类.此方法适用于所有欧氏空间数据的聚类. 相似文献
20.