Please use this identifier to cite or link to this item:
http://hdl.handle.net/123456789/1229
Title: | Про розмірність маркування вершин k-однорідного dcsl k-однорідного графа |
Other Titles: | On the dimension of vertex labeling of k-uniform dcsl of k-uniform caterpillar |
Authors: | Негесвара, Рао К. Герміна, К. А. Шаіні, П. |
Keywords: | k-однорідний dcsl індекс розмірність множини з частковим порядком решітка |
Issue Date: | 2016 |
Citation: | Негесвара Р. К. Про розмірність маркування вершин k-однорідного dcsl k-однорідного графа / Р. К. Негесвара, К. А. Герміна, П. Шаіні // Карпатсьні математичні публікації. - 2016. - Т. 8. - № 1. - С. 134-149. |
Abstract: | Сумісне з відстанню множинне маркування (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) є числом, не обов’язково цілим. Сумісне з відстанню множинне маркування f графа G є k-однорідним, якщо всі коефіцієнти пропорційності відносно f рівні k і якщо G допускає таке маркування, то G називають k-однорідним dcsl графом. \textit{k-однорідний dcsl індекс} графа G що позначається k(G), є мінімальним серед потужностей X де X пробігає всі k-однорідні dcsl-множини графа G \textit{Лінійне розширення} L часткового порядку P=(P) є лінійним порядком на елементах із P таким, що з xy в P слідує, що xy в L для всіх xyP. Розмірність множини P яка позначається dim(P) є мінімальним числом лінійних розширень на P, перетин яких є `'. У цій статті ми доводимо, що dim()k(Pn+k) де є образом k-однорідного dcsl k-однорідного графа, позначеного Pn+k (n1k1) на `n(k+1)' вершинах. |
URI: | http://hdl.handle.net/123456789/1229 |
Appears in Collections: | Т. 8, № 1 |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
674-2776-3-PB.pdf | 175.93 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.