简单图的支配数和上可嵌入性

来源 :安徽大学学报：自然科学版 | 被引量 : 0次 | 上传用户：ynhz009

【摘要】

：

设图G是n阶简单连通图．如果G的支配数为1，则G是上可嵌入的．如果G是2-边连通且G的支配数为2，则G是上可嵌入的．如果G是3-边连通且G的支配数为3，则G的最大亏格介于｜（β（G）-2）／2｜和｜β（G）／2｜之间，其

【作者】

：

王涛李德明

【机构】

：

华北科技学院基础部,首都师范大学数学系

【出处】

：

安徽大学学报：自然科学版

【发表日期】

：

2012年6期

【关键词】

：

支配数最大亏格上可嵌入性顶点度和亏格 domination number maximum genus upper embeddability degr

【基金项目】

：

Supported by National Natural Science Foundation of China （10201022,10971144）, the Natural Science Foundation of Beijing City（ 1102015 ） and the Fundamental Research Funds for the Central Universities

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

设图G是n阶简单连通图．如果G的支配数为1，则G是上可嵌入的．如果G是2-边连通且G的支配数为2，则G是上可嵌入的．如果G是3-边连通且G的支配数为3，则G的最大亏格介于｜（β（G）-2）／2｜和｜β（G）／2｜之间，其中口（G）=｜E（G）｜-｜V（G）｜＋1．论文得到了一些在控制数和边连通度条件下的最大亏格的界．

其他文献

改进的最小空闲时间优先调度算法

最小空闲时间优先(least slack first,简称LSF)算法结合任务执行的缓急程度来给任务分配优先级.任务所剩的空闲时间越少,就越需要尽快执行.然而,LSF算法造成任务之间的频繁切

期刊

调度实时操作系统颠簸抢占阈值截止期错失率

基于格子玻尔兹曼方法的可激发系统物理性质研究

基于格子玻尔兹曼方法的D2Q9模型,研究可激发系统的能量和熵.数值计算结果表明：相同系统参数下,不同稳定波态系统的平均能量值接近,但熵值不同;在螺旋波失稳进入混沌态过程中,

期刊

可激发系统螺旋波内能熵excitation system spiral wave energy entropy

纳米孔洞金属-有机骨架材料对o，p-苯二酚的选择性催化氧化

以不同孔洞尺寸及不同中心离子的纳米孔洞金属有机骨架材料M3（BTC）2（H2O）x（M—Cu^Ⅱ，Zn^Ⅱ，Co^Ⅱ，Ni^Ⅱ，BTC=benzene tricarboxylic acid苯三甲酸）为催化剂，采用动力学方法，讨论其对p-苯

期刊

金属有机骨架催化氧化动力学选择性metal-organic frameworks （MOFs） catalytic oxidation kinetics

推广的二元三角插值算子的收敛与饱和

构造了不依赖于结点组的更广的一类二元Fourier插值算子和二元离散的Fourier插值算子,估计了两类算子的收敛阶,并且证明了对于二元连续周期函数类来讲,该收敛阶是最优的.更进

期刊

二元三角插值收敛阶饱和阶bivariate trigonometric interpolation convergence order saturati

宫腔镜联合阴道超声对子宫内膜息肉的临床诊断价值分析

目的评价用宫腔镜和阴道超声联合诊断子宫内膜息肉的临床价值。方法选取2017年6月~2018年12月我院收治的疑似子宫内膜息肉的患者70例作为研究对象,所有患者均接受阴道超声检

期刊

子宫内膜息肉宫腔镜阴道超声联合诊断

简单图的支配数和上可嵌入性

其他学术论文