数学研究
數學研究
수학연구
JOURNAL OF MATHEMATICAL STUDY
2004年
4期
376-380
,共5页
染色%边染色%点可区别正常边染色
染色%邊染色%點可區彆正常邊染色
염색%변염색%점가구별정상변염색
coloring%edge-coloring%vertex-distinguishing proper edge-coloring
一个图的边染色称为是点可区别的,如果任意两个不同的顶点的关联边的颜色的集合不同. 设K-tn表示从n阶完全图中删去t条彼此不相邻的边后所得到的图. 本文对K-tn的点可区别正常边染色进行了讨论.
一箇圖的邊染色稱為是點可區彆的,如果任意兩箇不同的頂點的關聯邊的顏色的集閤不同. 設K-tn錶示從n階完全圖中刪去t條彼此不相鄰的邊後所得到的圖. 本文對K-tn的點可區彆正常邊染色進行瞭討論.
일개도적변염색칭위시점가구별적,여과임의량개불동적정점적관련변적안색적집합불동. 설K-tn표시종n계완전도중산거t조피차불상린적변후소득도적도. 본문대K-tn적점가구별정상변염색진행료토론.
An edge-coloring is called vertex-distinguishing if every two distinct vertices are incident to different set of colored edges. Suppose K-tn denote the graph obtained from complete graph Kn by deleting a t-matching. The vertex-distinguishing proper edge-colorings on K-tn are discussed in this paper.
