共查询到20条相似文献,搜索用时 62 毫秒
1.
讨论了自补图的构造方法、自补图与Ramsey图的关系 ,给出了顶点数不超过 1 0 1的所有含 4m +1型素数顶点的自补图 相似文献
2.
设G为n阶简单连通图,ρ为G的谱半径,记G为G的补图,ρ为G的谱半径。给出了简单连通图谱半径ρ的上界和图与其补图谱半径之和ρ ρ的上界。 相似文献
3.
范英梅 《广西师范大学学报(哲学社会科学版)》1994,(Z2)
设G是阶为n的连通图,并且对G中任一点u,与u距离为2的顶点集在G中的导出子图的独立数为1,证明了若G是2连通的,则G是泛圈图,除非G≌C_4或C_5;若G是2连通的且δ(G) ≥3,则G是点泛圈图。 相似文献
4.
孙水玲 《广东技术师范学院学报》2008,(6)
A'da'm自补有向循环图是循环图中很独特的一类,有很好应用前景,特别在网络时代的今天,A'da'm自补有向循环图更具它独特的魅力。但是,A'da'm自补有向循环图一般结构很难给出,本文给出了三类自补有向循环图。 相似文献
5.
Ramsey数R(F ,H)或r(F ,H)是指给完全图 KP的边红蓝着色时,至少有一个红色子图 F ,或者蓝色子图 H的图的最小顶点个数 P ,即任意顶点个数为 P的图或者包含F或者它的补图包含 H 。得到了结论有:若n是大于10的偶数,且Δ(G )≤ n ,| G |=2 n+1,则或者G包含W n ,或者G的补图包含 F2。 相似文献
6.
利用图 G 的标定技巧、补生成树矩阵定理、线性代数的矩阵、行列式运算和不等式运算等理论,研究了补图类--当 m 比较小且为任意数时,基于圈的多重星相关图的一般情况(即 a1,a2,…,am 为任意数时)的生成树的数目最大时满足的条件并得到了相关结论。 相似文献
7.
概要:说明存在两个特殊的图,其补图和线图是同构图。由图。1所示的两个图是比较图的两个最简单的例子,因为不可能给它们的边定向,所以没有一个图其顶点集的部分顺序关系是可定的。(图1) 另外,它们还有些共同的性质,即它们的线图(交换图)与补图同构,我们希望证明相反的情况,即只有这两个图具有此性质。记号表示:令G是图,则L(G)定义为G的线图,G为其补图,P(G)为其顶点数, 相似文献
8.
宝音 《赤峰学院学报(自然科学版)》2013,(13)
本文利用图的伴随多项式的性质及其伴随分解的图论方法,讨论了h(G而证明了在不同条件下这类图的补图的色等价性。 m(r,n+1))型图的伴随多项式的因式分解,进而证明了在不同条件下这类图的补图的色等价性。 相似文献
9.
孙水玲 《广东技术师范学院学报》2008,(6)
A'da'm自补有向循环图是循环图中很独特的一类,有很好应用前景,特别在网络时代的今天,A'da'm自补有向循环图更具它独特的魅力。但是,A'da'm自补有向循环图一般结构很难给出,本文给出了三类自补有向循环图。 相似文献
10.
研究不可约图的补图的色唯一性问题是图论的一个重要内容,该文在论证过程中利用图G的伴随多项式的末项的特点,通过比较伴随多项式的末项,探讨了一类n个点n+1条边且R(G)=-2的不可约图的补图的色唯一性的问题,并推广了文[8]中的结论.在本文中,我们得到如下结论设IV(B1)I=n(>8),若B1是不可约,则(-B1)是色唯一的. 相似文献
11.
舒玲萍 《宁波教育学院学报》2006,8(5):89-91
首先肯定作为数学教学策略的主题图在学习中的作用,然后着重探讨把握“主题图”内涵与外延的方法,也就是以学科的特点为中心,以知识的形成为轴心,以知识的层次性为支撑等,对主体图进行剖析,突出主题图的数学本质。 相似文献
12.
黄坤阳 《泉州师范学院学报》2003,21(4):9-12
最大亏格、上可嵌入是图论中的两个重要概念.通过双圈图的树图的边连通度,文章证明了双圈图的树图是上可嵌入的,并给出了双圈图树图最大亏格的表达式. 相似文献
13.
任泰明 《兰州石化职业技术学院学报》2010,10(3):30-32
图论就是研究图的理论,而UML用各种图形符号来对软件开发过程进行建模,因此图论与UML之间有着天然的联系。从图论的思想观点出发,对UML2.0中定义的主要建模图与图论中图的关系进行了分析。 相似文献
14.
张冰 《广东技术师范学院学报》2008,(6)
一个连通图的维纳指数W(G)等于图中所有无序点对的距离之和。本文研究了连通图和不连通图的维纳指数W(G),得到了上界图;以及研究了W(G) W(G)的上界和下界。 相似文献
15.
16.
Stuart Hansen Karen Tuinstra Jason Pisani Lester I. McCann 《Computer Science Education》2013,23(1):53-66
This paper presents Graph Magic, a package of Java classes that represents graphs. It is specifically designed for undergraduate students to use early in their studies. It combines graph visualization with ease of programming. It allows students to implement graph algorithms using high level, easy to understand methods. Students create graphs for their programs interactively. Their programs manipulate the graphs while the students continue to view them. The emphasis on interactive editing combined with interruptible viewing provides a powerful tool for student exploration of graph concepts and algorithms. 相似文献
17.
18.
图划分具有广泛的应用,主要应用于VLSI(大规模集成电路)设计,并行计算,数据挖掘和图像分割等领域,因此得到了国内外学者的普遍关注和大量研究。由于图划分是NP-完全问题,因此本文在一般图划分问题基础上提出了特殊点割集及点分割数的概念,主要应用图的连通性原理分析,给出路、圈、扇图、轮图及完全二部图及联图P n,C n,F1n,W n,K m,n,m i=1ΣK n i等的点分割数,并分析讨论了完全图Kn删除一个独立边集后,其点分割数的变化情况。 相似文献
19.