文献

J-GLOBAL ID：201902259883812155   整理番号：19A2159912

5グラフ演算下のグラフのTutte多項式の挙動とその応用【JST・京大機械翻訳】

The behavior of Tutte polynomials of graphs under five graph operations and its applications

著者 (5件)： Liao Yunhua (Normandie Univ, UNIHAVRE, LMAH, FR-CNRS-3335, ISCN, Le Havre 76600, France) ,  Liao Yunhua (Department of Mathematics, Hunan University of Technology and Business, Changsha, Hunan 410205, PR China) ,  Aziz-Alaoui M.A. (Normandie Univ, UNIHAVRE, LMAH, FR-CNRS-3335, ISCN, Le Havre 76600, France) ,  Zhao Junchan (Department of Mathematics, Hunan University of Technology and Business, Changsha, Hunan 410205, PR China) ,  Hou Yaoping (College of Mathematics, Hunan Normal University, Changsha, Hunan 410081, PR China)
資料名： Applied Mathematics and Computation  (Applied Mathematics and Computation)
巻： 363  ページ： Null  発行年： 2019年 
JST資料番号： D0568B  ISSN： 0096-3003  CODEN： AMHCBQ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： グラフのTutte多項式は,組合せ,物理学,および生物学において多くの重要な応用を有する。三角形分割や細分化のようなグラフ操作は,複雑なネットワークモデルの構築に広く使われている。本論文では,Tutte多項式が5つのグラフ演算でどのように変化するかを示した。まず第一に,グラフGとその操作グラフの間の接続を研究する:三角形分割グラフR(G),ダイヤモンドグラフZ(G),四角形グラフQ(G),2三角測量グラフR_2(G),およびWheatstoneブリッジグラフW(G)。第二に,これらの関係を用いて,各演算グラフのスパニングサブグラフの集合の構造を研究し,それが2~|E(G)|分離部分集合により構成されることを見出した。次に,間接法により各サブセットの寄与を導出した。最後に,これらの5つの操作グラフのTutte多項式を得た。さらに,擬似フラクタルスケールフリーネットワークのTutte多項式と応用としての古典的ダイヤモンド階層格子を考察した。著者らの技術は,他のグラフ多項式を研究するために適用することができた。Copyright 2019 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 部分集合 ,  三角形分割 ,  ダイヤモンド ,  *演算 ,  *グラフ ,  *多項式 ,  三角測量
準シソーラス用語： ネットワークモデル ,  細分化 , 【Automatic Indexing@JST】

著者キーワード (5件)： Tutte多項式 ,  グラフ操作 ,  テンソル積 ,  スパンニング木 ,  ネットワークモデル

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

タイトルに関連する用語 (4件)： グラフ ,  多項式 ,  挙動 ,  応用