文献

J-GLOBAL ID：201802279082694637   整理番号：18A0328310

グラフにおける制限された最適ペブリングと支配【Powered by NICT】

Restricted optimal pebbling and domination in graphs

著者 (5件)： Chellali Mustapha (LAMDA-RO Laboratory, Department of Mathematics, University of Blida, B.P. 270, Blida, Algeria) ,  Haynes Teresa W. (Department of Mathematics and Statistics, East Tennessee State University, Johnson City, TN 37614-0002, USA) ,  Haynes Teresa W. (Department of Mathematics, University of Johannesburg, Auckland Park, 2006, South Africa) ,  Hedetniemi Stephen T. (Professor Emeritus of Computer Science, School of Computing, Clemson University, Clemson, SC 29634, USA) ,  Lewis Thomas M. (Department of Mathematics, Furman University, Greenville, SC, USA)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 221  ページ： 46-53  発行年： 2017年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： グラフG=(V , E)のために,Vの頂点上の可変数ペブルのを考察した。石移動は1つの頂点u∈Vから二個の小石の欠失とuに隣接した頂点vに1つの石を置くから構成されている。Vにおける頂点上の最小全数ペブルの初期配置を,バーテックスは,いくつかの正整数tペブル以上を受けないと任意の与えられた頂点v∈Vに対しては,少なくとも1つの石を動かすVに配列石の移動により可能である。ペブルの最小数グラフGのいくつかの他のよく研究されたパラメータに関連付ける,支配数,最適石移動数,GのRoman支配数を含む。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *グラフ
準シソーラス用語： ローマ , 【Automatic Indexing@JST】

著者キーワード (4件)： 支配 ,  ローマ支配 ,  最適ペブリング数 ,  r-数

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

タイトルに関連する用語 (3件)： グラフ ,  制限 ,  支配