自然科学版
哲学社会科学版
自然科学版
当代教师教育
中国西部研究
高校实验科学技术
陕西师范大学学报（自然科学版）
数学与计算机科学
树与单圈图的若干等价性命题
PDF下载 ()
黄丽娜， 文飞， 李沐春*
（兰州交通大学 数理学院， 甘肃 兰州 730070)
李沐春,女,教授。E-mail:limuchun1983@sina.com
摘要:
在相关文献基础上给出了三个树的等价性命题, 并做了简单证明。通过考虑树与单圈图的性质, 类似地给出了单圈图的十个等价性命题,并采取简单易证的方式, 利用循环套的形式证明了它们的等价性。
关键词：
对偶图； 树； 单圈图
收稿日期：
2016-04-23
中图分类号：
O157.5
文献标识码：
A
文章编号：
1672-4291(2017)02-0020-04doi:10.15983/j.cnki.jsnu.2017.02.124
基金项目：
国家自然科学基金(11461038,61163010)； 甘肃省自然科学基金(1212RJZA039); 兰州交通大学青年基金(2016014)
Doi:
On equivalent definitions about trees and unicyclic graphs
HUANG Lina, WEN Fei, LI Muchun*
(College of Mathematics and Physics, Lanzhou Jiaotong University, Lanzhou 730070, Gansu, China)
Abstract:
Three new propositions are presented about the equivalence of trees on the reference, and their equivalence are proved. In addition, it is given that ten equivalent propositions of unicyclic graph by considering the properties of the graph and tree. It is verified that by simple and new proofs for the ten equivalent definitions.
KeyWords:
dual graph; tree; unicyclic graph

版权所有：陕西师范大学学报期刊社