位置：成果数据库 > 期刊 > 期刊详情页
不含相邻4-圈的1-平面图边染色
  • ISSN号：1000-2375
  • 期刊名称：《湖北大学学报：自然科学版》
  • 时间：0
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]中国矿业大学理学院,江苏徐州221008
  • 相关基金：国家自然科学基金（61104111,11001265）和中央高校基本科研业务费专项基金（2010LKSX06）资助
作者： 宋文耀[1], 苗连英[1], 张佳丽[1]
关键词： 1-平面图, 边染色, 权转移, 1-planar graph, edge coloring, discharging
中文摘要：

利用权转移方法证明最大度为9且不含相邻4-圈的1-平面图是9-边可染的．

英文摘要：

It was proved that every 1-planar graph of maximum degree 9 without adjacent 4-cycles could be 9-edge-colorable by the discharging method.

同期刊论文项目
在线排序问题研究中的位势理论
期刊论文 11
基于变结构控制理论的非线性切换系统的跟踪控制
期刊论文 7 会议论文 1
同项目期刊论文
Global robust stabilisation of a class of uncertain switched nonlinear systems with dwell time speci
Global Finite-Time Stabilization of A Class of Switched Nonlinear Systems
Global stabilization design for switched power integrator triangular systems with different powers
Nonlinear adaptive control for power integrator triangular systems by switching linear controllers
笛卡尔积图的集合边色数
类推广的Mycielski图的集合色数
Online scheduling on unbounded parallel-batch machines with incompatible job families
An on-line algorithm for the single machine unbounded parallel batching scheduling with large delive
An improved on-line algorithm for single parallel-batch machine scheduling with delivery times
Parallel machine scheduling with a simultaneity constraint and unit-length jobs to minimize the make
An optimal online algorithm for single parallel-batch machine scheduling with incompatible job famil
Online scheduling on an unbounded parallel-batch machine
Single machine bicriteria scheduling with equal-length jobs to minimize total weighted completion ti
An improved algorithm for a bicriteria batching scheduling problem
几种特殊图的均匀边染色
期刊信息
  • 《湖北大学学报：自然科学版》
  • 北大核心期刊（2008版）
  • 主管单位:湖北省教育厅
  • 主办单位:湖北大学
  • 主编：王世敏
  • 地址：武汉市武昌区友谊大道368号
  • 邮编：430062
  • 邮箱：hdxbzkb@163.com
  • 电话：027-88663900
  • 国际标准刊号：ISSN：1000-2375
  • 国内统一刊号：ISSN：42-1212/N
  • 邮发代号:38-45
  • 获奖情况:
  • 本刊现为"中国科技核心期刊"、"湖北省优秀期刊"、"...
  • 国内外数据库收录:
  • 美国化学文摘（网络版）,德国数学文摘,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）
  • 被引量:4765