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

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

  • 标签: 图染色 概率方法
  • 简介:设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(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的每一个导出匹配都包含在图G的一个完美匹配中,则称图G是导出匹配扩的。设l为非负整数,如果对于任意的F包含E(G),|F|=l,都有G—F是导出匹配扩的,则称图G是后一删的导出匹配扩图。本文证明了最少、且不包含5圈的l-删的导出匹配扩图是Kl+2,l+2。

  • 标签: 完美匹配 导出匹配 l-边可删的导出匹配可扩图
  • 简介:一个图G的无圈染色是一个止常的染色使得其不产生双圈.Alon,Sudakov和Zaks(2001)猜想:每一个简单图G是无到(△(G)+2)-可染的,其中△(G)是G的最大度.本文对2-外平面图族证明了该猜想成立.

  • 标签: 无圈边色数 2-外平面图 最大度
  • 简介:这个魔术曾经风靡整个欧洲!魔术师只是数了余下的扑克牌,就能猜到观众手里弹珠的颜色。这种不可思议的事情,让所有人都认为魔术师真的具有特异功能!想学吗?跟我来吧!

  • 标签: 魔术师 特异功能 扑克牌 所有人
  • 简介:在现实社会中想吃上一顿饭,也许并没有想象中那么难,但相比人山人海的饭馆、一模一样的料理,你就会感叹'食'这个在人生命中极为重要的部分,怎么不能做得好玩一呢?于是很多艺术家正在用自己的双手和头脑为观众带来'食'餐的世界。EugeniaLoli就是这样一个拼贴艺术家,她的拼贴画宛如一个超现实电影的静止画面,读者被邀请进来弥补心中某个电影情节。食物也是她作品中不能错过的重要元素,常常将可爱的食物,例如糖果、蛋糕等与复古女郎的身体

  • 标签:
  • 简介:为了提高检查和修理进口汽车电器设备的工作效率,汽车电路中用的电线采用多种颜色。由于进口汽车的电路复杂,单线不能满足需要,因此在单线基础上采用了复合线。即在基准电线上中间部分有一条辅助条纹。或者在单线线端套上它套管,以区别于单色线。在汽车电路图中电线颜色采用英文字母表示。单个字母表示单线,两个字母表示复合线,即第一个字母为

  • 标签: 汽车工程 进口汽车 电路线色 汽车电器设备 复合线色 电路分析
  • 简介:图的染色是图论中非常重要的研究课题,图的染色的基本问题即是确定各种染色法的.图G的邻区别I-全染色是一个新的染色概念,对二幂图P2n的邻区别I-全染色问题进行了研究,从其结构特点出发,运用构造法和色调整技术,给出了P2n的邻区别I-全染色法,得到了P2n的邻区别I-全染色.

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

  • 标签: “一点”区别 初中 教学 英语 语法 用法
  • 简介:为了解决强着色猜想,1993年,Brualdi和Massey(DiscreteMath.(122)51-58)引入了关联着色概念.陈东灵等[2]证明了对于△(G)=n-2的图G,inc(G)≤△(G)+2,其中n是G的阶.本文将进一步探讨在什么条件下,它的关联肯定是△(G)+1,又在什么条件下,肯定是△(G)+2.

  • 标签: 关联着色 关联色数 高度图 强边 着色猜想 n阶图
  • 简介:近年来,随着临床诊断新技术的应用和抢救水平的不断提高,脑血管病的急性期死亡率大幅下降,但人群中总患病率和致残率却大幅上升,这与人口老龄化及脑血管意外后患者未能获得及时有效的康复治疗有关。

  • 标签: 康复治疗 中风后 脑血管意外 人口老龄化 临床诊断 脑血管病
  • 简介:~~

  • 标签: