Skewness of generalized Petersen graphs and related graphs

详细信息

下载全文

推荐本文 |

• 作者：Gek Ling Chia (1) glchia@um.edu.my
  Chan Lye Lee (1)
• 关键词：Skewness &#8211 ; generalized Petersen graph &#8211 ; crossing number
• 刊名：Frontiers of Mathematics in China
• 出版时间：June 2012
• 出版年：2012
• 期刊代码：pc581_1673-3452
• 类别：mat
• 卷：7
• 期：3
• 页码：427-436
• 数据来源：sp

摘要

The skewness of a graph G is the minimum number of edges in G whose removal results in a planar graph. In this paper, we determine the skewness of the generalized Petersen graph P(4k, k) and hence a lower bound for the crossing number of P(4k, k). In addition, an upper bound for the crossing number of P(4k, k) is also given.