On bicriticality of (3,6)-fullerene graphs

doi:10.1007/s10910-018-0917-2

CORC > 兰州理工大学 > 兰州理工大学 > 理学院

	On bicriticality of (3,6)-fullerene graphs
	Sun, Chunhu 1,2; Zhang, Heping 1
刊名	JOURNAL OF MATHEMATICAL CHEMISTRY
	2018-10
卷号	56 期号:9 页码:2785-2793
关键词	(3 6)-Fullerene Perfect matching Bicritical graph Resonant hexagon
ISSN号	0259-9791
DOI	10.1007/s10910-018-0917-2
英文摘要	A (3,6)-fullerene is a plane cubic graph whose faces are only triangles and hexagons. A connected graph G with at least 2n+ 2 vertices is said to be n-extendable if it has n independent edges and every set of n independent edges extends to a perfect matching of G. A graph G is said to be bicritical if for every pair of distinct vertices u and v, G -u -v has a perfect matching. It is known that every (3,6)-fullerene is 1-extendable, but not 2-extendable. In this short paper, we show that a (3,6)-fullerene G is bicritical if and only if G has the connectivity 3 and is not isomorphic to one graph (2,4,2). As a surprising consequence we have that a (3,6)-fullerene is bicritical if and only if each hexagonal face is resonant.
WOS研究方向	Chemistry ; Mathematics
语种	英语
出版者	SPRINGER
WOS记录号	WOS:000443702300012
状态	已发表
内容类型	期刊论文
源URL	[http://119.78.100.223/handle/2XXMBERH/32425]
专题	理学院
通讯作者	Zhang, Heping
作者单位	1.Lanzhou Univ, Sch Math & Stat, Lanzhou 730000, Gansu, Peoples R China 2.Lanzhou Univ Technol, Sch Sci, Lanzhou 730050, Gansu, Peoples R China
推荐引用方式 GB/T 7714	Sun, Chunhu,Zhang, Heping. On bicriticality of (3,6)-fullerene graphs[J]. JOURNAL OF MATHEMATICAL CHEMISTRY,2018,56(9):2785-2793.
APA	Sun, Chunhu,&Zhang, Heping.(2018).On bicriticality of (3,6)-fullerene graphs.JOURNAL OF MATHEMATICAL CHEMISTRY,56(9),2785-2793.
MLA	Sun, Chunhu,et al."On bicriticality of (3,6)-fullerene graphs".JOURNAL OF MATHEMATICAL CHEMISTRY 56.9(2018):2785-2793.