D:\sbornik\...\article.DVI


Mathematical Problems of Computer Science 26, 2006, 28{32.

On I nter val Color ings of Complete

k¡ par tite Gr aphs Kkn
R a fa ye l R . K a m a lia n , P e t r o s A . P e t r o s ya n

Institue for Informatics and Automation Problems (IIAP) of NAS of RA

e-mail rrkamalian@yahoo.com, pet petros@yahoo.com

Abstract

Problems of existence, construction and estimation of parameters of interval color-
ings of complete k-partite graphs Kkn are investigated.

Refer ences

[1 ] F. H a r a r y, Gr a p h Th e o r y, A d d is o n -W e s le y, R e a d in g , MA , 1 9 6 9 .
[2 ] V .G. V iz in g , Th e c h r o m a t ic in d e x o f a m u lt ig r a p h , K ibernetika 3 ( 1 9 6 5 ) , p p .

2 9 -3 9 .
[3 ] A .A . Zyko v, Th e o r y o f ¯ n it e g r a p h s , N o vo s ib ir s k, N a u ka , 1 9 6 9 .
[4 ] A .S . A s r a t ia n , R .R . K a m a lia n , In t e r va l c o lo r in g s o f e d g e s o f a m u lt ig r a p h , Appl.

M ath. 5 ( 1 9 8 7 ) , p p . 2 5 -3 4 .
[5 ] R .R . K a m a lia n , In t e r va l E d g e Co lo r in g s o f Gr a p h s , D o c t o r a l d is s e r t a t io n , Th e

In s t it u t e o f Ma t h e m a t ic s o f t h e S ib e r ia n B r a n c h o f t h e A c a d e m y o f S c ie n c e s o f U S S R , N o vo s i-
b ir s k, 1 9 9 0 .

[6 ] P .A . P e t r o s ya n , In t e r va l e d g e c o lo u r in g s o f c o m p le t e g r a p h s a n d n -c u b e s , Ab-
stracts of 5th International Algebraic Conference in Ukraine, Od e s s a , 2 0 0 5 , p . 1 5 4 .

[7 ] R . D ie s t e l, Gr a p h Th e o r y, S p r in g e r -V e r la g , N e w Y o r k, 2 0 0 0 .
[8 ] D .G. H o ®m a n , C.A . R o d g e r , Th e c h r o m a t ic in d e x o f c o m p le t e m u lt ip a r t it e

g r a p h s , J . Graph Theory 1 6 , ( 1 9 9 2 ) , p p . 1 5 9 -1 6 3 .

Kkn ÉñÇí k ÏáÕÙ³ÝÇ ·ñ³ýÝ»ñÇ ÙÇç³Ï³Ûù³ÛÇÝ Ý»ñÏáõÙÝ»ñÇ Ù³ëÇÝ

è. ø³Ù³ÉÛ³Ý, ä. ä»ïñáëÛ³Ý

²Ù÷á÷áõÙ

²ß˳ï³Ýùáõ٠ѻﳽáïíáõÙ »Ý Kkn ÉñÇí k ÏáÕÙ³ÝÇ ·ñ³ýÝ»ñÇ ÙÇç³Ï³Ûù³ÛÇÝ
Ý»ñÏáõÙÝ»ñÇ ·áÛáõÃÛ³Ý, ϳéáõóÙ³Ý ¨ Ãí³ÛÇÝ å³ñ³Ù»ïñ»ñÇ ·Ý³Ñ³ïÙ³Ý Ñ³ñó»ñ:

2 8