The maximum genus of a 3-regular simplicial graph |
| |
| Authors: | Li Deming Liu Yanpei |
| |
| Institution: | (1) Dept. of Math., Capital Normal Univ., 100037 Beijing;(2) Dept. of Math., Northern Jiaotong Univ., 100044 Beijing |
| |
| Abstract: | In this paper, the relationship between non-separating independent number and the maximum genus of a 3-regular simplicial
graph is presented. A lower bound on the maximum genus of a 3-regular graph involving girth is provided. The lower bound is
tight, it improves a bound of Huang and Liu. |
| |
| Keywords: | 05C10 |
| 本文献已被 CNKI 维普 SpringerLink 等数据库收录！ |
|
