文献

J-GLOBAL ID：202202224041611709   整理番号：22A0846884

グラフにおける最小全開単音集合【JST・京大機械翻訳】

Minimal total open monophonic sets in graphs

著者 (4件)： Santhakumaran A. P. (Department of Mathematics, Hindustan Institute of Technology and Science, Chennai, India) ,  Mahendran M. (Department of Mathematics, Hindustan Institute of Technology and Science, Chennai, India) ,  Simon Raj F. (Department of Mathematics, Hindustan Institute of Technology and Science, Chennai, India) ,  Ganesamoorthy K. (Department of Mathematics, Coimbatore Institute of Technology, Coimbatore, India)
資料名： International Journal of Computer Mathematics: Computer Systems Theory  (International Journal of Computer Mathematics: Computer Systems Theory)
巻： 7  号： 1  ページ： 6-15  発行年： 2022年 
JST資料番号： W5892A  ISSN： 2379-9927  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： 次数nの連結グラフGに対して,グラフGにおける頂点の全開放単音集合Sは,もしSの適切な部分集合がGの全開放単音集合であるならば,最小全開放単音集合である。Gの上方全開放単音数[数式:原文を参照]は,Gの最小全開放単音集合の最大の基数である。最小全開放単音集合に関するいくつかの一般的特性を考察し,また,ある標準グラフの上部全開放単音数を決定した。PetersenグラフGに対する[数式:原文を参照]が証明された。整数nおよび[数式:原文を参照],[数式:原文を参照]に対して,[数式:原文を参照]および[数式:原文を参照]と次数nの連結グラフGが存在することが示された。Please refer to the publisher for the copyright holders. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *グラフ ,  *集合 ,  部分集合 ,  頂点
準シソーラス用語： 連結グラフ ,  基数 , 【Automatic Indexing@JST】

著者キーワード (4件)： 全開放単音集合 ,  全開放単音数 ,  最小全開単音集合 ,  上部全開放単音数

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

タイトルに関連する用語 (3件)： グラフ ,  全開 ,  集合