本文選題：圖 + Smarandachely鄰點可區(qū)別邊染色　； 參考：《數(shù)學(xué)的實踐與認(rèn)識》2017年01期

【摘要】：對圖G的一個k-正常變?nèi)旧╢,若圖G中任意相鄰兩點的相鄰邊色集合互相不包含,那么稱f為圖G的一個k-Smarandachely鄰點邊染色(簡記為k-SEC),而最小的正整數(shù)k稱為圖G的Smarandachely鄰點邊色數(shù).嘗試應(yīng)用Lovasz局部引理來得到了Smarandachely鄰點邊色數(shù)的上界.
[Abstract]:For a k- normal chromatin method f of a graph G, if the adjacent edge chromatic sets of any adjacent two points in graph G do not contain each other, Then f is called a k-Smarandachely adjacent edge coloring of graph G. the smallest positive integer k is called the Smarandachely adjacent edge chromatic number of graph G. The upper bound of the edge chromatic number of Smarandachely adjacent points is obtained by using the Lovasz local Lemma.
【作者單位】： 蘭州交通大學(xué)鐵道技術(shù)學(xué)院;蘭州交通大學(xué)電子與信息工程學(xué)院;
【基金】：國家自然科學(xué)基金(10771091,61163010) 蘭州交通大學(xué)青年基金(2016014)
【分類號】：O157.5

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 盧建立;任鳳霞;馬美琳;;中間圖的鄰點強可區(qū)別全染色[J];河南師范大學(xué)學(xué)報(自然科學(xué)版);2012年05期

2 馬生全,張忠輔,姚兵,李敬文;C_(3n)~2,C_(4n)~2鄰點可區(qū)別的全染色[J];蘭州鐵道學(xué)院學(xué)報;2003年04期

3 李敬文;強會英;張忠輔;王文杰;王治文;;高度圖的鄰點可區(qū)別的全染色界的一點注[J];蘭州交通大學(xué)學(xué)報;2006年01期

4 王顏妮;王麗偉;劉萍;;幾類圖的鄰點可區(qū)別的全染色[J];科學(xué)技術(shù)與工程;2007年13期

5 王雅琴;劉西奎;王英;;一些圖的鄰點可區(qū)別關(guān)聯(lián)著色[J];大學(xué)數(shù)學(xué);2008年04期

6 劉海濤;;C_(5m)×C_(5n)圖的鄰點可區(qū)別的邊染色[J];河西學(xué)院學(xué)報;2008年02期

7 卞西燕;苗連英;尚華輝;段春燕;馬國翼;;圖的鄰點可區(qū)別邊劃分(英文)[J];華東師范大學(xué)學(xué)報(自然科學(xué)版);2009年04期

8 鄭純;劉煥平;;扇和輪的鄰點強可區(qū)別全染色[J];哈爾濱師范大學(xué)自然科學(xué)學(xué)報;2009年05期

9 嚴(yán)謙泰;;k-方圖的一般鄰點可區(qū)別邊染色[J];安徽大學(xué)學(xué)報(自然科學(xué)版);2010年03期

10 嚴(yán)謙泰;嚴(yán)楷;;關(guān)于圖的一般鄰點可區(qū)別邊染色[J];數(shù)學(xué)的實踐與認(rèn)識;2010年24期

相關(guān)會議論文 前3條

1 李莉;耿顯民;;一類隨機圖的鄰點度數(shù)和[A];第十一屆中國不確定系統(tǒng)年會、第十五屆中國青年信息與管理學(xué)者大會論文集[C];2013年

2 曹淵;郭永輝;王鐵良;田宙;;自然鄰點插值方法在材料狀態(tài)方程數(shù)據(jù)庫開發(fā)中的應(yīng)用[A];中國計算力學(xué)大會'2010（CCCM2010）暨第八屆南方計算力學(xué)學(xué)術(shù)會議（SCCM8）論文集[C];2010年

3 劉君;趙傳成;任志國;包世堂;李敬文;張忠輔;;C_m·F_n的鄰點可區(qū)別的邊染色[A];中國運籌學(xué)會第七屆學(xué)術(shù)交流會論文集（中卷）[C];2004年

相關(guān)博士學(xué)位論文 前2條

1 孔海榮;區(qū)組長為4的二維不含鄰點的平衡樣本設(shè)計[D];河北師范大學(xué);2008年

2 黃丹君;平面圖的鄰點可區(qū)別染色與點蔭度[D];蘇州大學(xué);2012年

相關(guān)碩士學(xué)位論文 前10條

1 馬瑞瓊;復(fù)雜網(wǎng)絡(luò)中社團(tuán)發(fā)現(xiàn)算法的研究[D];電子科技大學(xué);2015年

2 焉秋瑤;圖的廣義字典積與半強積的鄰點可區(qū)別和點可區(qū)別染色[D];西北民族大學(xué);2015年

3 張彩霞;幾類圖的鄰點可區(qū)別均勻E-全染色[D];蘭州交通大學(xué);2015年

4 王立麗;關(guān)于幾類圖的Smarandachely鄰點全染色[D];蘭州交通大學(xué);2015年

5 鄧衛(wèi)東;圖的Cartesian積與合成的鄰點可區(qū)別E-全染色[D];西北師范大學(xué);2015年

6 劉配配;平面圖的非正常染色[D];浙江師范大學(xué);2015年

7 黃晨悅;一類區(qū)組長為5的一維不含鄰點的平衡樣本設(shè)計的存在性[D];河北師范大學(xué);2016年

8 李曉麗;區(qū)組長為5的二維不含鄰點的平衡樣本設(shè)計[D];河北師范大學(xué);2016年

9 張曉望;平面圖的邊染色問題[D];山東大學(xué);2016年

10 聶靜方;平面圖的非正常染色[D];浙江師范大學(xué);2016年

，

本文編號：1817765