最小度相关论文
圈是图论中的最为本质最为基本的概念和研究对象,而关于圈的研究一直是图论发展的最重要的主题和推动力之一。在这篇论文中,我们主......
对于给定的简单图G,如何判断图G具有某种结构性质,这一问题一直广受图论学者们的青睐。由于图的谱能够很好地反映图的结构性质且便于......
期刊
二十世纪六十年代以来,图论获得了空前的发展。应用图论来解决物理学、化学、生物学、网络理论、心理学、计算机科学等学科问题已显......
令G=(VE)是一个不包含孤立点的简单图。图中任意两个点u,v的距离是它们之问长度最短的道路所包含的边数,记为d(u,v)。k是任意正整数,D(?......
极值图论主要研究在给定的图类中某些参数的最大值或最小值的问题,包括边数,最小度,直径,连通度等,并刻画取得最大值或最小值的极......
边染色图中如果一条路径至少有一种颜色仅出现一次,则称为无矛盾路径;如果任意2个不同顶点之间都存在1条无矛盾路径,则称为无矛盾......
子图存在性问题是图论研究的一个热点,对其进行研究不但有重大的理论意义,而且在理论计算机科学、生命科学、管理科学和信息科学中......
本论文研究图中结构与相关参数,包括三个方面的内容.二部图的弱偶泛圈性、线性森林的饱和数以及加强超立方体的容错性.图的哈密尔......
度和与子图结构的研究最早可追溯到1952年,由Dirac在研究著名的Hamil-tonian 问题时提出的.它研究的是在度和比较大的结构里某种子......
Delorme,Favaron和Rautenbach在[1]提出一个关于n阶简单图最小Randi(?)指数的猜想,这个猜想要求n阶简单图的最小度≥δn。最近,Mustaphs......
学位
随着计算机的普及,图论在各个领域的应用也越来越广泛,因子理论是较为活跃的课题之一.从图的参数与因子之间的关系角度给出一个因......
图的邻接矩阵的最大特征值被定义为谱半径,对于非负整数k,若连续连接图G中度和不小于k的不相邻点对,直到没有这样的点对存在后,所......
利用运动相对性解题311311浙江临安於潜中学叶芳琴我们知道,运动和静止是相对的.当对象A相对于静止的对象B运动时,也可视为对象B相对于静止的对......
解完一遭题后,我们还应该做些什么?一般同学是核实答案是否正确,检查推理是否严密,这样做既应该也必要.但是从掌握知识.提高能力的角度来......
原子键连通性(ABC)指标能为直链和支链烷烃的稳定性以及环烷烃的应变能力提供了一个好模型.本文研究了原子键连通性指标与色数的关......
在等候将行的大手术时总有沉重和不愉快的感觉,怕懼将受的痛苦和不良的结果。这些感觉对於病人的神经和精神状态是不利的;他们因......
图G的直径是G中任意两个点之间的最大距离.给定两个正整数l和s,条件直径D(G;l,s)是点数分别为l和s的两个点集之间的最大距离.当l=s......
设图G是无向图,函数b:V(G)→ Z2p+1,若对每个满足∑v∈V(G)b(v)≡0(mod 2p+1)的函数b,总有图G的定向D,满足对每个点v∈V(G),都有dD+......
判断一个给定图是否是哈密尔顿的是NP-完全问题.因为图的谱可以很好地反映图的结构性质,并且易于计算,所以近年来利用图的谱理论来......
判断一个图是不是泛圈的在图论中一直是个难题,关于泛圈图有两类问题一直被提问,第一,为了保证图是泛圈的,需要怎样的最小边数或者......
极图理论中著名的Erd(?)s-Sós猜想指出,对于n阶图G,若其边数大于n(k-2)/2,则所有k阶树都是G的子图。基于树是连通二部图的事实,本......
学位
图论作为离散数学的一个分支,至今已有二百多年的历史.近年来,图论在科学界异常活跃,应用图论来解决计算机科学、生物学、化学等学......
判断一个图是否为哈密尔顿图是结构图论中的一个重要的NP-完全问题,至今没有一个完美的刻画,因此一直受到图论及数学工作者的关注.......
现代科学技术中的许多问题都可归结为图论问题,基于距离条件下的图参数研究及其极图结构刻画是现代图论研究的一个重要方向.本文主......
图论是一门古老而又年轻的学科,在近二十多年来发展十分迅速,且应用比较广泛的一个新兴的数学分支。在多领域,诸如物理学、化学、......
LJ—5000型机械式拉力试验机(以下简称试验机)是青山试验机厂的产品。测量负荷范围及刻度分别为O~1000公斤力、每格2公斤力;0~2500......
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view......
利用动物散光模型评价专门为小动物设计的角膜地形图仪(CK1-VKS)的重复性。在出生后的第5d,为来亨鸡(10只)右眼分别佩戴-5.0D(n=3)......
1.一般资料:8例均为先天性眼震。男6例,女2例,年龄9~20岁。本组合并共同性内斜者2例,共同性外斜者1例,斜视者占37%。代偿头位:头偏......
无向图G是简单连通图,且最小度为δ.如果G中包含一条生成路,则G是可迹的.无向图G的叶子数L(G)是G中生成树所含的叶子数的最大数.基......
图G的Mostar指数定义为Mo(G)= ∑uv∈E(G)|nu-nv|,其中nu表示在G中到顶点u的距离比到顶点v的距离近的顶点个数,nv表示到顶点v的距......
本文通过运用图论中关于因子的理论知识,证明了若G是2n阶均衡二分图,n≥7,对G中任意两个属于不同部分的不相邻顶点u,v,均有d(u)+d(......
现实世界的许多网络都是无尺度网络,即网络的度分布服从幂率分布,p(κ)~cκ-α.由于无尺度网络的广泛存在,这些网络的安全性成为人......
本文研讨了n阶最大平面图GM中最小度点的某些性质,譬如,关于"在n阶GM中,n≥5时,3度点彼此为非相邻点"的结论,以及GM中3度点的个数......
我们在这篇文章中考虑关于平面内圆的着色的某些未解决的问题,它们与著名的四色定理有关.我们将介绍这些问题的若干结果并叙述某......
该文首次提出了2-重偶自补图的概念,从新的角度讨论了有唯一最小度点的有向自补图的构造,给出了由低阶有补图构造高阶有向阶自补图的新......
判断一个图是否为哈密尔顿图是结构图论中的一个重要的NP-完全问题,至今没有一个完美的刻画,因此一直受到图论及数学工作者的关注。......
图的Randic指数定义为R(G)=∑u~v(d(u)d(v))-1/2,这里d(u)是项点u的度,∑对所有相邻的顶点对(u,v)求和。1988年,S.Fajtlowitcz提出如下......
图的控制理论的发展丰富了图论中的最优化问题。本文主要通过对图的符号控制数性质的研究,得到图的符号控制数及一些特殊情况下图的......
在通信网络的研究中,人们通常以图或有向图为数学模型表示多处理器系统的互连网拓扑结构,其中顶点集和边集或弧集分别表示元件和连线......
本文讨论的图均为有限简单的连通图。 1907年Mantel[16]证明了Turán定理[11]的一个特例:边数大于等于n2/4的非二部图一定含有一......