边数相关论文
极值图论主要研究在给定的图类中某些参数的最大值或最小值的问题,包括边数,最小度,直径,连通度等,并刻画取得最大值或最小值的极......
图论是以图为研究对象,图的结构和染色一直是图论研究的核心内容.现今,越来越多的学者把两者结合在一起进行研究,并且得到了许多有......
结合可折叠子图给出了可折叠α-子图的概念,得到可折叠α-子图一定为α-子图,并得到可折叠α-子图的顶点有交且边不交的并仍为可折......
G的周长是指G中最长圈的长。本文给出周长小于33n的任何两个圈的长均不相等的图的最大可能边数的一个下界。......
研究了化学分子图的Zagreb指标的逆问题.解决了对于给定的怎样的数存在分子图,其Zagreb指标值等于该数的问题.对n个顶点m条边的简......
设G是具有n个顶点的图,ai(G)是G中长为i的圈的个数,ε(G)是G的边数,设fm(n)=max{ε(G):ai(G)≤1对所有的i/m是整数,ai(G)=0对所有......
G的周长是指G中最长圈的长.本文给出周长小于35n的任何两个圈的长均不相等的图的最大可能边数的一个下界.......
采用构造法，给出了当3 n 19时，对任意t∈3，…，n ，至少有2个长为t的圈的n阶连通简单图的最小边数g（0，0，2…，2）的值。......
根据伴随多项式的基本性质,本文求出了顶点不大于6的简单图的伴随多项式....
在文献[7]中Tutte介绍了任意非零流,后来被广泛的研究。为了得到较好的界值,论文运用图收缩的方法,给出了图没有任意非零4-流时边......
设Sn是具有n个顶点至多有2个等长圈的简单图的集合.若Sn中不存在图G1使| E(G1)|＞| E(G)|,则称G是简单的最大圈分布(2)图(简记为简单......
图G的跳跃图记作J(G)，其定义为：V(J(G))=E(G)，ef∈E(J(G))当且仅当e、f在G中不相邻，该文证明：若G=(V，E)是不含孤立点的图，阶P≥q，边数q≥5......
针对Vizirtg猜想△为9的情况，运用Discharging差值转移方法研究了9-临界图的边数下界，得到了新结论：m≥10^-36n,改进了已有结果。......
分析单个截平面截切平面体时产生的截交线边数和顶点数,总结其计算规律。在此基础上,分析多截面平面体截交线的边数和顶点数,设置......
提供了一个依边数和根面次计数2-连通3-正则有根平面地图的函数方程,为解决该类地图的计数问题奠定了基础.......
在给定的顶点数n和边数e的所有图中,Harary图有最大的连通度[(2e)/(n)],因此它是一个较好的网络模型.给出了Harary图的可靠性分析,......
搭脉数数法 清晨醒来，恋床5分钟，让体内各器官逐渐恢复正常功能。调节好情绪之后，便可平心静气地搭脉数数。先数一数脉搏每分钟跳多......
赵忠华老师在文[1]中给出了正五边形的一个共线性质：定理1平面上任意一点P关于同一平面内的一个正五边形的五个顶点的对称点与该顶......
关于简单多面体的欧拉公式（V＋F-E=2）,即多面体顶点数与面数之和减边数等于2,起初欧拉主要是以游戏的心态来研究它的.但是它后来成了数......
我是小作者 杨维维 安徽省含山县姚庙 中心小学六年级 邮编：238183 腊月里，妈妈从羊圈里牵出几头羊去卖。家里......
研究构成顺序偶泛圈图的边数,得到顺序偶泛圈图的最少边数,同时研究了最少边数的顺序偶泛圈图的性质,得到了最少边数的顺序偶泛圈......
对极大欧拉生成子图为Hamilton圈的图作了初步研究，得到了该类图的极大欧拉生成子图的边数问题，在一定条件下满足3／5-猜想，并给出了一......
利用扇,断片及简约图的概念,得到不为轮的极小3连通图的非基本边数与其简约图的非基本边数相等,从而将求极小3连通图的非基本边数......
若图G存在欧拉生成子图,则称G是超欧拉图(supereulerian).常用SL表示全体超欧拉图组成的集合.设G是有n个点的简单图,G∈SL,如果δ(......
设G是超欧拉图，X是G的子图．在G中，把X的点收缩为一个点％，去掉X的边，得到G关于子图X的收缩，记为G／X．引入α-子图的概念，得到了若干α-子图，并表......
利用收缩的方法研究了超欧拉图的欧拉生成子图的边数问题,得到了结果:若1个超欧拉图的子图H最多差1条边有3棵边不交的生成树,如果......
<正> 设一个平面图G有n个顶点和m条边,我们称从每一个顶点所引出的边数为该点的度数。例如,图1中: 顶点V_1的度数记作d(v_1)=1。同......
由于薄壁圆柱壳比厚壁圆柱壳的不均匀性更大,薄壁圆柱壳的轴向动力屈曲比厚壁复杂得多.了解轴向冲击下薄壁圆柱壳的屈曲行为,有助......
图的支配问题是近年来图论中一个比较活跃的研究领域。图的支配问题的研究不仅具有很重要的理论意义，在优化理论、通讯网络的设计与......
该篇文章归纳总结了目前关于"升分解"的主要研究成果和研究的发展方向;解决了具有15条边的小于10阶的所有连通图的升分解问题.......
图论是研究二元关系的一门学问,是计算机科学的理论基础,顶点和边是图的两个基本要素,一定的量反映一定质,顶点数和边数以及它们之......
为了从模型库中检索到最相似的CAD(Computer-Aided Design)模型,采用模拟退火算法检索相似模型。利用源模型面与目标模型面之间的......
广义圈是一个简单图G=(V,E),其中点集V=V0U…U Vn-1,| V0|=…=| Vn-1|,边集E={uv|u∈Vi,v∈Vi+1,i=0,…,n-1,i+1=mod(n)}.证明了广......
