文献

J-GLOBAL ID：201702288696886706   整理番号：17A1438157

ガース5の4臨界グラフの最小エッジ密度について【Powered by NICT】

On the Minimum Edge-Density of 4-Critical Graphs of Girth Five

著者 (2件)： Liu Chun-Hung (DEPARTMENT OF MATHEMATICS, PRINCETON UNIVERSITY, PRINCETON, NEW JERSEY) ,  Postle Luke (DEPARTMENT OF COMBINATORICS AND OPTIMIZATION, UNIVERSITY OF WATERLOO, WATERLOO, ONTARIO, CANADA)
資料名： Journal of Graph Theory  (Journal of Graph Theory)
巻： 86  号： 4  ページ： 387-405  発行年： 2017年 
JST資料番号： C0773B  ISSN： 0364-9024  CODEN： JGTHD  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 最近の独創的な研究では,Kostochka及びYanceyは,四つの重要なグラフのためのE(G)≧(5V(G) 2)/3ことを証明した。本論文において,筆者らは全ての四つの臨界グラフGのE(G)≧(5V(G)))/3は少なくとも五内周を有したことを証明した。第二著者のもう一つの結果と組み合わせると,定数項の改善は,少なくとも五周を有した全ての四つの臨界グラフGのε,c>0E(G)≧(53+ε)V(G)+cようが存在することを当然の結果をもたらした。さらに,それは任意のトポロジー特性を引き起こすことなくThomassenの結果とThomasと壁の結果の統一と短い証明を提供するが,前者は射影平面またはトーラス中に埋込み可能な周五を有した全てのグラフは3色色付け可能であり,後者はKleinボトルの同じを証明したことを証明した。Copyright 2017 Wiley Publishing Japan K.K. All Rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *グラフ ,  着色 ,  位相幾何学 ,  射影 ,  *臨界
準シソーラス用語： トーラス , 【Automatic Indexing@JST】

著者キーワード (3件)： 着色 ,  臨界グラフ ,  ガース5

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

タイトルに関連する用語 (3件)： ガース ,  臨界 ,  グラフ