本文關(guān)鍵詞：曲面上嵌入圖染色的綜述　出處：《華東師范大學(xué)》2015年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 曲面 染色 色臨界圖 列表染色 曲面嵌入圖

【摘要】：曲面染色是拓?fù)鋱D論的重要分支,其在化學(xué)、物流、電子、通信方面都有廣泛地應(yīng)用。本文根據(jù)曲面染色的文獻(xiàn),對其研究情況進(jìn)行文獻(xiàn)綜述。本文介紹了目前曲面染色的重要概念、結(jié)果及一些經(jīng)典的證明,尤其側(cè)重于色臨界圖、列表染色以及限定圍長和寬度情況下的曲面染色。
[Abstract]:Surface coloring is an important branch of topological graph theory, which is widely used in chemistry, logistics, electronics and communication. In this paper, the important concepts of surface coloring, the results and some classical proofs, especially the chromatic critical graph, are introduced. List coloring and surface coloring with limited girth and width.
【學(xué)位授予單位】：華東師范大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：O157.5

【共引文獻(xiàn)】

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

1 任韓;晁福剛;;Thomassen與曲面嵌入圖的著色[J];華東師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年03期

2 許進(jìn);李澤鵬;朱恩強(qiáng);;極大平面圖理論研究進(jìn)展[J];計(jì)算機(jī)學(xué)報(bào);2015年08期

3 陳明;李剛;;四色定理證明的探討[J];山東理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年05期

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

1 舒巧君;圖的無圈邊染色[D];蘇州大學(xué);2014年

2 晁福剛;曲面嵌入圖的著色及相關(guān)問題研究[D];華東師范大學(xué);2014年

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

1 鞠平;平面圖的線性著色[D];重慶大學(xué);2013年

2 李佳傲;整數(shù)5-流及相關(guān)問題研究[D];中國科學(xué)技術(shù)大學(xué);2014年

3 肖歡歡;圖的2-距離著色問題的研究[D];重慶大學(xué);2014年

4 郭儀昊;關(guān)于幾類特殊圖的群連通度的研究[D];中國礦業(yè)大學(xué);2014年

5 陶金穎;不含弦5-圈和弦6-圈的平面圖的線性2-蔭度[D];河北工業(yè)大學(xué);2014年

6 蔡高明;一些圖的均勻染色問題[D];福州大學(xué);2010年

，

本文編號：1359424