一类双色有向图的指数上界

来源 :中北大学学报:自然科学版 | 被引量 : 0次 | 上传用户:liweibo2555
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一个双色有向图D是本原的,如果存在非负整数h和k,且h+k〉0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k)-途径,则称h+k的最小值为D的本原指数.考虑了一类特殊的双色有向图,它的未着色图有(2n-t-2)个顶点,包含一个n-圈和一个(n-t)-圈,给出了本原条件和指数上界,并对极图进行了刻划.
其他文献
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
给出了一般离散SIS模型及其动力学性态,并建立了带有脉冲接种的离散SIS传染病动力学模型,考虑了它的无病周期解的稳定性条件;给出了离散脉冲SIS传染病模型的基本再生数,它决
<正>新生儿黄疸是新生儿期最常见的疾病之一,由于新生儿胆红素代谢特点,约50%~60%的足月儿和80%的早产儿会出现生理性黄疸。但黄疸出现过早,每日上升过快,黄疸持续时间延长,
马克思主义哲学是以实践为核心和基础的崭新的现代唯物主义哲学.但如何准确理解马克思主义哲学的实践概念,一直是近年来哲学界争论的热点之一.许多学者在如何认识和看待实践
目的:比较不同产地马钱子不同炮制品中马钱子碱的含量。方法:采用高效液相色谱法对不同产地马钱子不同炮制品马钱子碱含量进行测定。色谱条件:色谱柱Alltima C18(4.6 mm×150
大学生党建工作是大学生思想政治教育工作的重要内容,是党的建设新的伟大工程的重要组成部分,提高大学生党员群众工作能力,是新时期加强高校党建工作,增强基层党组织的创造力
标语是用简短文字写出的具有宣传鼓动作用的口号,要求准确而严谨。汉语标语常因其语言本身特点往往能做到精确又精美,然而,笔者发现,很多城市由于译者水平的局限性而导致的本