广义Mycielski图的邻强边色数和邻点可区别全色数的两个上界  

Two Upper Bound of the Adjacent Strong Edge Coloring and the Adjacent Vertex Distinguishing Total Coloring of General Mycielski-Graphs

作　　者：李沐春[1] 强会英[1] 张忠辅[1] 

机构地区：[1]兰州交通大学数理与软件工程学院,甘肃兰州730070

出　　处：《大学数学》2009年第2期130-132,共3页College Mathematics

基　　金：国家自然科学基金项目(10661007;10771091);甘肃省教育厅科研基金自主项目(0604-05)

摘　　要：对简单图G,|V(G)|=p,n是自然数,Mn(G)被称为图G的广义Mycielski图,如果V(Mn(G))={v01,v02,…,v0p;v11,v12,…,v1p;…;vn1,vn2,…,vnp},E(Mn(G))=E(G)∪{vijv(i+1)k|v0jv0k∈E(G),1≤j,k≤p,i=0,1,…,n-1}.文中针对简单图G与它的广义Mycielski图之间的关系,给出了G的广义Mycielski图的邻强边色数和邻点可区别全色数的两个上界.Mn （G） is called general Mycielski Graph G with ｜V（G）｜=p,n is natural number, if V（Mn（G））={V01,V02,…,V0p;V11,V12,…,V1p;…Vn1,Vn2,…,Vnp},E（Mn（G））=E（G）∪（VijV（i＋1）k｜V0jV0k∈E（G）,1≤j,k≤p,i=0,1,…,n-1） This paper focuses on the relation between the basic graph G and it＇s general Mycielski graph, two bounds of adjacent strong edge chromatic number and adjacent vertex distinguishing total chromatic nubmer of graph Mn （G） are given.

关 键 词：广义MYCIELSKI图 邻强边色数 邻点可区别全色数 

分 类 号：O157.5[理学—数学]