对称的完全二部有向图的T_(1,K)-因子分解

来源 :襄阳职业技术学院学报 | 被引量 : 0次 | 上传用户:myywy123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Km,n^*表示对称的完全二部有向图,T^→1,k表示有向树。Km,n*的T^→1,k-因子是它一个生成子图F,其中F的每个分支都同构于T^→1,k。如果Km,n^*的有向弧集可以划分为Km,n^*的T^→1,k-因子的和,则称Km,n^*存在T^→1,k-因子分解。文章讨论了当m=n时,Kn,n^*的T^→1,k-因子分解存在性问题,运用构造法证明了对称的完全二部有向图Kn,n^*存在T^→1,k-因子分解的充分必要条件:n≡0(mod(k+1)(k+2))。
其他文献
水利水保事业是事关发展、民生、生态的基础性公益事业,在社会主义新农村建设中应放在更加突出、优先发展的地位。本文着重探讨临猗县在新农村建设中如何全力推进水利水保事业
喀拉通克铜镍矿具典型的岩浆型硫化铜镍矿床特征,本文对其成矿条件及找矿标志进行分析讨论。
农业发展进入新阶段,如何提高产品质量、降低生产成本、增强农产品市场竞争力,凋整和优化农业产业结构、产品结构和区域布局,提高农业的整体效益、增加农民收入,保障食物安全和食
通过图解即可求得相应坐标及角度等的新方法,即将AutoCAD制图技术广泛应用于矿山测量工作中。
冬春茬黄瓜是指冬季育苗,早春开始采收,春末夏初结束,在10月下旬至11月上旬育苗,11月下旬至12月上旬定植,元旦前后挂果上市,采瓜期跨越冬、春、夏三季,时间长达150d以上,生育期近10个
为了探讨结构面在加桩情况下的剪切特性,采用数值计算方法建立三维结构面与桩单元模型。改变桩单元参数,探讨结构面剪切强度和变形特征的变化。研究结果表明:结构面加桩后剪切强
针对近年来原生硫化铜矿的生物浸出存在浸出周期长、铜浸出率低、还未得到工业应用等问题,对菌种进行分离,应用分子生物学方法并结合扫描电镜,研究中等嗜热菌生物浸出黄铜矿
猪人工授精是指人借助器械采集公猪的精液,经过检查、处理、分装和保存,再使用器械将合格的精液输入到发情母猪的生殖道内使其受孕的方法。猪人工授精技术是现代生猪产业的一项
阐述了我国低碳经济与水能资源开发的关系,分析了我国水能资源开发优势,并就低碳经济时代科学开发水能资源提出意见建议。
在我国工业化与城市化的过程中,产业发展与城市建设的脱节现象已经成为一对比较明显的矛盾,这在城市新区建设和工业园区的发展中表现得尤为突出。产城统筹是推进新型工业化与