恰有d个顶点带环的本原有向图的公共后继的界

来源 :华南理工大学学报:自然科学版 | 被引量 : 0次 | 上传用户:caifei123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如果存在正整数p,使有向图G中任一有序顶点对u和v都有长为p的途径,则有向图G称为本原有向图.设Pn(d)是n(n≥3)阶恰有d个顶点带环的本原有向图的集合,LG(k)是本原有向图G的k-公共后继(k-c.c.),2≤k≤n;又设L(n,d,k)=max{LG(k)| G∈Pn(d)},由此得到了k-公共后继的界:n-[d/2]≤L(n,d,k)≤n-1,1≤d≤n.
其他文献
思想政治教育为经济和社会发展服务,是我国社会主义建设的重要工作,也是时代发展的必然要求。在新时期、新常态下的大学生思想政治教育工作内容和工作方法需要做出持续的调整
应收账款的管理对于企业的日常经营以及资金安全有重要意义。本文研究的对象是企业的应收账款,从应收账款的风险防范与风险控制两个方面对于企业应收账款的管理做进行讨论。
有效管理行政事业单位国有资产,有利于充分发挥国有资产的使用价值,提高行政事业单位的服务质量。因此,在国有资产管理工作中,相关工作人员要进一步增强管理意识,加强体系建
从感染根腐病的三七[Panax notoginseng(Burk. )F. H. chen. ]的根颈[L. corona]中,分离出二种病原:1.茎线虫[Ditylenchus sp. ];2.茄腐皮镰孢霉[Fusarium solani(Mart. )App
期刊
采用丙烯陵为修饰剂,通过水基sol—gel法制备了二氧化铁纳米薄膜,研究了反应物浓度、反应温度等条件对薄膜形貌的影响。研究结果表明,作为修饰剂的丙烯酸浓度对薄膜的形貌起着重
在以往研究工作的基础上,采用理论分析与实验研究相结合的方法,对碳纤维薄板增强钢筋混凝土梁的抗弯刚度变化进行了定量探讨.分析及实验结果表明:所采用的构件刚度的理论分析
随着医疗技术的不断发展,医疗设备的逐渐更新,手术治疗食管癌的临床疗效也有所提高,特别是近年来开展的国家上消化道内窥镜普查工作,更为提高食管癌的早期发现、早期治疗,进
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
【正】 彻底否定就是形而上学否定,这是目前对形而上学否定观的一种理解。这种理解如何?笔者认为,彻底否定,并不等于形而上学的绝对否定。这里涉及到“扬彝”问题。在实际生
2016年1月22日国家发展改革委办公厅发布《关于切实做好全国碳排放权交易市场启动重点工作的通知》,明确提出确保2017年启动全国碳排放权交易,实施碳排放权交易制度。伴随着