点度与图的上可嵌入性

来源 :应用数学学报 | 被引量 : 0次 | 上传用户:mokama1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文证明了:(1) 设G是2-连通简单图,且不含K_3,若对任意一对距离为2的点u,u,有max{d(u),d(u)}>n/3-1,其中n=|V(G)|,则G是上可嵌入的,且条件中不等式的界"n/3-1"是不可达的;(2) 设G是3-连通简单图,若对任意依次相邻的三点u,u,W,有max{d(u),d(u),d(w)}≥n/6+1,其中n=|V(G)|,则G是上可嵌入的,且条件中不等式的界"n/6+1"是最好的.
其他文献
采用反胶束法,合成了硅土包裹的Mn~(2+)+掺杂的CdS纳米颗粒.利用高分辨透射电镜(HRTEM)和电子自旋共振谱 (EPR) 对这些纳米颗粒的结构进行了表征.利用超导量子干涉磁力计(SQU
本文研究了一类两参数半线性奇摄动问题的基本模型.利用奇摄动方法,对该问题解的结构在两个小参数相互关联的三种不同情形下作了讨论.得到了该问题在三种不同情形下的渐近解
用原子模型法研究双酚-A-聚碳酸酯无定型态聚合物在单轴拉伸下的机械行为。材料密度、x-ray散射、应力-应变曲线等计算结果与实验数据吻合,证实模型结构正确,力场选择合理。
传统的工资是劳动力商品价值或价格的转化形式的定义与实际工资发放形式——计件工资、计时工资、效率工资等不符。传统理论认定劳动不是商品的三点论证亦有缺陷。其实,物质生
在模糊目标信息系统决策约简和可辨识矩阵定义的基础上,讨论了可辨识矩阵的性质以及与决策约简集之间的关系.同时定义一种新的属性重要度,并将此作为启发式信息,设计了一种模
采用火焰原子吸收分光光度法和原子荧光法对粤东凤凰茶主产区的12个茶园91个土壤样本的Hg、Cd、Cr、Cu、Pb、Zn、Ni等7种重金属元素的背景值进行了测定.结果表明:不同茶园土
研究了一类捕食者具有流行病的时滞捕食-被捕食模型, 分析了边界平衡点的性质和全局稳定性, 给出疾病是否流行的阈值. 证明了当时滞τ适当小时, 正平衡点是局部渐近稳定的,
研究了唐家山堰塞湖的泄洪规律,并对其蓄水、溃坝、泛洪等三个过程进行了模型分析.
用θ-θ型X射线衍射仪测定323 K Na2SO4·20H2O溶液.叙述用Origin和KURVLR程序处理散射数据,获取溶液结构函数和径向分布函数的方法和步骤.用Gaussian多峰拟合法去卷积径向分
以植物中主要具有防御功能的8种酚酸作为对照,采用高效液相色谱法测得玉米叶片中主要含有香草酸、咖啡酸、丁香酸及香豆酸4种酚酸类化合物.选择Hypersil ODS C_(18)为色谱柱,