文献

J-GLOBAL ID：202002263755635081   整理番号：20A2124711

グラフの全支配多項式の根について【JST・京大機械翻訳】

On the roots of total domination polynomial of graphs

著者 (2件)： Jafari Nasrin (Department of Mathematics, Yazd University, Yazd 89195-741, Iran, E-mail:) ,  Alikhani Saeid (Department of Mathematics, Yazd University, Yazd 89195-741, Iran)
資料名： Journal of discrete mathematical Sciences and Cryptography  (Journal of discrete mathematical Sciences and Cryptography)
巻： 23  号： 4  ページ： 795-807  発行年： 2020年 
JST資料番号： W5947A  ISSN： 0972-0529  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： G=(V,E)は次数nの簡単なグラフである。Gの全支配集合はVの部分集合Dであり,Vのあらゆる頂点はDにおいて少なくとも1頂点に隣接している。Gの全支配数はGにおける全支配集合の最小基数であり,γ_t(G)によって表示される。Gの全支配多項式は多項式D_t(G,x)=Σnd_t(G,t)x3であり,ここでd_t(G,i)はサイズiのGの全支配集合の数である。本論文では,いくつかのグラフの全支配多項式の根を研究した。D_t(G,x)の全根は中心(-1,0)と半径√2n-1の円にあり,dはGの最小程度であることを示した。結果として,著者らは,D_t(G,x)のあらゆる整数根がセット{-3,-2,-1,0}にあるかどうかを証明した。Please refer to the publisher for the copyright holders. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *多項式
準シソーラス用語： 支配集合 ,  基数 , 【Automatic Indexing@JST】

著者キーワード (3件)： 全支配多項式 ,  全支配集合 ,  根

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

タイトルに関連する用語 (4件)： グラフ ,  支配 ,  多項式 ,  根