有界クリーク数を持つグラフのクリーク逆グラフについて【JST・京大機械翻訳】

Alcon Liliana; Alcon Liliana; Gravier Sylvain; Sales Claudia L.; Protti Fabio; Ravenna Gabriela; Ravenna Gabriela

文献

J-GLOBAL ID：202002277007669446 整理番号：20A1274618

有界クリーク数を持つグラフのクリーク逆グラフについて【JST・京大機械翻訳】

On clique-inverse graphs of graphs with bounded clique number

出版者サイト複写サービスで全文入手 {{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=20A1274618&COPY=1") }}
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=20A1274618&from=J-GLOBAL&jstjournalNo=C0773B") }}

著者 (7件)： , , , , , ,
資料名：
巻： 94 号： 4 ページ： 531-538 発行年： 2020年
JST資料番号： C0773B ISSN： 0364-9024 CODEN： JGTHD 資料種別：逐次刊行物 (A)
記事区分：原著論文発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

GのクリークグラフK(G)は,Gの最大クリークのファミリーの交差グラフである。グラフのファミリー[数式:原文を参照]に対して,[数式:原文を参照]により表される[数式:原文を参照]のクリーク逆グラフの族を[数式:原文を参照]と定義した。[数式:原文を参照]はK_pフリーグラフの族である。すなわち,整数定数p≧2に対して,ほとんどのp-1におけるクリーク数を持つグラフである。グラフHが[数式:原文を参照]のクリーク逆グラフであるかどうかを決定することは多項式時間で行うことができる。さらに,[数式:原文を参照]に対しては,禁制誘導サブグラフの有限族により特性化できる。ProttiとSzwarcfterにおいて,著者らはそのような特性化をpのより高い値に拡張することを提案した。次に,自然の疑問が生じた。すなわち,任意のp≧2に対して,禁止されたサブグラフの有限族による[数式:原文を参照]の特性化である。本論文では,この問題に対する肯定的な答えを与えた。著者らは,pの観点から,[数式:原文を参照]に対するあらゆる禁止されたサブグラフの次数,クリーク数,および安定数の上限を提示した。Copyright 2020 Wiley Publishing Japan K.K. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

,
, , 【Automatic Indexing@JST】

著者キーワード (2件)： ,

グラフ理論基礎

, ,

前のページに戻る