|
基本信息Personal Information
性别 : 男
毕业院校 : 浙江师范大学
学历 : 硕士研究生毕业
学位 : 硕士学位
在职信息 : 在岗
所在单位 : 数学科学学院
入职时间 : 2015年08月28日
办公地点 : 20-L-204
联系方式 : 0579-82298871
Email :
扫描关注
Backbone coloring of planar graphs for [formula omitted]-free or [formula omitted]-free.
点击量 ：
第一作者 ： Bu, Yuehua
发表时间 ： 2015-01-01
发表刊物 ： Theoretical Computer Science
所属单位 ： 数理与信息工程学院
文献类型 ： 期刊
卷号 ： Vol.580
页面范围 ： 50-58
ISSN ： 0304-3975
关键字 ： Backbone;coloring;Cycle;Planar;graph;Spanning;tree
摘要 ： Let G = ( V , E ) be a graph and H be a spanning subgraph of G . A backbone- k -coloring of ( G , H ) is a mapping φ : V ( G ) → { 1 , 2 , ⋅ ⋅ ⋅ , k } such that | φ ( u ) − φ ( v ) | ≥ 2 if u v ∈ E ( H ) and | φ ( u ) − φ ( v ) | ≥ 1 if u v ∈ E ( G ) \ E
是否译文 ： 否