Art

J-GLOBAL ID：201802284571371982   Reference number：18A1362543

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

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

Author (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)
Material： Electronic Notes in Discrete Mathematics
Volume： 68  Page： 23-28  Publication year： 2018 
JST Material Number： W3514A  ISSN： 1571-0653  Document type： Article
Article type： 短報  Country of issue： Netherlands (NLD)  Language： ENGLISH (EN)

Abstract/Point： In this paper, we prove that t...

Register(free) or Log In to access     To see more with JDream III (charged).   {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=18A1362543&from=J-GLOBAL&jstjournalNo=W3514A") }}

Thesaurus term： *graph ,  refinement ,  connectivity
Semi thesaurus term： *下界 ,  *次数 ,  *連結グラフ , 【Automatic Indexing@JST】

Author keywords (3)： 4-connected graph ,  contractible edge ,  degree

JST classification (1)： Basics of graph theory  (IA02020S)

Terms in the title (7)： 連結グラフ ,  次数 ,  頂点 ,  エッジ ,  縮小 ,  数 ,  下界