学科分类
/ 25
500 个结果
  • 简介:设V(Cm·Sn)={u1|i=1,2,…,m}∪{vij|i=1,2,…,m;j=1,2,…,n},E(Cm·Sn)={v11v21v21v31,…v(m-1)lvml,vmlv11}∪{uivji|i=1,2,…,m;j=1,2,…,n}.本文给出了的区别色数。

  • 标签: 圈与星的沿联图 邻点可区别的边染色
  • 简介:图的染色是图论中非常重要的研究课题,图的染色的基本问题即是确定各种染色法的色数.图G的区别I-全染色是一个新的染色概念,对二幂图P2n的区别I-全染色问题进行了研究,从其结构特点出发,运用构造法和色调整技术,给出了P2n的区别I-全染色法,得到了P2n的区别I-全染色数.

  • 标签: 幂图 邻点可区别I-全染色 邻点可区别I-全色数
  • 简介:图的染色是图论的主要内容之一,它在通讯线路的设计,算法设计与分析以及理论计算机等方面有广泛的应用。如何确定一种图染色法的色数大小,是图染色研究的主要问题。概率方法是一种研究图染色的新方法,它主要用来估计图染色法的色数的上界。利用概率方法研究了图的区别的全染色,得到了图的区别的全染色的一个上界。

  • 标签: 图染色 概率方法
  • 简介:图G的I全染色是指若干种颜色对图G的顶点和的一个分配,使得任意两个相邻的的颜色不同,任意两条相邻的的颜色不同。在图G的一个I-全染色下,G的任意一个的色集合是指该的颜色以及与该相关联的全体的颜色构成的集合。图G的一个I-全染色称为是区别的,如果任意两个相邻的色集合不相等。对一个图G进行区别I-全染色所用的最少颜色的数目称为图G的区别I-全色数。应用构造具体染色的方法给出Pm与Pn的区别I-全色数。

  • 标签: I-全染色 邻点可区别I-全染色 邻点可区别I-全色数
  • 简介:图G的区别染色是G的正常染色,使得每一对相邻顶点有不同的颜色集合.G的区别色数χ′_a(G)是使得G有一个k-区别染色的最小正整数七.本文证明了:若G是围长至少为4且最大度至少为6的平面图,则χ′_a(G)≤△+2.

  • 标签: 邻点可区别边染色 平面图 最大度 围长
  • 简介:设G(V,E)是简单连通图,T(G)为图G的所有顶点和构成的集合,并设C是k-色集(k是正整数),若T(G)到C的映射f满足:对任意uv∈E(G),有f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),并且C(u)≠C(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}.那么称f为图G的区别E-全染色(简记为k-AVDETC),并称χ_(at)~e(G)=min{k|图G有k-区别E-全染色}为G的区别E-全色数.图G的中间图M(G)就是在G的每一个边上插入一个新的顶点,再把G上相邻边上的新的顶点相联得到的.探讨了路、圈、扇、星及轮的中间图的区别E-全染色,并给出了这些中间图的区别E-全色数.

  • 标签: 中间图 邻点可区别E-全染色 邻点可区别E-全色数
  • 简介:研究了若干科类的染色。利用在图中添加辅助的方法,2构造性的证明于对于完全图Kn和路Lm的笛卡尔积图Kn×Lm,有xas'(KR×KTR)=△(Kn×Lm)+1,其中△(K×Lm)和X'as(Kn×Lm)分别表示图Kr×Lm的最大度和色数。同理验证了n阶完全图Ks的广义图K(n,m)满足染色猜想。

  • 标签: 完全图 广义图 笛卡尔积图 邻强边染色 邻强边色数
  • 简介:abit和alittle都可作“一”解,但用法不尽相同。abit和alittle在肯定句中修饰动词、形容词、副词及其比较级时,可以互换。表示“一儿”的意思。例如:Shelikesbananasabit/alittle.她有点儿喜欢香蕉。

  • 标签: “一点”区别 初中 教学 英语 语法 用法
  • 简介:近年来,随着临床诊断新技术的应用和抢救水平的不断提高,脑血管病的急性期死亡率大幅下降,但人群中总患病率和致残率却大幅上升,这与人口老龄化及脑血管意外后患者未能获得及时有效的康复治疗有关。

  • 标签: 康复治疗 中风后 脑血管意外 人口老龄化 临床诊断 脑血管病
  • 简介:如果图G的每一个导出匹配都包含在图G的一个完美匹配中,则称图G是导出匹配扩的。设l为非负整数,如果对于任意的F包含E(G),|F|=l,都有G—F是导出匹配扩的,则称图G是后一删的导出匹配扩图。本文证明了数最少、且不包含5圈的l-删的导出匹配扩图是Kl+2,l+2。

  • 标签: 完美匹配 导出匹配 l-边可删的导出匹配可扩图
  • 简介:据AhangZ2011年5月20日[Science,2011,332(6032):977-980]报道,美国宾夕法尼亚大学研究人员通过一种新的实验技术,对基因组中所有成分实现高度控制,生成均匀一致的染色质串珠结构,并开发出分析染色体结构的计算机工具,

  • 标签: 染色质 宾夕法尼亚大学 染色体结构 人工 实验技术 研究人员
  • 简介:摘要:随着环境的不断恶化,对于环保绿色的索求不断被人们所认同。纺织品合成染料因为其上染要求,往往在其化学结构上有些特殊要求,这些结构本身或在日后的穿着过程中产生致癌影响。合成色素和天然色素因其本身的化学结构,对于纺织品还是有一定的染色效果。本文主要从染料与食用色素的发展简介、概念、种类与分类、来源、特点与应用、着色机理、安全这几个方面来阐述染料与食用色素的异同。

  • 标签:
  • 简介:在研究青海及区强震活动的时空特征时,发现其具有公度性特征。着重探讨了青海及区强震(Ms≥6.5)活动时间的公度性,得到该区自1900年以来Ms6.5级,以上地震具有2.53年的公度值,并给出趋势预测。

  • 标签: 地震活动性 可公度性 青海 活动时间
  • 简介:英语里because、since、as和for都可以作连接词,用来为一个动作或一种情况提供原因。不过,“因为”有四区别,我们务必慎用。1.性质有异须留意。because、since和as这几个词均是从属连词,引导原因状语从句,与主句构成主从复合句;而for是并列连词,引导并列分句,与另一个并列分句构成并列句。如:

  • 标签: “因为” 区别 英语 初中 连词 BECAUSE
  • 简介:美产牛肉重新进入韩国市场之际,韩国开发出一种技术,利用该技术,区分国产牛肉和进口牛肉的成功率可达100%。

  • 标签: 牛肉 技术 韩国 国产 进口 开发