切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
2-外平面图的无圈边色数
2-外平面图的无圈边色数
来源 :浙江师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:kingsun555
【摘 要】
:
研究了2-外平面图的无圈边染色问题.运用删点变换,得到了2-外平面图的结构性质;继而,运用数学归纳法,得到了图的一个无圈(Δ(G)+3)-边染色,即得到:若G是一个2-外平面图,则a'(G)≤Δ(G)+3.
【作 者】
:
舒巧君
王维凡
【机 构】
:
浙江师范大学数理与信息工程学院
【出 处】
:
浙江师范大学学报:自然科学版
【发表日期】
:
2011年4期
【关键词】
:
平面图
无圈边色数
2-外平面图
最大度
plane graph
acyclic chromatic indices
2-outerplanar graph
【基金项目】
:
国家自然科学基金资助项目(11071223), 浙江省自然科学基金重点资助项目(Z6090150)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了2-外平面图的无圈边染色问题.运用删点变换,得到了2-外平面图的结构性质;继而,运用数学归纳法,得到了图的一个无圈(Δ(G)+3)-边染色,即得到:若G是一个2-外平面图,则a'(G)≤Δ(G)+3.
其他文献
9月新书
期刊
关于非均匀介质中波的传播问题
本文中,对Lighthill等人有关非均匀介质中波动性质的研究进行了分析。在接近平面波的近似情况,位相并不满足他们提出的连续性原理,而频率随时间的变化成为位相变化的外源。同
期刊
非均匀介质
波
传播
气流
青藏高原大地形对冷涌作用的理论研究
本文从包含大地形效应的线性浅水波方程组出发,考虑青藏高原大地形为由西向东等科率倾斜,导得两类重力波解,一类是两个高频重力惯性波解,另一类是由地形激发的低频地形重力波
期刊
青藏高原
大地形
冷涌
边界掺Be原子石墨纳米带的自旋输运性质研究
采用基于第一性原理和非平衡格林函数的输运计算方法,研究了4个原子宽度锯齿(zigzag)型纳米带在边界掺Be原子时对输运性质的影响.结果发现:石墨纳米带呈半导体特性,杂质原子抑制
期刊
电子输运
石墨烯纳米带
掺杂
自旋极化
负微分电阻
electronic transport
graphene nanoribbon
doping
spi
教学交互视角下PBL网络课程的设计与开发
随着网络教育的推进,网络课程的建设在内容、形式、功能、管理等方面日趋多样和完善,PBL网络课程以问题为中心的教学活动模式引起了学者的广泛关注,但还存在一些问题.从教学交互
期刊
网络课程
PBL
教学交互
教学模式
network course
PBL
instructional interaction
teaching mode
局地势与涡度守恒原理
在本文中,利用运动方程在β平面条件下,求得了无辐散运动的局地势。从它推出了涡度守恒原理。也就是说,当局地势为最小时,运动是满足涡度守恒的。在文中,还对涡度方程的Lagra
期刊
地势
涡度守恒
局地势
韩国政府汽车工业扶植政策概述
期刊
汽车工业
扶植政策
韩国
稳定大气边界层的湍流结构和相似律
本文从包括辐射影响在内的大气边界层模式出发,求解了稳定条件下湍流热能量和湍流应力的垂直廓线。另外,引入湍流的局地尺度L(z)、u*(z)和θ*(z),各湍流量的局地尺度可以表示成z/L
期刊
稳定大气边界层
湍流结构
相似律
热通量
湍流应力
光化学沉积法制备Ag掺杂SnZn(OH)6空心粒子及其光催化性能
采用均匀沉淀法制备了具有立方相的Sn Zn(OH)6(ZHS)空心粒子,然后通过光化学沉积法将Ag^+还原为Ag0粒子负载于其上,制备得到负载Ag纳米粒子的Sn Zn(OH)6粒子;使用X射线衍射(XRD)、扫描
期刊
光催化
SnZn(OH)6
降解
等离子体共振
掺杂
银
photocatalitic
Sn Zn(OH)6
degradation
plasma res
失败的竞争与胜利的开端——苏-7战斗机的发展和技术分析
在过去相当长的一段时期,提及苏联的战斗机时鲁通的中国读者心目中会很自然地浮现出“束格”这个词语,束高扬设计局也早已为军事爱好者所熟知。随着苏-27系列的引进,苏霍伊设计
期刊
战斗机
技术分析
竞争
苏霍伊设计局
失败
中国读者
苏-27
设计思想
与本文相关的学术论文