论树图中两点间的路长

来源 :曲阜师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:wish_hjl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文证明:如果连通图G的树图Г(G)不是超立方体,则对G的任两支撑树T和T′,除了当每一e′∈T′—T都满足|C(T,e′)|=2并且C(T,e′)为G的块时,Г(G)中没有长为d(T,T′)+1的连接T和T′的路外,对每一自然数k,d(T,T′)≤k≤t(G)-1,Γ(G)中都有长为k的连接T和T′的路(这里C(T,e′)、d(T,T′)和t(G)分别表示T+e′中的唯一圈,Γ(G)中T和T′的距离、及G的支撑树数目)。
其他文献
甜菜新品种吉甜205是由SB-102、SC-203两个自交系杂交而成的二倍体品种。该品种块根产量较高,含糖性状稳定,抗(耐)褐斑病能力强。在吉林省区域试验表现块根产量、含糖率、产糖量分别比对照品种范
本文对44W光栅单色仪及光电倍增管,在4200(?)—7400(?)波长范围内给出了偏振效应随波长的变化情况。结果表明:在所研究的光谱范围内,光栅的偏振效应特别显著,随波长变化很明
本文主要证明含参量非正常积分列阵的极限号与积分号的可交换性质;运用其思想还进一步得到了函数列阵中函数项级数的求和号与极限号的可交换性质。
本文构造了Banach空间中多值广义非扩张映象对的不动点迭代逼近序列对,并证明此序列的聚点为映象对的公共不动点。它是文[1],[2]的推广和改进。设S,T:K→C(K)为多值映象,且(?
<正> 本文将 Clarke.D.W 氏的广义预测控制思想引入常规 PID 算法中,提出了一种新型的参数自适应 PID 策略——广义预测自校正 PID 控制器.主要内容如下:基本算法新算法介绍