文献

J-GLOBAL ID：202202278266527980   整理番号：22A1039785

一般化プリズムのためのエッジ不規則反射ラベリングについて【JST・京大機械翻訳】

On Edge Irregular Reflexive Labeling for Generalized Prism

著者 (6件)： Wang Chenxi (Alliance Manchester Business School, The University of Manchester, Manchester, UK) ,  Khan M. J. A. (Centre for Advanced Studies in Pure and Applied Mathematics, Bahauddin Zakariya University, Multan, Pakistan) ,  Ibrahim M. (Centre for Advanced Studies in Pure and Applied Mathematics, Bahauddin Zakariya University, Multan, Pakistan) ,  Bonyah E. (Department of Mathematics Education, Akenten Appiah-Menka University of Skills Training and Entrepreneurial Development, Kumasi 00233, Ghana) ,  Siddiqui M. K. (Department of Mathematics, Comsats University Islamabad, Lahore Campus, Lahore, Pakistan) ,  Khalid S. (Department of Mathematics, Comsats University Islamabad, Lahore Campus, Lahore, Pakistan)
資料名： Journal of Mathematics (Web)  (Journal of Mathematics (Web))
巻： 2022  ページ： Null  発行年： 2022年 
JST資料番号： U7776A  ISSN： 2314-4629  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： 特にグラフラベリングにおいて多くの魅力を獲得したグラフ理論の研究中に現れる様々なアイデアの中で,グラフのラベリングは,高技術(データセキュリティ,暗号,符号化理論の様々な問題,宇宙飛行,データセキュリティ,通信ネットワークなど)における広範囲の応用に対して価値がある数学モデルを与える。グラフラベルはグラフ要素,すなわち,数群(自然数)のエッジおよび/または頂点の設計であり,帰属またはラベリングと呼ばれる。頂点またはエッジラベリングは頂点またはエッジのドメイン集合と関連する。同様に,全ラベリングに対して,ドメインを頂点とエッジとして同時に取り込んだ。反射エッジ不規則性強度(res)は,エッジの重みが全てのエッジに対して同じでない全ラベリングであり,エッジの重みはエッジラベルの和として,そして頂点はエッジと関連する頂点として取られる。再において,頂点を非負性偶数整数でラベル付けし,一方,エッジを正整数でラベル付けした。著者らは,それらが頂点またはエッジと関連するかどうかにかかわらず,ラベル最小値を作る必要がある。そのようなラベリングが存在するならば,次に,それはHのresと呼ばれて,s[数式:原文を参照]として表される。本論文では,一般化プリズムとしても知られている経路とサイクルグラフのデカルト積に対するresを計算した。Copyright 2022 Chenxi Wang et al. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： グラフ ,  グラフ理論 ,  通信網 ,  *プリズム ,  宇宙飛行 ,  数学モデル ,  符号理論 ,  *拡散反射 ,  整数 ,  *端部 ,  性質 ,  強度 ,  暗号 ,  頂点 ,  偶数
準シソーラス用語： 不規則性 , 【Automatic Indexing@JST】

分類 (1件)： グラフ理論基礎  (IA02020S)

引用文献 (17件)：

• S. Brandt, J. Miškuf, D. Rautenbach, "On a conjecture about edge irregular total labelings," Journal of Graph Theory, vol. 57, no. 4, pp. 333-343, 2008.
• G. Chartrand, L. Lesniak, P. Zhang, Graphs and Diagraphs, Taylor and Francis Group Boca Raton, New York, USA, 6th edition, 2016.
• G. Chartrand, M. S. Jacobson, J. Lehel, O. R. Oellermann, S. Ruiz, F. Saba, "Irregular networks," Congressus Numerantium, vol. 64, pp. 187-192, 1988.
• J. Lahel, "Facts and quests on degree irregular assignment," Graph Theory, Combinatorics and Applications, pp. 765-782, Wley, New York, NY, USA, 1991.
• T. Nierhoff, "A tight bound on the irregularity strength of graphs," SIAM Journal on Discrete Mathematics, vol. 13, no. 3, pp. 313-323, 2000.

タイトルに関連する用語 (5件)： 一般化 ,  プリズム ,  エッジ ,  不規則反射 ,  ラベリング