文献

J-GLOBAL ID：201802252774688086   整理番号：18A1305511

弱いローマ支配数に関する極値問題【JST・京大機械翻訳】

Extremal problems on weak Roman domination number

著者 (2件)： Zhu Enqiang (Institute of Computing Science and Technology, Guangzhou University, Guangzhou 510006, China) ,  Shao Zehui (Institute of Computing Science and Technology, Guangzhou University, Guangzhou 510006, China)
資料名： Information Processing Letters  (Information Processing Letters)
巻： 138  ページ： 12-18  発行年： 2018年 
JST資料番号： E0513A  ISSN： 0020-0190  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 著者らは,連結n頂点グラフの弱いRoman支配数がほとんど2n3であり,同等性を達成するグラフを特徴付けることを示した。さらに,弱いRoman支配数がRoman支配数に等しく,これらの木のいくつかの構造的性質を明らかにする木の構成的特性化を提供した。これはM.Chellaliら(2014)で提起された問題に答える。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： キャラクタリゼーション ,  構造特性 ,  等価性 ,  *グラフ
準シソーラス用語： *ローマ , 【Automatic Indexing@JST】

著者キーワード (4件)： 弱いローマの支配 ,  ローマの支配 ,  上界 ,  組合せ問題

分類 (2件)： 計算理論  (JB02000A) ,  グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (3件)： ローマ ,  支配 ,  極値