具有小周长的图的边数

来源 :漳州师范学院学报:自然科学版 | 被引量 : 0次 | 上传用户:lili_mine12_5
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
G的周长是指G中最长圈的长.本文给出周长小于35n的任何两个圈的长均不相等的图的最大可能边数的一个下界.
其他文献
由于容差关系要求相对比较宽松,所以建立基于限制容差关系变精度的β多粒度粗糙集模型,并讨论它们的性质。最后,通过例子说明此模型在一定程度上提高了近似精度。
有机分子图G的Randic指标为尺(G)=∑_u,v(d(u)d(v))^1/2,其中d(u)表示G的顶点u的度,和式遍历G中所有边uv.本文研究n个顶点k个悬挂点的树关于Randic指标的极图性质.
针对多值信息系统下相似关系和集对α相似关系模型的局限性,建立了基于权值集对相似关系的模型,这种模型更符合实际应用的需要。
研究对应于欧式空间中最小(非格)半格S的babyTKK李代数^g(T(S))的泛中心扩张广义babyTKK代数^g(T(S))的一类boson-fenmion场下的不可约表示,这里T(S)为半格S∈R^υ(υ=2)上的Jordan代数。
关系粗糙拟阵的概念最早是由祝峰教授等人最先提出的,是作为一种同时推广了粗糙集和拟阵的概念.在他们工作的基础上,本文将进一步对关系粗糙拟阵的性质进行研究.首先,研究了
在拓扑空间中,以G方法及G闭集为基础,讨论G邻域及点的G连续性的一些性质,并给出几个例子以计算拓扑空间中的G闭集、G开集及G邻域等,加深了对G方法的认识。
将Dennis S Bernstein关于一个三阶矩阵迹的恒等式猜想推广到一类三阶矩阵次迹上,得到并证明相应的结论成立.
本文基于追踪控制的思想,分别利用非同元次分数阶线性系统的稳定性理论与分数阶混沌系统稳定性判定定理给出了控制器的不同选择方案,并从理论上证明了它们都能实现三个非同元次
采用构造法,给出了当3 n 19时,对任意t∈3,…,n ,至少有2个长为t的圈的n阶连通简单图的最小边数g(0,0,2…,2)的值。
本文给出了矩阵的秩和非零特征值个数的差的等式与不等式,并讨论这个不等式的上下界等式成立的多角度的等价描述.