The Connectivity and Diameter of Second Order Circuit Graphs of Matroids |
| |
Authors: | Jinquan Xu Ping Li Hong-Jian Lai |
| |
Institution: | 1. Department of Mathematics, Huizhou University, Huizhou, 561007, Guangdong, China 2. Department of Mathematics, West Virginia University, Morgantown, WV, 26506, USA 3. College of Mathematics and System Sciences, Xinjiang University, Urumqi, 630046, Xinjiang, China
|
| |
Abstract: | Let C 2(M) be the second order circuit graph of a simple connected matroid M, then C 2(M) is 2-connected if M has more than one circuit and M is not a line. Moreover, C 2(M) has diameter at most two if and only if M does not have any restriction isomorphic to U 2,6. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|