D:\sbornik\...\Untitled12.DVI


Ìàòåìàòè÷åñêèå âîïðîñû êèáåðíåòèêè è âû÷èñëèòåëüíîé òåõíèêè 32, 107–111, 2009.

Î íàèìåíüøåì è íàèáîëüøåì âîçìîæíûõ ÷èñëàõ âåðøèí ñ

èíòåðâàëüíûì ñïåêòðîì íà ìíîæåñòâå ïðàâèëüíûõ ðåáåðíûõ

ðàñêðàñîê äåðåâà

Íàðèíå Í. Äàâòÿí

Èäæåâàíñêèé ôèëèàë ÅÃÓ

n a r in e d a vt ya n @m a il.r u

Àííîòàöèÿ

Íàéäåíû íàèìåíüøèå è íàèáîëüøèå âîçìîæíûå ÷èñëà âåðøèí
ñ èíòåðâàëüíûì ñïåêòðîì íà ìíîæåñòâå ïðàâèëüíûõ ðåáåðíûõ
ðàñêðàñîê ïðîèçâîëüíîãî äåðåâà.

Ëèòåðàòóðà

[1 ] Ô. Õàðàðè , Òåîðèÿ ãðàôîâ, Ì., Ìèð, 304 ñ., 1973.
[2 ] À. Ñ. Àñðàòÿí, Ð.ÐÊàìàëÿí., ”Èíòåðâàëüíûå ðàñêðàñêè ðåáåð ìóëüòèãðàôà”,

Ïðèêëàäíàÿ ìàòåìàòèêà, ÅÃÓ, Âûï. 5, ñ. 25-34, 1987.
[3 ] Ð. Ð. Êàìàëÿí, Èíòåðâàëüíûå ðåáåðíûå ðàñêðàñêè ãðàôîâ, Äèññåðòàöèÿ íà ñîèñêàíèå

ó÷åíîé ñòåïåíè êàíäèäàòà ôèç.-ìàò. íàóê, ÈÌ ÑÎ ÀÍ ÑÑÑÐ, Íîâîñèáèðñê, 103 ñ.,
1990.

[4 ] Ð. Ð. Êàìàëÿí, Èíòåðâàëüíûå ðàñêðàñêè ïîëíûõ äâóäîëüíûõ ãðàôîâ è äåðåâüåâ,
Ïðåïðèíò ÂÖ ÀÍ Àðìÿíñêîé ÑÑÐ, Åðåâàí, 11 ñ, 1989.

[5 ] Ï. À. Ïåòðîñÿí, Èíòåðâàëüíî ðåàëèçóåìûå íàáîðû â íåêîòîðûõ êëàññàõ ãðàôîâ,
Äèññåðòàöèÿ íà ñîèñêàíèå ó÷åíîé ñòåïåíè êàíäèäàòà ôèç.-ìàò. íàóê, ÈÏÈÀ ÍÀÍ
ÐÀ, Åðåâàí, 130 ñ., 2006.

̳éÇ ÏáÕ³ÛÇÝ ×Çßï Ý»ñÏáõÙÝ»ñÇ µ³½ÙáõÃÛ³Ý íñ³ ÙÇç³Ï³Ûù³ÛÇÝ ëå»Ïïñáí
·³·³ÃÝ»ñÇ Ñݳñ³íáñ Ýí³½³·áõÛÝ ¨ ³é³í»É³·áõÛÝ Ãí»ñÇ Ù³ëÇÝ

Ü. ¸³íÃÛ³Ý

²Ù÷á÷áõÙ

¶ïÝí³Í »Ý ϳÙÛ³Ï³Ý Í³éÇ ÏáÕ³ÛÇÝ ×Çßï Ý»ñÏáõÙÝ»ñÇ µ³½ÙáõÃÛ³Ý íñ³
ÙÇç³Ï³Ûù³ÛÇÝ ëå»Ïïñáí ·³·³ÃÝ»ñÇ Ñݳñ³íáñ Ýí³½³·áõÛÝ ¨ ³é³í»É³·áõÛÝ Ãí»ñÁ:

1 0 7