On the skewness of the join of graphs

被引:9
作者
Chia, Gek L. [1 ]
Sim, Kai An [1 ]
机构
[1] Univ Malaya, Inst Math Sci, Kuala Lumpur 50603, Malaysia
关键词
Join of graphs; Skewness of graph; Complete multipartite graph; GENERALIZED PETERSEN GRAPHS;
D O I
10.1016/j.dam.2013.03.023
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The skewness of a graph G is the minimum number of edges in G whose deletion results in a planar graph. We prove some results concerning the skewness for the join of two graphs. We then use these results to determine completely the skewness of complete k-partite graphs for k = 2, 3, 4. (C) 2013 Elsevier B.V. All rights reserved.
引用
收藏
页码:2405 / 2409
页数:5
相关论文
共 6 条
[1]  
Chia G L., 2009, Bull. Inst. Combin. Appl, V55, P17
[2]   Skewness of generalized Petersen graphs and related graphs [J].
Chia, Gek Ling ;
Lee, Chan Lye .
FRONTIERS OF MATHEMATICS IN CHINA, 2012, 7 (03) :427-436
[3]  
Chia GL, 2005, LECT NOTES COMPUT SC, V3330, P80
[4]  
Cimikowski R.J., 1992, Congr. Numer, V88, P21
[5]  
Liebers A., 2001, Journal of Graph Algorithms and Applications, V5
[6]  
LIU PC, 1979, C NUMER, V24, P727