收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

关于r-超树的因子定理

刘桂真  
【摘要】:正 树的概念分别由Ljamin 及 Bolloba’s等人在超图中做了不同的推广,他们研究了超树的顶点数与边数的关系及复盖数等。本文中的γ-超树是 Ljamin超树的特例.文中给出了一个γ-超树有1-因子的充分必要条件,推广了Chungphaisam关于树的因子定理. 本文中未加说明的记号和述语皆见[4].超图H=(X,E)的秩γ(H)=max|Ei|.超图H=(X,E)的圈是一个顶点和边的交错序列{x_1,E_1,x_2,E_2,…,x_q,E_q,x_(q+1)}使x_i∈X,E_i∈E,x_i,x_(i+1)∈E_i, i=1,…,q,其中x_(q+1)=x_1;i≠j时E_i≠E_j,x_i≠x_j,且q1. 由此定义易见一个超图不合圈,则任意的E_i,E_j∈E,E_i≠E_j必有|E_i∩E_j|≤1.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 柳柏濂;超树的计数[J];高校应用数学学报A辑(中文版);1988年03期
2 柳柏濂;关于匀称超树数的猜想[J];数学研究与评论;1987年04期
3 柳柏濂,张显坤;超树的计数理论(Ⅱ)[J];自然杂志;1989年09期
4 毛经中;;关于超图中的树——超树[J];华中师范大学学报(自然科学版);1982年S1期
5 刘桂真;关于2树的1因子定理[J];科学通报;1984年01期
6 黄汝激;通过有向k超树产生有向图的有向k树多项式[J];电子学报;1987年01期
7 柳柏濂;张显坤;;超树的计数理论(Ⅰ)[J];自然杂志;1988年10期
8 柳柏濂;张显坤;;超树的计数理论Ⅰ[J];数学季刊;1988年02期
9 黄汝激;超网络的有向k超树分析法[J];电子与信息学报;1987年03期
10 蔡茂诚;关于(f,g)-因子定理的注记[J];系统科学与数学;1994年04期
11 单志龙,柳柏濂;(k+1)秩匀称线性无圈超图的计数公式[J];科学通报;2000年16期
12 孫恩厚;;关于正则型收歛因子定理[J];吉林大学学报(理学版);1955年01期
13 柳柏濂;张显坤;;超树计数理论(Ⅱ)[J];数学季刊;1991年01期
14 单志龙,柳柏濂;严格非匀称线性超树的计数公式[J];应用数学学报;2002年03期
15 郭聿琦;关于自由Monoid子集合因子定理的一个改进[J];兰州大学学报(自然科学版);1980年04期
16 刘木伙;柳柏濂;;严格(d)-连通无圈超图的计数[J];数学学报;2007年06期
17 梁发康;;初等因子定理的一个证明[J];安徽师范大学学报(自然科学版);1986年04期
18 刘桂真;;关于2-树的因子定理[J];运筹学学报;1984年02期
19 魏均斌;线性同胚不可约超树的计数公式[J];广东职业技术师范学院学报;2001年04期
20 郭晓峰,董哈微;树按Wiener指标的排序[J];厦门大学学报(自然科学版);2005年03期
中国重要会议论文全文数据库 前2条
1 刘慧芹;;HPD源数据的质量检查[A];中国航海学会航标专业委员会测绘学组学术研讨会学术交流论文集[C];2008年
2 韦新;邓天炎;罗海鹏;黎贞崇;;几种特殊图的填充数[A];广西计算机学会2007年年会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 孟华军;网络可靠性的最优化及其应用研究[D];华东理工大学;2010年
2 鲁红亮;图因子及相关问题[D];南开大学;2010年
3 马红平;次能量图的构造与刻画[D];南开大学;2010年
4 张小玲;若干图的Laplace谱和距离谱[D];兰州大学;2009年
5 王文环;具有完美匹配的图依能量的排序[D];上海大学;2008年
6 王献芬;塔特对图论的贡献[D];河北师范大学;2010年
7 林文水;关于树的谱半径与能量的若干问题[D];厦门大学;2007年
8 陈暑波;图的几类拓扑指数及相关的组合结构研究[D];中南大学;2012年
9 朱忠熏;基于几类图参数的极值问题研究[D];华中师范大学;2011年
10 冶成福;拓扑指标和拉普拉斯谱理论中的若干问题[D];华中师范大学;2012年
中国硕士学位论文全文数据库 前10条
1 王瑞芹;CSP的超树分解算法研究[D];吉林大学;2011年
2 郭纪云;因子定理的变形与蕴含K_(s,t)二部可图序列刻划定理的推广[D];海南大学;2012年
3 崔玉燕;树的减边控制数[D];暨南大学;2009年
4 宋丽丽;树的Wiener指数与子树计数的研究[D];大连海事大学;2008年
5 张丽萍;树按Harary指标的排序[D];厦门大学;2009年
6 阮妮;图中特殊因子的研究[D];湖南科技大学;2011年
7 周健;关于图的Wiener指标的研究[D];青海师范大学;2009年
8 何静;度序列与树、超树[D];重庆大学;2006年
9 杨峰;一类图的Wiener指标的最值研究[D];青海师范大学;2011年
10 陈暑波;若干图类中关于零阶广义Randi(?)指数的极图[D];湖南师范大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978