Please use this identifier to cite or link to this item:
http://hdl.handle.net/123456789/1229
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Негесвара, Рао К. | - |
dc.contributor.author | Герміна, К. А. | - |
dc.contributor.author | Шаіні, П. | - |
dc.date.accessioned | 2020-02-25T13:31:15Z | - |
dc.date.available | 2020-02-25T13:31:15Z | - |
dc.date.issued | 2016 | - |
dc.identifier.citation | Негесвара Р. К. Про розмірність маркування вершин k-однорідного dcsl k-однорідного графа / Р. К. Негесвара, К. А. Герміна, П. Шаіні // Карпатсьні математичні публікації. - 2016. - Т. 8. - № 1. - С. 134-149. | uk_UA |
dc.identifier.uri | http://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.iso | en | uk_UA |
dc.subject | k-однорідний dcsl індекс | uk_UA |
dc.subject | розмірність множини з частковим порядком | uk_UA |
dc.subject | решітка | uk_UA |
dc.title | Про розмірність маркування вершин k-однорідного dcsl k-однорідного графа | uk_UA |
dc.title.alternative | On the dimension of vertex labeling of k-uniform dcsl of k-uniform caterpillar | uk_UA |
dc.type | Article | uk_UA |
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.