补图相关论文
图的内划分问题是图论的划分问题中一个有趣的待解决的问题。图的内划分是指将有限图G =(V,E)的顶点集V划分为两个非空的部分,使得......
在原始的光网络中,网络的配置连接费时费力,主要依靠人工操作,满足不了开拓信息网络的要求。而作为先进光网络代表的自动交换光网......
著名的哥尼斯堡七桥问题是图论问题的起源,随后图论便成为应用数学研究中的一个重要分支.特殊图的染色问题一直是图论研究领域的热......
判断一个图是不是泛圈的在图论中一直是个难题,关于泛圈图有两类问题一直被提问,第一,为了保证图是泛圈的,需要怎样的最小边数或者......
双统计图条件的判断和说理问题是近年来中考中出现的新问题．这类新问题的特点是将统计得到的数据在两个不同的统计图中表述出来，然后......
提到比例这个概念，同学们并不陌生，因为在小学时同学们已经学习过比例的一些知识．其实在解决统计调查中的一些問题时，也离不开比例的身......
同一平面内两条直线的位置关系以及多条直线所成的角的性质是平面几何重要的基础知识，由于基本概念较多，如果把握不准，解题时会出错，同......
当一道题中既有统计表又有统计图时，其数据关系较复杂，找准统计表和统计图中有关联的数据并据此进行分析，是解决此类问题的关键， 统......
在解（证）有一定难度的几何问题时，条件并不明显，而寓于概念、存于性质或畲于图中，审题时，就要注意深入挖掘这些隐含条件和信息，常常需要添......
一次函数图象信息题中,有一类相遇或追击的“双线图”问题,由于这类问题的情境比较复杂,图象信息丰富,许多学生在解答这类问题时,......
在信息和网络技术高速发展的后PC时代,嵌入式系统已经渗透到科学研究、工程设计等各个领域中。由于嵌入式系统更看重于应用,所以要......
谱图理论是代数图论的一个重要研究方向，是现在国内外代数组合和组合矩阵论研究的一个重点课题.1985年，Bmaldi和J.Hoffman提出了邻接......
给定图G，G的全图T(G)是以V(G)∪E(G)为顶点集，对于x,y∈V(T(G))，如果x和y在G中是相邻的或相关的，则xy∈E(T(G))。令G--是全图T(G)的补......
图谱理论是图论中的一个新兴领域,也是代数图论中的一个重要课题.它起源于理论化学家和物理学家为寻求一类偏微分方程的近似解而建......
在图论中,人们为了从代数的角度来研究图的性质，引进了各种矩阵与图建立联系，例如：邻接矩阵,距离矩阵,拉普拉斯矩阵,无符号拉普拉斯矩......
补园张先生的“文创”成扇 天气闷热，就翻出收藏的扇子来。我的藏扇多是由于关注竹刻引起的。这是一把纸本成扇，竹制雕刻扇骨，古方......
随着“两基”的实现、素质教育的推行和“普实”的推进，多媒体教学已经走进农村中学的课堂。但是，有相当一部分农村中学的英语教师还......
与频数分布直方图有关的题目主要涉及三种类型：一是从频数分布直方图中获取数据信息；二是补全频数分布直方图；三是画频数分布直方图，下......
本文给出了图与其补图Ω谱半径之和的一个上界，给出了半正则二部图与其补图Ω谱半径之和的上下界。......
设G是n阶简单图,其补图记为Gc,λi(G)为G的第i大特征值.文中给出了图与其补图几个常见的特征值之和的界(i=1,2,…,n):及-√2(n-1)(......
利用图 G的标定技巧、线性代数的矩阵、行列式运算、补生成树矩阵定理和不等式运算等理论,研究当m=2,3,4,5时且a1,a2,…,am为任意......
n个结点e条边的简单图的集合记为Ω(n,e).设奇数n≥5,e=n(n-1)/2-n+1/2,G的补图是P.∪n-3/2 P2,则G是Ω(n,e)中唯一的一致最可靠图......
一个图G中所含的三结点连通导出子图的个数记为, 它在网络可靠性中起着重要作用. 在同点数同边数图类中具有最大的图称为3-优图, ......
利用图谱理论对树的补图的奇异性进行了研究,得到了直径为n-1,n-2和n-3的树的补图的奇异性的一般判断方法,推广了前人的研究成果.......
研究n阶单圈图补图的最大谱半径问题．证明了该问题的极图是Sn3，其中Sn3是在3-圈的一个顶点上加n-3个悬挂点得到的图．......
研究不可约图的补图的色唯一性问题是图论的一个重要内容,该文在论证过程中利用图C的伴随多项式的最小根的性质及比较伴随多项式的......
根据伴随多项式的基本性质,本文求出了顶点不大于6的简单图的伴随多项式....
图的邻接矩阵是表示顶点之间相邻关系的矩阵，它的最小特征值就是图的最小特征值。讨论特殊补图的最小特征值，并刻画此类图最小特征值......
设G是一个(n,k,a,c)-强正则图,(n,-k,-a,-c)是它的补图.若它们的参数满足下列条件之一:1)k,n-1互素;2)k,-k互素;3)a=k-1,那么G是非......
文章给出了不含K3的(p,p)图与同阶的(p,p-2)图可包装的充分要必条件。...
1989年E.J.Cockayne和C.M.Mynhardt得到了一个图图G的上无赘数IR(G)和它的补图G的上无赘数IR(G)之和的一个上界,即IR(G)+IR()≤n+1......
在树、单圈图、双圈图和三圈图的补图中，本文给出了统一的方法来刻画具有极大谱半径的图．......
一个n阶类双星树DSn（k,l）是指用一条阶数为n-k-l的路把两个星图Sk＋1和Sl＋1的中心连接起来得到的图.设G是一个n（≥7）阶的极大平面图,G的最......
利用图G的标号技巧、矩阵和行列式运算、补生成树矩阵定理等，研究了当G是基于路的多重完全图时的补图类Xo—G的生成树数目的计数问......
摘 要：為了讨论给定阶数为n且具有n-4个悬挂点的三圈图补图图类中邻接矩阵的最小特征值，刻画其最小特征值达到极小的唯一图。在只考......
题目将2013个不同的实数分别写在2013张卡片上,写有数字的一面朝下放在桌面上.甲乙二人玩如下游戏：每一轮甲可任意指定十张卡片,乙......
图G=(V,E)为n阶有限图,A和D分别表示图G的邻接矩阵及度矩阵。R=D+A称为图G的无号拉普拉斯矩阵。利用代数方法和微积分中函数极值条......
Ramsey数R（F ，H）或r（F ，H）是指给完全图 KP的边红蓝着色时，至少有一个红色子图 F ，或者蓝色子图 H的图的最小顶点个数 P ，即任意顶点个数为 ......
如果图G中任意两个顶点都被一条哈密尔顿路相连,则称G是哈密尔顿-连通的。为了得到更好的边界条件,主要利用图及其补图的Harary指......
文章讨论了图G及其补图G的独立数之间的关系，得到的主要结果是α（G）＋α（G）≤n＋1。...
