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

关于1-可扩图的若干注记
引用本文:林泓.关于1-可扩图的若干注记[J].集美大学学报(自然科学版),2007,12(2):180-182.
作者姓名:林泓
作者单位:集美大学理学院,福建,厦门,361021
摘    要:给出了将任-1-可扩图分解为阶数较小的1-可扩图的分解方法.得到了有v个顶点(v≥6)非二部1-可扩图的可去耳朵数的紧的上、下界分别为3(v-1)(v-2)/2和3.

关 键 词:1-可扩图  可去耳朵  完美匹配
文章编号:1007-7405(2007)02-0180-03
修稿时间:2005-10-18

Notes on 1-extendable Graphs
LIN Hong.Notes on 1-extendable Graphs[J].the Editorial Board of Jimei University(Natural Science),2007,12(2):180-182.
Authors:LIN Hong
Institution:School of Sciences, Jimei University, Xiamen 361021, China
Abstract:
Keywords:1-extendable graphs  removable ear  perfect matching
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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