冯永锝, 翟绍辉. θ-图的连续边着色(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2005, (2).DOI：
θ-图的连续边着色(英文)
摘要
设G是简单图
用颜色1
2
3……对G的边着色.如果每一顶点所关联的边上着的颜色构成一个连续的整数集合
那么就称这个边着色是连续的.本文中证明了θ-图有这样的连续边着色.
Abstract
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.
关键词
Keywords
references
GiaroK,KubaleM,MalafiejskiM.Consecutive colorings of the edges of general graphs[J].DiscreteMath,2001,236:131-143.
SevastjanovS V.On interal colorability of a bipartite graph(inRussian)[J].MetDisKretAnaliz,1990,50:61-72.
AsratianA S,KamalianR R.Investigation on interal edge-colorings of graphs[J].JCombinTheorySer,B1994,62:34-43.
AsratianA S,DenleyT M J,HaggkviistR.BipartiteGraphs and theirApplications[M].CambridgeUniversityPress,Cambridge,1998.
GiaroK,KubaleM.Consecutive edge-colorings of complete and incompleteCartesian products of graphs[J].CongrNumer,1997,128:143-149.
GiaroK,KubaleM.Compact scheduling of zero-one time operations in multistage system[J].DiscreteApplMath2004,145:95-103.
GiaroK,KubaleM.Malafiejski.M compact scheduling in open shop with zero-one time operations[J].INFOR1999,37:37-47.
HansonD,LotenC O M.On interval colorings of bi-regular bipartite graphs[J].ArsCombin,1998,50:23-32.
KubaleM.TheComplexity ofScheduling independent two-processor tasks on dedicated processors[J].Inform.PracessLett,1987,24:141-147.
京公网安备11010802024621