文献

J-GLOBAL ID：201702272343201959   整理番号：17A1559370

5一様超グラフのための非ジャンプ数【Powered by NICT】

Non-jumping numbers for 5-uniform hypergraphs

著者 (5件)： Gu Ran (Center for Combinatorics and LPMC, Nankai University, Tianjin 300071, PR China) ,  Li Xueliang (Center for Combinatorics and LPMC, Nankai University, Tianjin 300071, PR China) ,  Qin Zhongmei (Center for Combinatorics and LPMC, Nankai University, Tianjin 300071, PR China) ,  Shi Yongtang (Center for Combinatorics and LPMC, Nankai University, Tianjin 300071, PR China) ,  Yang Kang (Center for Combinatorics and LPMC, Nankai University, Tianjin 300071, PR China)
資料名： Applied Mathematics and Computation  (Applied Mathematics and Computation)
巻： 317  ページ： 234-251  発行年： 2018年 
JST資料番号： D0568B  ISSN： 0096-3003  CODEN： AMHCBQ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： lとrを整数とする。任意のε>0及びどのような整数m,m≧r,n>n_0(ε, m)頂点とr-一様なグラフと少なくとも(α + ε)(n r)エッジがm頂点と最小(α + c)(m r)端での部分グラフを含むならば,実数α∈[0 1)はrに関してジャンプである,C(α)は正で,εとmに依存しないErdos,StoneとSimonovitsの定理から得られる各α∈[0 1)は2のジャンプであることを示した。Erdoesは同じであるr≧3について真であるかどうか検討した。しかし,Frankl,Rodlはr≧3でl>2r場合1 1L R 1はrに関してジャンプでないことを示す否定的回答を与えた。PengはよりR=4とR≧3で非跳躍数の配列が得られた。しかし,も数はr≧3のためのジャンプがあるかどうかを決定するにおける未知数が多い。Frankl,Rodlと同様のアプローチを用いて,著者らは5の非跳躍数のいくつかの配列を与え,結果の一つを拡張r≧5,上記の結果を一般化した。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 部分グラフ ,  実数 ,  *超グラフ ,  跳躍現象 ,  *グラフ

著者キーワード (4件)： ハイパーグラフにおける極値問題 ,  Erdoes跳躍定数予想 ,  一様グラフのラグランジアン ,  非ジャンプ数

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

タイトルに関連する用語 (2件)： 超グラフ ,  ジャンプ