Document
中刊网——期刊资源领航者!
中刊网 > 数学学报(英文版) > 文章详情

New Upper Bounds on Linear Coloring of Planar Grap

【摘要】如果任何二个颜色班的顶点导致的图是顶点拆散路径的联合,图G的合适的顶点着色是线性的。图G的线性色彩的数字lc(G)是在G的线性着色的颜色的最小的数字。在这份报纸,有尺寸g和最大的度的每平面图G有,这被证明(1)lc(G)+21如果9;(2)$lc(G)\leqslant\left\lceil{\tfrac{\Delta}{2}}\right\rceil+7$lc(G)\leqslant\left\lceil{\tfrac{\Delta}{2}}\right\rceil+7如果g5;(3)$lc(G)\leqslant\left\lceil{\tfrac{\Delta}{2}}\righ

【关键词】

6831 0页 数学学报(英文版) 2012年6期 免费 Bin LIU1 Gui Zhen LI

全文来源于知网

推荐文献
标题 作者 发表时间 全网下载量 热度 页数 价格

Analysis of a Shil'nikov Type Homoclinic Bifurcati Yan Cong XU1 Xing Bo 2018 10 0 ¥:0

收藏

On p-convergent Operators on Banach Lattices Elroy D. ZEEKOEI Jan 2018 81 0 ¥:0

收藏

K-fusion Frames and the Corresponding Generators Ai Fang LIU Peng Ton 2018 133 0 ¥:0

收藏

Global Phase Portraits of Quadratic Systems with a Jaume LLIBRE1 Claudi 2018 224 0 ¥:0

收藏

On Absolute Norlund Spaces and Matrix Operators G. Canan HAZAR M. Al 2018 326 0 ¥:0

收藏

  • 分享到QQ空间
  • 分享到微信
  • 分享到新浪微博
  • 分享到人人网

1245

9960

010-62560493

客服热线: 400-135-1886 在线QQ:80886731

备案号:冀ICP备19023034号-1    邮箱:kf@china-journal.net

增值电信业务经营许可证:冀B2-20190631

出版物经营许可证:新出发冀唐零字第S08000148号

河北刊云信息科技有限公司 Copyright © 2006-2024 中刊网 版权所有