去2度点后不满足Pósa-条件的图的Z3-连通性

	去2度点后不满足Pósa-条件的图的Z3-连通性
	张岳
	2020-11-19
发表期刊	科学技术创新
ISSN	2096-4390
期号	33 页码:62-63
摘要	设G是一个有n个顶点的简单图,度序列为（d1,d2,…dn）,其中d1≤d2≤…≤dn。若对于1≤m≤n-1/2有dm≥m+1,对于m=n-1/2有dm+1≥m+1,则称图G满足Posa-条件。本文将证明一个满足Posa-条件,最小度为2的简单图G,在去掉2度点后,如果不再满足Posa-条件,则去2度点后的图是Z3-连通的。
关键词	Pósa-条件群连通群流
URL	查看原文
语种	中文
资助项目	海南省自然科学基金项目(编号:117169);国家开放大学优秀青年教师培养项目的资助
原始文献类型	学术期刊
文献类型	期刊论文
条目标识符	http://ir.library.ouchn.edu.cn/handle/39V7QQFX/51368
专题	国家开放大学海南分部
作者单位	海南广播电视大学
第一作者单位	国家开放大学海南分部
第一作者的第一单位	国家开放大学海南分部
推荐引用方式 GB/T 7714	张岳. 去2度点后不满足Pósa-条件的图的Z3-连通性[J]. 科学技术创新,2020(33):62-63.
APA	张岳.(2020).去2度点后不满足Pósa-条件的图的Z3-连通性.科学技术创新(33),62-63.
MLA	张岳."去2度点后不满足Pósa-条件的图的Z3-连通性".科学技术创新 .33(2020):62-63.