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 SizeFormat 
674-2776-3-PB.pdf175.93 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.