切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
外平面图的边列表染色
外平面图的边列表染色
来源 :南都学坛:南阳师专学报 | 被引量 : 0次 | 上传用户:clvic
【摘 要】
:
如果一个平面图的顶点均位于一个面的边界上,则称此图为外平面图。图的边列表色数(边选择数)是满足下列条件的最小非负整数k,并记为xL(G);对G的每一条边e任意配一由k种颜色组成的色集(色表)L(e),G的
【作 者】
:
李涛
王骁力
【机 构】
:
南阳师专数学系
【出 处】
:
南都学坛:南阳师专学报
【发表日期】
:
1998年3期
【关键词】
:
外平面图
边染色
列表染色
染色
outerplanar graph edge coloring list coloring
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如果一个平面图的顶点均位于一个面的边界上,则称此图为外平面图。图的边列表色数(边选择数)是满足下列条件的最小非负整数k,并记为xL(G);对G的每一条边e任意配一由k种颜色组成的色集(色表)L(e),G的每条边可以着从L(e)中选择出的一种颜色,使着色正常。
其他文献
气候变化分析在生态文明建设中的应用
随着全球气候变暖,气候变化在人类活动中的影响日益突出。从参与地方的各项扶贫工程及生态文明模范市建设活动,开展气候变化的调查和研究,分析气候变化及其影响对生态文明建
会议
气候变化
生态建设
关于汉初封王的两个问题
期刊
汉初
封王制
地方行政制度
郡国并行制
分封制
郡县制
王国制
中央集权
汽车零部件企业IPO审核主要财务问题及其规范分析
据Wind统计,2016-2018年总共有935家拟IPO企业上会,其中738家过会,总体过会率为78.93%。其中拟IPO汽车零部件企业累计上会数量为80家,过会68家,过会率为85%。汽车零部件企业I
期刊
汽车零部件企业
IPO审核
财务问题
基于EDTA解除电潜泵堵塞在鲁迈拉油田的应用
针对鲁迈拉油田许多新电潜泵在试运行期间或其后不久即发生因硫酸盐结垢导致电潜泵卡泵的问题,开展了结垢样品实验室分析,进而通过化学品优选,确定了EDTA是溶解该硫酸盐结垢
期刊
EDTA
电潜泵
鲁迈拉
EDTAESPRumaila
毛泽东全民健身体育思想
毛泽东的全民健身体育思想贯穿在他领导中国革命和建设的全过程中,伴随着革命历史的发展而发展.按历史发展的足迹,毛泽东全民健身体育思想可划分为四个时期,具有政治性、继承
期刊
毛泽东
全民健身运动
体育思想
文化建设
体育运动
MAO Ze-dongnationwide physical campaignhpysical fitnes
从“了却”到“未了”:-齐子义教授的学术研究
齐子义教授的《未了集》《青海人民出版社出版》。是他继《了却集》之后的第二本集子。至此,齐教授造成了他作为学者的最突出的品质。 主体意识。河大中文系主任刘增杰教授对
期刊
齐子义教授
学术研究
未了集
了却集
主题意识
态度严肃
精神执著
贺州:“人才评估”选英才
<正>最近,贺州市举行2014年"专项编制"人才评估会,对筛选出来的27名高学历、高职称人才进行适岗性评估。2014年6月,该市发布《2014年度使用人才专项编制面向社会引进人才公告
期刊
人才评估
赵光哲:十年呵护谱写真爱之歌
“在病妻最需要我的时候,我必须得在她身边服侍,达不是沽名钓誉,也不是做给别人看。不离不弃,尽力把病妻照顾得更好,让她在我身边开心地活着,就是我作为一个男人和丈夫的最大心愿!
期刊
真爱
呵护
赵光
丈夫
基于扩展无共享结构的并行数据库数据一致性
为研究并行数据库在多处理机中的实现及其因通信而带来的数据不一致性问题,采用结构框图对并行数据库多处理机进行建模,分析导致数据不一致的原因,设计解决该问题的两种机制及相
期刊
并行数据库
多处理机
数据一致性
parallel database multiprocessor data consistence
基于FINE/Marine的跨介质航行器数值模拟
针对自由液面跟踪法无法准确预测跨介质航行器运动特性和水动力特性的问题,采用基于自由液面捕捉法的FINE/Marine软件模拟分析DTMB 5415船模顶浪运动以及DLR-F4飞机模型在水
期刊
跨介质航行器
自由液面捕捉法
全六面体非结构网格
水动力
DTMB5415船模
DLR-F4飞机模型
FINE/Marine
cross-media craft
与本文相关的学术论文