文献

J-GLOBAL ID：202102223345483857   整理番号：21A0455622

1分割,分数彩色数およびHall比【JST・京大機械翻訳】

1-Subdivisions, the Fractional Chromatic Number and the Hall Ratio

著者 (5件)： Dvorak Zdenek (Computer Science Institute (CSI) of Charles University, Prague, Czech Republic) ,  de Mendez Patrice Ossona (Centre d’Analyse et de Mathematiques Sociales (CNRS, UMR 8557), Paris, France) ,  de Mendez Patrice Ossona (Computer Science Institute of Charles University (IUUK), Prague, Czech Republic) ,  de Mendez Patrice Ossona (Department of Mathematics, Zhejiang Normal University, Jinhua, China) ,  Wu Hehui (Shanghai Center for Mathematical Sciences, Shanghai, China)
資料名： Combinatorica  (Combinatorica)
巻： 40  号： 6  ページ： 759-774  発行年： 2020年 
JST資料番号： A1051A  ISSN： 0209-9683  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： グラフGのHall比は,Gのすべての部分グラフH上の|V(H)|/α(H)の最大値である。グラフのHall比が分数色数に対して下限であると見ることは容易である。逆に,分数彩色数がHall比の関数によって上限されるかどうかを尋ねた。1-サブ分割に関する独立した関心の2つの結果を示すことにより,この疑問に答えた。あらゆるc>0に対して,十分に大きい平均度合のあらゆるグラフは,少なくともd>0の分数色数のグラフの1部分分割を部分グラフとして含んでおり,少なくともdのグラフGは,少なくともdのグラフGが存在して,Gのサブグラフとして現れるあらゆるグラフは,ほとんどの18でHall比を有する。また,有界拡張を伴うグラフクラスの文脈におけるこれらの結果を論じた。Copyright Janos Bolyai Mathematical Society and Springer-Verlag 2020 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *部分グラフ
準シソーラス用語： 有界 ,  *色数 ,  *彩色数 , 【Automatic Indexing@JST】

著者キーワード (1件)： 05C15

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

タイトルに関連する用語 (2件)： 分数 ,  彩色数