Plane Graphs with Acyclic Clique Complex Are Contractible
Received:February 16, 2004  
Key Words: contractible graph   contractible transformation   homology group   plane graph.  
Fund Project:
Author NameAffiliation
CHEN Yi-chao College of Mathematics and Econometrics, Hunan University, Changsha 410082, China
Dept. of Math., Beijing Jiaotong University, Beijing 100044, China 
SU Jian-ji Dept. of Math., Guangxi Normal University, Guilin 541004, China 
Hits: 2554
Download times: 1141
Abstract:
      XU Bao-gang conjectured : If the clique complex $C(G)$ of a graph $G$ is acyclic, $G$ is contractible. In this paper we prove that the conjecture holds for planar graphs.
Citation:
DOI:10.3770/j.issn:1000-341X.2006.02.024
View Full Text  View/Add Comment  
  Copyright © Journal of Mathematical Research with Applications
Sponsored by：Dalian University of Technology, China Society for Industrial and Applied Mathematics
Address：No.2 Linggong Road, Ganjingzi District, Dalian City, Liaoning Province, P. R. China , Postal code ：116024
Service Tel：86-411-84707392 Email：jmre@dlut.edu.cn
Designed by Beijing E-tiller Co.,Ltd.
Due to security factors, early browsers cannot log in. It is recommended to log in with IE10, IE11, Google, Firefox, and 360 new browsers.