学科分类
/ 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.

  • 标签: 邻点可区别边染色 平面图 最大度 围长
  • 简介:对一个正常的全染色满足各种颜色所染元素数()相差不超过1时,称为均匀染色,其所用最少染色数称为均匀全色数.就轮Wm与星Sn的联图Wm∨Sn,得到了在m,n不同取值情况下的均匀全色数.

  • 标签: 联图 均匀全色数
  • 简介:设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-全色数
  • 简介:如果图G的一个正常全染色满足任意两种颜色所染元素()数目相差不超过1,则称为G的均匀染色,其所用最少染色数称为均匀全色数.本文得到了星、扇和轮的倍图的均匀全色数.

  • 标签: 倍图 均匀全染色 均匀全色数
  • 简介:摘要 :丝条均一性、纺丝粘胶的熟成度、纺丝酸浴浓度和温度落差、纺丝机内温度、后处理浴酸碱浓度都是影响粘胶长丝染色均匀性的因素,因此,本文主要分析了影响粘胶长丝染色均匀性因素的探讨。

  • 标签: 粘胶长丝 染色均匀性 探讨
  • 简介:abit和alittle都可作“一”解,但用法不尽相同。abit和alittle在肯定句中修饰动词、形容词、副词及其比较级时,可以互换。表示“一儿”的意思。例如:Shelikesbananasabit/alittle.她有点儿喜欢香蕉。

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

  • 标签: 康复治疗 中风后 脑血管意外 人口老龄化 临床诊断 脑血管病
  • 简介:研究了若干科类的邻强染色。利用在图中添加辅助的方法,2构造性的证明于对于完全图Kn和路Lm的笛卡尔积图Kn×Lm,有xas'(KR×KTR)=△(Kn×Lm)+1,其中△(K×Lm)和X'as(Kn×Lm)分别表示图Kr×Lm的最大度和邻强色数。同理验证了n阶完全图Ks的广义图K(n,m)满足邻强染色猜想。

  • 标签: 完全图 广义图 笛卡尔积图 邻强边染色 邻强边色数
  • 简介:如果图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]报道,美国宾夕法尼亚大学研究人员通过一种新的实验技术,对基因组中所有成分实现高度控制,生成均匀一致的染色质串珠结构,并开发出分析染色体结构的计算机工具,

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

  • 标签: