圖的D(2)-點可區(qū)別邊色數(shù)的一個上界

圖的D(2)-點可區(qū)別邊色數(shù)的一個上界

用圖的概率方法中的賦權(quán)局部引理得到最大度不小于5的圖的D(2)-點可區(qū)別邊色數(shù)的一個上界是4(2d4-d3-4d2+5d-1)/d-1,這里d是圖G的最大度.

作 者： 王樹勛 田京京 WANG Shu-xun TIAN Jing-jing   作者單位： 陜西理工學(xué)院數(shù)學(xué)系,陜西漢中,723001  刊 名： 西北師范大學(xué)學(xué)報（自然科學(xué)版）  ISTIC PKU 英文刊名： JOURNAL OF NORTHWEST NORMAL UNIVERSITY(NATURAL SCIENCE)  年，卷(期)： 2008 44(3)  分類號： O157.5  關(guān)鍵詞： 圖   賦權(quán)局部引理   D(2)-點可區(qū)別的邊染色   D(2)-點可區(qū)別的邊色數(shù)  

【圖的D(2)-點可區(qū)別邊色數(shù)的一個上界】相關(guān)文章：

特色特色詞匯-D205-04

要工作了，更新點圖和總結(jié)。04-24

求比一個數(shù)少幾的數(shù)教案03-03

能被2、5整除的數(shù)教案03-29

可鹽可甜可奶可仙網(wǎng)名03-13

一個人的高考 腹瀉考生一邊輸液一邊答題(圖)04-26

求一個數(shù)是另一個數(shù)的幾倍教學(xué)反思04-28

一個形形色色的人作文08-19

形形色色的人作文2篇(優(yōu)秀)07-24

求一個數(shù)是另一個數(shù)的幾倍的教學(xué)反思（精選9篇）11-02