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

非奇异单圈图的刻划
引用本文:李薇,常安.非奇异单圈图的刻划[J].数学研究,2007,40(4):442-445.
作者姓名:李薇  常安
作者单位:1. 福建农林大学计算机与信息学院,福建,福州,350002
2. 福州大学离散数学与理论计算机科学研究中心,福建,福州,350002
基金项目:国家自然科学基金;福建省自然科学基金
摘    要:边数等于顶点个数的连通图称为单圈图.本文修正了文献1]中关于奇异单圈图的充要条件,并且利用该条件证明了文献2]中一个关于非奇异单圈图的猜想.

关 键 词:单圈图  完美匹配  导出子图
修稿时间:2006年7月13日

Describing the Nonsingular Unicyclic Graph
Li Wei,Chang An.Describing the Nonsingular Unicyclic Graph[J].Journal of Mathematical Study,2007,40(4):442-445.
Authors:Li Wei  Chang An
Abstract:
Keywords:
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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