单圈图的解析

来源 :华东师范大学学报：自然科学版 | 被引量 : 0次 | 上传用户：uxc

【摘要】

：

得到了一些特殊图类的解析值．利用数学归纳和分类讨论的方法，给出固定阶数的单圈图的解析的紧的界．证明了在所有阶数为n的单圈图中，图△n-3取得最小的a（G）和b（G）；图K1,n-1^＋取得最大的a

【作者】

：

王晓段芳

【机构】

：

商洛学院数学系,新疆师范大学数理信息学院

【出处】

：

华东师范大学学报：自然科学版

【发表日期】

：

2009年1期

【关键词】

：

单圈图界解析 unicyclic graphs bound dissection

【基金项目】

：

商洛学院科研基金（07SKY021）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

得到了一些特殊图类的解析值．利用数学归纳和分类讨论的方法，给出固定阶数的单圈图的解析的紧的界．证明了在所有阶数为n的单圈图中，图△n-3取得最小的a（G）和b（G）；图K1,n-1^＋取得最大的a（G）和b（G）．这里图△n-3是由联结K3一个顶点和Pn-3的一个端点而得到，图K1,n-1^＋是由联结图K1，n-1中两个度为1的顶点而得到．

其他文献

混合Logit模型的参数估计与应用研究

混合Logit模型具有较高的灵活性,其效用变量的系数可以服从正态分布、对数正态分布、SB分布等多种形式.本文以北京市居民出行调查数据为基础,建立交通方式选择的混合Logit模

期刊

城市交通混合Logit模型分布函数交通方式变序Halton序列

基于动态信息反馈的日常出行决策模拟研究

实际道路系统中，交通个体的日常出行决策是一个长期的演化过程，出行者根据出行经验和获取的路径信息确定行驶路线．考虑有装置和无装置两类用户，在时间反馈策略和平均速度反馈策略

期刊

城市交通ATIS市场渗透率日常路径出行元胞自动机信息反馈策略urban traffic ATIS market penetration day-t

窄谱中波紫外线联合他扎罗汀凝胶治疗掌跖脓疱病的疗效观察

目的观察窄谱中波紫外线联合他扎罗汀凝胶治疗掌跖脓疱病的临床疗效。方法 61例患者按就诊时间通过随机数字表随机分为两组。治疗组30例予以窄谱中波紫外线治疗,初始剂量为0.

期刊

掌跖脓疱病窄谱中波紫外线他扎罗汀凝胶Palmoplantar pustulosis Narrowband ultraviolet B Tazarote

EDI与商业信息法几个问题的探讨

应用EDI在商业信息法上会产生一系列法律问题,本文针对这些问题进行了阐述与分析.主要涉及对商业信息生效形式的法律要求,对商业信息存储介质的法律要求,对信息加密的法律管

期刊

EDI商业信息法问题探讨

无赋权的LEW嵌入的图

研究网格图G（0，b）（a≥2，b≥2）和M6bius梯子图Gn（n≥4）赋权的LEW（大边宽度）嵌入问题，证明这两类图分别在环面和射影平面上无赋权的LEW嵌入，运用拓扑手术方式构造出可定向曲面＆和不可定向曲

期刊

网格图M(o|¨)bius梯子图LEW嵌入可/不可定向曲面grid graph Mobius ladder LEW embedding

债转股与国有企业解债前景探析

国企脱困进入攻坚阶段，1999年中央政府出台了“债转股”的政策措施，对国有企业，国有商业银行来说，这无疑是一副强心剂。但“债转股”资金并不是每个国有企业都能获得，也并非每个实

期刊

债权股权转换国有企业解债

单圈图的解析

其他学术论文