Please use this identifier to cite or link to this item: http://hdl.handle.net/123456789/1229
Full metadata record
DC FieldValueLanguage
dc.contributor.authorНегесвара, Рао К.-
dc.contributor.authorГерміна, К. А.-
dc.contributor.authorШаіні, П.-
dc.date.accessioned2020-02-25T13:31:15Z-
dc.date.available2020-02-25T13:31:15Z-
dc.date.issued2016-
dc.identifier.citationНегесвара Р. К. Про розмірність маркування вершин k-однорідного dcsl k-однорідного графа / Р. К. Негесвара, К. А. Герміна, П. Шаіні // Карпатсьні математичні публікації. - 2016. - Т. 8. - № 1. - С. 134-149.uk_UA
dc.identifier.urihttp://hdl.handle.net/123456789/1229-
dc.description.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)' вершинах.uk_UA
dc.language.isoenuk_UA
dc.subjectk-однорідний dcsl індексuk_UA
dc.subjectрозмірність множини з частковим порядкомuk_UA
dc.subjectрешіткаuk_UA
dc.titleПро розмірність маркування вершин k-однорідного dcsl k-однорідного графаuk_UA
dc.title.alternativeOn the dimension of vertex labeling of k-uniform dcsl of k-uniform caterpillaruk_UA
dc.typeArticleuk_UA
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.