文献

J-GLOBAL ID：201802284571371982   整理番号：18A1362543

4-連結グラフにおける4個以上の次数の頂点を有するエッジと,縮小端の数に関する下界【JST・京大機械翻訳】

Edges incident with a vertex of degree greater than four and a lower bound on the number of contractible edges in a 4-connected graph

著者 (3件)： Nakamura Shunsuke (Department of Applied Mathematics, Tokyo University of Science, 1-3 Kagurazaka, Shinjuku-ku, Tokyo 162-8601, Japan) ,  Egawa Yoshimi (Department of Applied Mathematics, Tokyo University of Science, 1-3 Kagurazaka, Shinjuku-ku, Tokyo 162-8601, Japan) ,  Kotani Keiko (Department of Mathematics, Tokyo University of Science 1-3 Kagurazaka, Shinjuku-ku, Tokyo 162-8601, Japan)
資料名： Electronic Notes in Discrete Mathematics  (Electronic Notes in Discrete Mathematics)
巻： 68  ページ： 23-28  発行年： 2018年 
JST資料番号： W3514A  ISSN： 1571-0653  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文では,4連結グラフGの初期グラフの接続性を変化させない4-収縮エッジの数が少なくとも(1/28)Σx∈V≧5(G)degG(x)であることを証明した。ここでV≧5(G)は5より大きいか等しいGの頂点の集合を示す。これは,Andoらによって証明された結果の精密化である。[4連結グラフにおける4つの収縮可能なエッジの数に関して,J.Combin]。理論Ser.B99(2009)97-109]。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *グラフ ,  精密化 ,  連結性
準シソーラス用語： *下界 ,  *次数 ,  *連結グラフ , 【Automatic Indexing@JST】

著者キーワード (3件)： 4連結グラフ ,  収縮エッジ ,  次数

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

タイトルに関連する用語 (7件)： 連結グラフ ,  次数 ,  頂点 ,  エッジ ,  縮小 ,  数 ,  下界