The critical group of K_m\vee P_n and P_m\vee P_n

2010/08/16 by Wei-Na Shi, Shi, Wei-Na, Yong-Liang Pan +3
Mathematics · Computer Science · #Graph theory and applications #Advanced Graph Theory Research #Finite Group Theory Research

paper · pdf · doi:10.48550/arxiv.1008.2610

Abstract

Let G₁\sq G₂ denote the graph obtained from G₁+G₂ by adding new edges from each vertex of G₁ to every vertex of G₂. In this paper, the critical groups of the graphs K_m\sq P_n(n≥4) and P_m\sq P_n(m≥4,n≥5) are determined.

Related

• The critical group of K_m× C_n
• The critical group of C₄× C_n
• On the critical group of the k-partite graph
• Critical group structure from the parameters of a strongly regular graph
• Critical (P₅,W₄)-Free Graphs