切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
平面图无圈边着色的一个结果
平面图无圈边着色的一个结果
来源 :重庆工商大学学报:自然科学版 | 被引量 : 0次 | 上传用户:gdtk88
【摘 要】
:
图G的无圈边着色是指图G的一个正常边着色且不合双色的圈.图G的无圈边色数是指图G的无圈边着色中所用色数的最小者,用x'a(G)表示;证明了如果G是一个D中的顶点不与3-面相关联,3-顶点
【作 者】
:
杨文娟
谢德政
【机 构】
:
重庆大学数学与统计学院
【出 处】
:
重庆工商大学学报:自然科学版
【发表日期】
:
2012年4期
【关键词】
:
平面图
无圈边着色
无圈边色数
plane graphs
acyclic edge coloring
acyclic edge chromatic numb
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G的无圈边着色是指图G的一个正常边着色且不合双色的圈.图G的无圈边色数是指图G的无圈边着色中所用色数的最小者,用x'a(G)表示;证明了如果G是一个D中的顶点不与3-面相关联,3-顶点不与D中的顶点相邻且△(G)≥6的平面图,则x'a(G)≤△(G)+1.
其他文献
幼儿生活故事:毛头儿的奇趣故事(三十)
毛头儿妈妈今天是第一个到幼儿园接孩子的家长。幼儿园静悄悄的,小朋友们正围坐在饭桌前等老师分配晚餐。
期刊
幼儿园
生活故事
奇趣
小朋友
家长
孩子
老师
小麦中后期管理技术建议
目前,小麦即将拔节,正是促弱苗转壮、构建合理群体、为穗粒数和千粒重增加打基础的关键时期。必须狠抓麦田管理,以"攻蘖争穗、保花增粒、防灾延衰增粒重"为指导思想,力争今年小
期刊
中后期管理技术
小麦
合理群体
麦田管理
千粒重
穗粒数
拔节
弱苗
浅析桥梁工程混凝土施工裂缝的成因及防治
近年来我国经济速度发展,基础设施建设不断完善,各地存在大量的在建、规划桥梁工程,鉴于桥梁等设施在社会生活、生产活动中的重要作用,保证其质量非常重要,而目前我国桥梁工
期刊
桥梁工程
混凝土施工
桥梁裂缝
防治措施
樱桃番茄生物学特性及高产栽培技术
樱桃番茄是番茄中的一种特殊类型,由于其果型人小近似樱桃,放有樱桃番茄之称。樱桃番茄又称迷你番茄,以食其鲜果为主,果实小,单果重为10~20g,植株生长势强,结果多,每株结果400~500个。
期刊
樱桃番茄
高产栽培技术
生物学特性
果实形状
植株生长势
果实含糖量
迷你番茄
营养价值
夏大豆少免耕栽培配套技术
夏大豆少免耕栽培技术是当前保定市优化调整种植业结构,大力发展大豆生产,全面提高大豆免耕栽培技术水平,促进大豆产业化发展,提高农民收入的一项重要推广技术。通过以种植优
期刊
免耕栽培技术
配套技术
夏大豆
种植业结构
产业化发展
优化调整
大豆生产
农民收入
建设西部生态农业县的几点建议
期刊
西部地区
生态家业建设
建设规划
绿色冬枣生产的农药使用原则
冬枣又名苹果枣、冰糖枣、冻枣等,是我国特有的晚熟枣品种,也是目前人们公认的品质最佳的鲜食枣果。其主要特点是:果肉嫩甜脆,色泽光亮鲜艳,营养丰富,品质极好,营养价值居百果
期刊
无公害冬枣
使用原则
生产
农药
营养丰富
营养价值
苹果枣
枣品种
小议如何利用作业批改激发学生数学学习的兴趣和信心
利用作业批改激发学生数学学习的兴趣和信心,要坚持以下原则:对优秀学生的作业要以赞扬为主;对中等学生的作业要以激励为主;对学困生的作业批改尽量以鼓励、沟通为主;作业批语
期刊
作业批改
数学学习
兴趣和信念
赞扬
激励
鼓励
沟通
性格特点
基于神经网络的非整次谐波检测算法仿真研究
介绍了存在于电力系统的非整次谐波检测算法仿真问题,针对传统的谐波检测算法不能有效的检测非整次谐波问题,提出了一种新型谐波检测算法即基于神经网络的非整次谐波检测算法
期刊
神经网络
谐波
非整次
DSP
BUILDER
neural network
harmonic
non-integer
DSP Builder
瞬变电磁法在煤矿采空区积水探测中的应用
随着煤矿产能大幅提升,采掘主战场向深部的延伸转移,延伸开拓工程所带来的水文地质问题和安全隐患也日益突出,为了保证掘进工作面的施工安全,利用瞬变电磁法,可以有效解决地
期刊
煤矿采空区
瞬变电磁法
探测
与本文相关的学术论文