首页 | 本学科首页   官方微博 | 高级检索  
     检索      

收缩临界6连通图中的6度顶点
引用本文:齐恩凤,袁旭东.收缩临界6连通图中的6度顶点[J].广西科学,2006,13(2):85-89.
作者姓名:齐恩凤  袁旭东
作者单位:广西师范大学数学学院,广西桂林,541004;广西师范大学数学学院,广西桂林,541004
基金项目:广西教育厅科研项目(合同号:桂教科研[2005]47号)资助
摘    要:证明对于收缩临界6连通图中的任一个6度点x,或者它与一个6度点相邻,或者在它的邻域中存在一点y,在y的邻域中一定有2个相邻的6度点.

关 键 词:连通图  断片  可收缩边
文章编号:1005-9164(2006)02-0085-05
收稿时间:2005-07-19
修稿时间:2006-02-24

Vertices of Degree 6 in Contraction-Critical 6 Connected Graphs
QI En-feng and YUAN Xu-dong.Vertices of Degree 6 in Contraction-Critical 6 Connected Graphs[J].Guangxi Sciences,2006,13(2):85-89.
Authors:QI En-feng and YUAN Xu-dong
Institution:College of Mathematics, Guangxi Normal University, Guilin, Guangxi, 541004, China
Abstract:It is proved that for each vertex x of degree 6 in a contraction-critical connected graph either there is a neighbor of degree 6 of x,or there exists a vertex y in N(x) such that there are two adjacent vertices of degree 6 in the neighborhood of y.
Keywords:connected graph  fragment  contractible edge
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《广西科学》浏览原始摘要信息
点击此处可从《广西科学》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号