期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
简单图类的生成树数(Ⅰ)
被引量:
5
下载PDF
职称材料
导出
摘要
连通图的生成树是该图的极小连通生成子图.本文通过Cayley公式及求解递推关系方程,分别求出了三类简单外平面图A_m,B_m和Z_m的生成树的棵数,给出了它们的递推关系式及通项表达式.
作者
王维凡
出处
《辽宁大学学报(自然科学版)》
CAS
1995年第3期32-36,共5页
Journal of Liaoning University:Natural Sciences Edition
关键词
生成树数
Cayley公式
简单图
外平面图
分类号
O157.5 [理学—基础数学]
引文网络
相关文献
节点文献
二级参考文献
0
参考文献
0
共引文献
0
同被引文献
14
引证文献
5
二级引证文献
4
同被引文献
14
1
严坤妹.
几种图的生成树的数目[J]
.福建商业高等专科学校学报,2009(5):85-88.
被引量:1
2
张福基,永学荣.
Asymptotic enumeration theorems for the numbers of spanning trees and Eulerian trails in circulant digraphs and graphs[J]
.Science China Mathematics,1999,42(3):264-271.
被引量:13
3
李成军.
关于生成树数目的公式[J]
.数学的实践与认识,1993,23(4):63-66.
被引量:6
4
王维凡,才德军.
若干图类的生成树数[J]
.辽宁大学学报(自然科学版),1994,21(2):12-19.
被引量:12
5
吴黎军,王卫东.
关于生成树数目公式的概率求法[J]
.数学的实践与认识,1996,26(2):82-83.
被引量:2
6
吕大梅,吕嘉钧.
树扩图的生成树数[J]
.辽宁大学学报(自然科学版),2005,32(4):306-308.
被引量:2
7
徐幼专.
几类平面图生成树数目的一种求法[J]
.湖南科技学院学报,2006,27(5):17-18.
被引量:6
8
徐幼专,徐立新.
利用对偶图求平面图的生成树数目[J]
.邵阳学院学报(自然科学版),2006,3(3):10-11.
被引量:3
9
J A Bondy, U S R Murry. Graph theory with applications[M]. the Macmillan press Ltd.1976.
10
J.A.Bondy and U.S.R.Murry,Graph theory with applications[M].the Macmillan press Ltd.1976.
引证文献
5
1
吕大梅,吕嘉钧.
树扩图的生成树数[J]
.辽宁大学学报(自然科学版),2005,32(4):306-308.
被引量:2
2
吕大梅,吕嘉钧.
树扩图生成树数的界[J]
.辽宁大学学报(自然科学版),2006,33(4):321-323.
3
严冬梅,蒋沈庆.
某些伪类环图的生成树数[J]
.辽宁大学学报(自然科学版),2007,34(3):250-252.
被引量:1
4
陈东,王维凡.
一些图的生成树数[J]
.数学物理学报(A辑),2008,28(5):906-913.
被引量:3
5
谢尘倩,陈平鸽.
特殊图类的生成树数目[J]
.湖南工业大学学报,2021,35(3):95-98.
二级引证文献
4
1
吕大梅,吕嘉钧.
树扩图生成树数的界[J]
.辽宁大学学报(自然科学版),2006,33(4):321-323.
2
万禧,李晓毅.
完全图K_5中的生成树的构造与计数[J]
.沈阳师范大学学报(自然科学版),2010,28(3):327-330.
被引量:3
3
李晓琳,陈海燕.
一类广义双锥图的生成树数目[J]
.厦门大学学报(自然科学版),2022,61(4):689-693.
被引量:1
4
高毅.
轮图的边不交生成树类的数目[J]
.闽南师范大学学报(自然科学版),2024,37(2):109-117.
1
严冬梅,蒋沈庆.
某些伪类环图的生成树数[J]
.辽宁大学学报(自然科学版),2007,34(3):250-252.
被引量:1
2
刘玉梅,李英.
一类简单图的生成树数[J]
.南通大学学报(自然科学版),2006,5(2):24-25.
被引量:1
3
刘玉梅.
简单图的生成树数的进一步探讨[J]
.辽宁大学学报(自然科学版),2009,36(2):167-169.
4
李成军.
关于生成树数目的公式[J]
.数学的实践与认识,1993,23(4):63-66.
被引量:6
5
许蔓苓.
Cayley公式的不同风格的典型证明[J]
.西安电子科技大学学报,1996,23(S1):116-119.
6
苏健基.
极小n边连通图的几个性质[J]
.广西师范大学学报(自然科学版),1994,12(1):4-9.
7
阎树柏,张晔,王明东.
最小生成树的一个问题[J]
.吉林林学院学报,1994,10(4):271-274.
8
侯春风,孙秀冬,周忠祥,李焱.
各向同性谐振子径向矩阵元的通项表达式[J]
.物理学报,1999,48(3):385-388.
被引量:27
9
李立清,陈少白.
几种递推关系的通项[J]
.武汉科技大学学报,2002,25(3):322-324.
被引量:1
10
陈淑贞,王珠.
五阶Fibonacci数列的通项及性质[J]
.海南师范大学学报(自然科学版),2014,27(3):241-245.
辽宁大学学报(自然科学版)
1995年 第3期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部