Graph theory;
Fundamental group;
Whitney's 2-isomorphism theorem;
D O I:
10.1007/s10801-013-0461-x
中图分类号:
O1 [数学];
学科分类号:
0701 ;
070101 ;
摘要:
We give a non-Abelian analogue of Whitney's 2-isomorphism theorem for graphs. Whitney's theorem states that the cycle space determines a graph up to 2-isomorphism. Instead of considering the cycle space of a graph which is an Abelian object, we consider a mildly non-Abelian object, the 2-truncation of the group algebra of the fundamental group of the graph considered as a subalgebra of the 2-truncation of the group algebra of the free group on the edges. The analogue of Whitney's theorem is that this is a complete invariant of 2-edge connected graphs: let G, G' be 2-edge connected finite graphs; if there is a bijective correspondence between the edges of G and G' that induces equality on the 2-truncations of the group algebras of the fundamental groups, then G and G' are isomorphic.
机构:
Beijing Normal Univ, Sch Math Sci, Lab Math & Complex Syst, Minist Educ, Beijing 100875, Peoples R ChinaBeijing Normal Univ, Sch Math Sci, Lab Math & Complex Syst, Minist Educ, Beijing 100875, Peoples R China
Cheng, Zhi Yun
Gao, Hong Zhu
论文数: 0引用数: 0
h-index: 0
机构:
Beijing Normal Univ, Sch Math Sci, Lab Math & Complex Syst, Minist Educ, Beijing 100875, Peoples R ChinaBeijing Normal Univ, Sch Math Sci, Lab Math & Complex Syst, Minist Educ, Beijing 100875, Peoples R China
机构:
School of Mathematical Sciences,Beijing Normal University,Laboratory of Mathematicsand Complex Systems,Ministry of EducationSchool of Mathematical Sciences,Beijing Normal University,Laboratory of Mathematicsand Complex Systems,Ministry of Education
Zhi Yun CHENG
Hong Zhu GAO
论文数: 0引用数: 0
h-index: 0
机构:
School of Mathematical Sciences,Beijing Normal University,Laboratory of Mathematicsand Complex Systems,Ministry of EducationSchool of Mathematical Sciences,Beijing Normal University,Laboratory of Mathematicsand Complex Systems,Ministry of Education