文献

J-GLOBAL ID：201802242619700883   整理番号：18A0872045

二種類の積図の符号制御数【JST・京大機械翻訳】

Signed domination numbers for two class of product graphs

著者 (2件)： Li Ning (广西大学 数学与信息科学学院,广西 南寧,530004) ,  Fan Yingmei (广西大学 数学与信息科学学院,广西 南寧,530004)
資料名： Guangxi Daxue Xuebao. Ziran Kexue Ban  (Guangxi Daxue Xuebao. Ziran Kexue Ban)
巻： 42  号： 6  ページ： 2253-2257  発行年： 2017年 
JST資料番号： W1050A  ISSN： 1001-7445  CODEN： GDXZEB  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 記号制御数γs(G)=min{ω(f)|fがグラフGの1つの記号制御関数}の概念をより多くのグラフに応用するために、記号制御数の研究範囲を拡大する。直積グラフを例とし、直積グラフの頂点数に対して数学帰納再帰を行い、最小の記号制御関数の関数値に対して反証仮説を行い、圏図と路図の2種類の直積図の符号制御数を獲得した。研究により、1n≧3の時、直積図Cn□P3の符号制御数はn+2[n/3]であり、2n≧3の場合、直積図Cn□C3の符号制御数はnである。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： *直積 ,  帰納推論 ,  グラフ

著者キーワード (4件)： product graph ,  signed domination number ,  cycle ,  path

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

タイトルに関連する用語 (2件)： 積 ,  符号