… is called consecutive if the colors represented at each vertex form an interval of integers.The deficiency def(G) of G is the minimum number of pendant edges whose attachment to G makes it consecutively colorable.In this paper
we completely determine the deficiency of unicyclic and bicyclic graphs.
关键词
Keywords
references
A sratian A S,K am a lian R R.Investigation on in terva l edge-co lorings of graphs[J].Com b in T heory Ser,1994,B 62:34-43.
Sevastjanov S V.O n in tera l co lorab ility of a b ipartite graph(in R uss ian)[J].M et D isK ret A na liz,1990,50:61-72.
A sratian A S,D en ley T M J,H。aggkv ist R.B ipartite G raphs and the ir A pp lications[M].C am bridge:C am bridgeU n ivers ity P ress,1998.
G iaro K.K uba le M.Consecu tive edge-co lorings of com p lete and incom p lete C artes ian products of graphs[J].Congr N um er,1997,128:143-149.
G iaro K,K uba le M.Com pact schedu ling of zero-one tim e operations in m u ltistage system s[J].D iscrete A pp lM ath,2004,145:95-103.
G iaro K,K uba le M,M a lafie jsk iM.Com pact schedu ling in open shop w ith zero-one tim e operations[J].INFOR,1999,37:37-47.
H anson D,Loten C O M,T oft B.O n in terva l co lorings of b i-regu lar b ipartite graphs[J].A rs Com b in,1998,50:23-32.
G iaro K,K uba le M,M a lafie jsk iM.Consecu tive co lorings of the edges of genera l graphs[J].D iscrete M ath,2001,236:131-143.
FENG yong-de,Zha i shao-hu i.Consecu tive co lorings of the edges ofθ-graph[J].Journa l of X in jiang U n ivers ity(N atura l Sc ience E id ition),2005,22(2):147-150.