2—连通图过指定边的长圈

来源 :南京师大学报：自然科学版 | 被引量 : 0次 | 上传用户：li438

【摘要】

：

对2-连通非完全图G,令μ(G)＝min{max{dG(u),dG(v)}dG(u,v)＝2}.一个著名的范定理:每一个2-连通非完全图G包含长至少为min{V(G),2μ(G)}的圈.在这篇论文中我们证明了:若G是2-连通

【作者】

：

卞秋香孙志人

【机构】

：

华东船舶工业学院数理系,南京师范大学数学与计算机科学学院

【出处】

：

南京师大学报：自然科学版

【发表日期】

：

2003年2期

【关键词】

：

2-连通图指定边长圈 2-连通非完全图 2-连通无三角形图范定理 cycle specified edge triangle-free graph

【基金项目】

：

国家科学基金

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

对2-连通非完全图G,令μ(G)＝min{max{dG(u),dG(v)}dG(u,v)＝2}.一个著名的范定理:每一个2-连通非完全图G包含长至少为min{V(G),2μ(G)}的圈.在这篇论文中我们证明了:若G是2-连通无三角形图,则通过G的任一边存在长至少为min{V(G),2μ(G)}的圈.

其他文献

厦与蓝图

本文讨论了厦(Building)与蓝图(Blueprint)之间的各种关系,举例说明了即使所有广义多边形都是Moufang的蓝图也不一定能被厦实现以及一个厦可共变于两个不同构蓝图.

期刊

厦蓝图典则标签building blueprint canonical labeling

弱Hopf代数上的β-特征代数

考虑了弱Hopf代数上的β-特征代数．当H是有限维弱Hopf代数时，给出了g∈Cβ（H）（Cβ（H））是H^＋的β-特征）的一个充要条件，并研究了弱Hopf代数上的β-广义特征代数．

期刊

弱HOPF代数β-特征代数群像元素weak Hopf algebraβ-character algebra group-like element

双模坐标耦合谐振子体系的量子力学处理

为了精确求解双模坐标耦合谐振子体系的动力学问题，利用动量本征矢在Fock表象中的表示构造不对称积分，找到了与经典正则变换对应的量子幺正算符．借助于动量表象的完备性条件，证明

期刊

正则变换动量本征矢幺正算符双模坐标耦合谐振子canonical transformation momentum eigenveetor unitar

纳米晶FeB合金的微波磁性

系统地研究了纳米晶FeB合金颗粒的微波磁性．样品由机械合金化方法制备，X射线衍射实验表明合金颗粒是由尺寸约为10nm左右的纳米微晶组成的．对FeB合金系列样品进行直流及微波磁性

期刊

纳米晶FeB合金颗粒微波磁性磁损耗金属间化合物nanocrystalline FeB alloy grain magnetic properties

盐酸沙格雷酯有机溶剂残留量的GC法测定

为了建立气相色谱法测定盐酸沙格雷酯中丙酮、乙醇、四氢呋喃、乙腈、甲苯5种有机溶剂残留的方法,采用内壁涂有PEG-20M的毛细管柱为色谱柱,氢火焰离子化（FID）检测器为检测器,载

期刊

盐酸沙格雷酯溶剂残留气相色谱法sarpogrelate hydrochloride residue organic solvents GC

二叉树上的二人对策着色

讨论在图上放松的二人对策着色，利用分裂已被着色顶点的方法，给出了Alice的获胜对策,证明了如果图C是二叉树，且t=2，d≥2，则Alice有一个获胜对策。

期刊

二叉树二人对策着色图放松对策着色可行色放松对策色数game coloring relaxed game coloring feasible co

关于p＋a^k型整数

对于任给定的正整数a≥2，给出了一个明确的常数c>0，使得对于充分大的x，在不超过x的正整数中，能表成a的方幂与一个素数之和的数的个数不少于cx．即给出了Romanoff定理的定量形式．

期刊

Romanoff定理常数素数整数Romanoff's Theorem constant prime integer

2—连通图过指定边的长圈

其他学术论文