新疆大学学报（自然科学版）
新疆大學學報（自然科學版）
신강대학학보（자연과학판）
XINJIANG UNIVERSITY JOURNAL(NATURAL SCIENCE EDITION)
2005年
2期
147-150
,共4页
连续着色%图的缺格%边着色
連續著色%圖的缺格%邊著色
련속착색%도적결격%변착색
consecutive(interval) coloring%deficiency of graph%edge-coloring
设G是简单图,用颜色1,2,3……对G的边着色.如果每一顶点所关联的边上着的颜色构成一个连续的整数集合,那么就称这个边着色是连续的.本文中证明了θ-图有这样的连续边着色.
設G是簡單圖,用顏色1,2,3……對G的邊著色.如果每一頂點所關聯的邊上著的顏色構成一箇連續的整數集閤,那麽就稱這箇邊著色是連續的.本文中證明瞭θ-圖有這樣的連續邊著色.
설G시간단도,용안색1,2,3……대G적변착색.여과매일정점소관련적변상착적안색구성일개련속적정수집합,나요취칭저개변착색시련속적.본문중증명료θ-도유저양적련속변착색.
Given a simple graph G , an edge-coloring of G with colors 1,2,3 is consecutive if the colors of edges incident to each vertex form an interval of integers. In this paper we prove that θ-graph has such a consecutive edge-coloring.
