完全分割图的最小直径定向

来源 :华中师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:nkivy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于图G,记G的具有最小直径的定向图为G′.用K2[Kn,m]表示由阶为n的团和阶为m的独立集构成的完全分割图.为了得到完全分割图K2[Kn,m]的最小直径定向,首先给出Kn的一个定向Rn使得diam(Rn)=2,然后对Kn与K-m之间的边也给出特殊的定向.并证明了下述结论:diam(K′2[Kn,K-m])=3, m> (n)/((n)/(2) ),2, m≤ (n)/( (n)/(2) )-n.
其他文献
柯坪是阿克苏的西大门,位于阿克苏与喀什之间,是连接阿克苏与喀什的交通要道,地理位置十分显要,更是古丝绸之路的必经之地和重要驿站。早在新石器时代,就有人群居住于柯坪,公
考虑含奇异项的退缩抛物型方程的初边值问题,给出了解的局部存在性与惟一性.当区域适当大时,即当所考虑区域上的Laplace算子在Dirichlet边界条件下的第一特征值小于1时,对于
从粮食生产的条件和现状、粮食生产存在的问题3个方面分别对湖北省平原湖区的粮食安全状况进行了分析;从粮食生产任务,粮食生产能力的建设以及合理调整农业结构3个方面提出了
[摘要]通过实地走访和现场调研,发现甘肃旅游景点普遍存在一些问题。本文对这些问题与不足进行归纳整理,提出几点看法与策略,以期为甘肃旅游资源的合理开发利用提供借鉴。  [关键词]甘肃;旅游资源;开发利用;问题  [中图分类号] F592.7[文献标识码]A [文章编号]1005-3115(2017)18-0042-02  旅游业不仅可以为某一地区的发展提供更有力的经济支持,同时也可以为人们丰富自身生
利用自然数的整除理论首先研究自然数的约数集构成的Kleene代数的性质,由此得到了这种Kleene代数的分解定理,然后引入一种补运算使之成为一个Keene-Stone代数.
利用Formast-F全自动膨胀仪测定GQ112A(自研非标准新材料)钢的过冷奥氏体等温转变曲线(TTT图)。结果表明:图中存在铁素体、贝氏体和马氏体转变,铁素体、贝氏体转变均呈现'C