文献

J-GLOBAL ID：201702247106146870   整理番号：17A1356677

六方晶グラフにおける独立集合の数【Powered by NICT】

The number of independent sets in hexagonal graphs

著者 (4件)： Deng Zhun ,  Ding Jie ,  Heal Kathryn ,  Tarokh Vahid
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ISIT  ページ： 2910-2914  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： η=2~νに最も強い既知限界を導き,νは六方晶格子上の独立集合の数の対数の成長速度であった。これらの限界を得るために,著者らはCalkinとWilfによって提案された方法を一般化した。それらの元の戦略は直ちにηに対する限界を導出し,正方形および六角形格子の間の対称性の違いに起因して使用できないので,著者らは改良法とηの厳密な限界を導出するためのアルゴリズムを提案した。特に,NagyとZegerによって与えられた1.546440708536001≦η≦1.5513と1.5463≦η≦1.5527の最も良く知られた限界に改善することを証明した。この下界は,小数点後に最大9桁Baxterの数値推定を整合させ,著者らの上限は,著者らの方法を追跡することによりさらに改善できる。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 成長速度 ,  *六方晶系 ,  対称性 ,  対数 ,  アルゴリズム
準シソーラス用語： 下界 , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (4件)： 六方晶 ,  グラフ ,  集合 ,  数