Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
http://hdl.handle.net/123456789/688| Назва: | Деякі класи розсіюваних dcsl графів |
| Інші назви: | Some classes of dispersible dcsl-graphs |
| Автори: | Джінто, Дж. Герміна, К. А. Шаіні, П. |
| Ключові слова: | множини міток для графів dcsl графи розсіювані dcsl графи |
| Дата публікації: | 2017 |
| Бібліографічний опис: | Джінто Дж. Деякі класи розсіюваних dcsl графів / Дж. Джінто, К. А. Герміна, П. Шаїні // Карпатські математичні публікації. - 2017. - Т. 9. - № 2. - С. 128-133. |
| Короткий огляд (реферат): | Нехай сумісна з відстанями множина позначень (dcsl) зв'язаного графа G є ін'єктивною множиною відновіних присвоєнь f:V(G)2X X -- непорожня базова множина така, що відповідна індукована функція f:E(G)2X задана як f(uv)=f(u)f(v) задовільняє умову f(uv)=kf(uv)dG(uv) для кожної пари різнорідних вершин uvV(G) де dG(uv) позначає пройдену відстань між u і v, та kf(uv) не обов'язково ціла константа, що залежить від пари обраних вершин uv. G є графом з сумісною з відстанями множиною позначень (dcsl графом), якщо він дозволяє dcsl. Множина dcsl f для (pq)-графа G є розсіюваною, якщо сталі пропорційності kf(uv) відносно fu=vuv V(G) є значущими і G є розсіюваним, якщо він доспускає dcsl розсіювання. У цій статті доведено, що всі шляхи і графи з діаметром не більшим 2 є розсіюваними. |
| URI (Уніфікований ідентифікатор ресурсу): | http://hdl.handle.net/123456789/688 |
| Розташовується у зібраннях: | Т. 9, № 2 |
Файли цього матеріалу:
| Файл | Опис | Розмір | Формат | |
|---|---|---|---|---|
| 1219-6374-2-PB.pdf | 122.31 kB | Adobe PDF | Переглянути/Відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.