切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
外平面图的平方图的点荫度
外平面图的平方图的点荫度
来源 :山东大学学报:理学版 | 被引量 : 0次 | 上传用户:dingyougui1
【摘 要】
:
图G的平方图G^2是以V(G)作为它的点集,两个点在G^2中相邻当且仅当它们在G中的距离至多为2.证明了:若G是一个最大度△≥6的外平面图,则G^2的点荫度va(G^2)=[(Δ+1)/2];特别地,一棵树T的平方
【作 者】
:
马刚
吴建良
方峻峰
【机 构】
:
山东大学数学与系统科学学院,山东省烟草公司信息中心
【出 处】
:
山东大学学报:理学版
【发表日期】
:
2006年4期
【关键词】
:
外平面图
平方图
点荫度
tree outerplanar graph square graph vertex arboricity
【基金项目】
:
国家自然科学基金资助项目(10471078),教育部博士点基金资助项目(2004042204)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G的平方图G^2是以V(G)作为它的点集,两个点在G^2中相邻当且仅当它们在G中的距离至多为2.证明了:若G是一个最大度△≥6的外平面图,则G^2的点荫度va(G^2)=[(Δ+1)/2];特别地,一棵树T的平方图T^2的点荫度va(T^2)=[(Δ+1)/2].
其他文献
基于ANSYS的高速斥力机构的分析与实验
电磁斥力机构是利用涡流原理制作的一种新型快速操动机构,由于受力金属盘的激励源频率是随一个时间变化的量,使用普通方法建模难于对斥力机构进行全面分析。本文用有限元分析软
期刊
ANSYS
涡流
斥力机构
ANSYS eddy current repulsion driver have a good significance to
丙戊酸钠对AML1-ETO转染细胞中CEBPA基因表达及表观遗传修饰的影响
目的:探讨丙戊酸钠(VPA)对AML1-ETO转染细胞中CCAAT/增强子结合蛋白α(CEBPA)基因表达的影响及诱导沉默基因重新表达的机制。方法:不同浓度VPA处理AML1-ETO转染的急性髓系白
期刊
丙戊酸钠
AML1-ETO融合蛋白
CEBPA基因
表观遗传修饰
Sodium valproateAML1-ETO fusion proteinCEBPA ge
中医药改善胰岛素抵抗及其分子机制的研究进展
胰岛素抵抗(insulin resistance,IR),是指机体内正常生理浓度水平的胰岛素不能对周围靶组织,如肝脏、肌肉、卵巢、血管、脑组织、脂肪组织细胞产生其相应生物学效应的一种病理生理
期刊
胰岛素抵抗
分子机制
多囊卵巢综合征
中医药
心血管疾病
阿尔茨海默病
生物学效应
生理浓度
水电站中PLC控制系统的抗干扰措施
为了避免和减少水电站中的PLC在使用中受到的种种干扰,介绍了一些比较实用和常用的方法来解决这些问题.
期刊
水电站
PLC
可靠性
抗干扰
hydroelectric station PLC reliability antir-interference.
关于高压电动机就地补偿的电气施工中两个问题
提出了高压电动机的无功功率补偿及高压补偿柜容量选择.
期刊
高压电动机
就地补偿
无功功率补偿
过流保护
compensationhigh voltage motorovercurrent protectionprobl
气相法聚丙烯生产工艺技术及其产品应用进展
从生产工艺特点、催化剂、反应条件和产品特点方面详细介绍了气相法聚丙烯生产工艺,如Ineos公司的Innovene工艺、Dow公司的Unipol工艺、NTH公司的Novolen工艺、Lyondell Base
期刊
聚丙烯
气相法
生产工艺
产品应用
H型高血压合并缺血性卒中临床中医证型特点的分析
高血压是脑血管疾病的独立危险因素已成共识,高同型半胱氨酸血症与动脉粥样硬化关系密切,同型半胱氨酸(homocysteine,HCY)水平与高血压痰湿壅盛证辨证有一定的相关性。本文进一步
期刊
中医辨证分型
缺血性卒中
高血压
证型特点
高同型半胱氨酸血症
临床
H型
独立危险因素
关于完全广义混合强非线性变分包含的迭代算法
引入并研究了Hilbert空间中一类新的完全广义混合强非线性变分包含,利用极大单调映射的预解算子技巧建立了新的三步迭代算法,证明了此变分包含的解的存在性及由迭代算法所生
期刊
迭代算法
存在性
收敛性
HILBERT空间
完全广义混合强非线性变分包含
iterative algorithm existence convergence
关于高阶线性微分方程解的导数的不动点
研究了一类整函数系统的高阶线性微分方程解的导数的不动点问题,得到:由于受到微分方程的制约,该类方程解的导数的不动点性质与解的增长性有密切联系.
期刊
线性微分方程
不动点
超级
Higher order differential equationFixed pointHyper order
Hammerstein型非线性积分方程正解的存在性
在lim u→0 inf{f(x,u)}/u≠lim u→0sup{f(x,u)}/u及lim u→+∞inf{f(x,u)}/u≠lim u→+∞sup{f(x,u)}/u的条件下,给出了Hammerstein型非线性积分方程:ψ(x)=∫ck(x,y)f(y,
期刊
不动点指数
正解
HAMMERSTEIN型积分方程
Fixed point indexPositive solutionHammerstein integral
与本文相关的学术论文