A new forbidden pair for 6-contractible edges |
| |
Authors: | Kiyoshi Ando |
| |
Institution: | National Institute of Informatics, JST ERATO Kawarabayashi Large Graph Project, Global Research Center for Big Data Mathematics, 2-1-2 Hitotsubashi, Chiyoda-ku, Tokyo, 101-8430, Japan |
| |
Abstract: | An edge of a -connected graph is said to be -contractible if the contraction of the edge results in a -connected graph. If every -connected graph with no -contractible edge has either or as a subgraph, then an unordered pair of graphs is said to be a forbidden pair for -contractible edges. We prove that is a forbidden pair for 6-contractible edges, which is an extension of a previous result due to Ando and Kawarabayashi. |
| |
Keywords: | 6-connected graph 6-contractible edge Forbidden subgraph |
本文献已被 ScienceDirect 等数据库收录! |
|