首页> 中文期刊> 《数学物理学报:B辑英文版》 >EDGE-FACE CHROMATIC NUMBER OF 2-CONNECTED PLANE GRAPHS WITH HIGH MAXIMUM DEGREE

EDGE-FACE CHROMATIC NUMBER OF 2-CONNECTED PLANE GRAPHS WITH HIGH MAXIMUM DEGREE

         

摘要

边脸飞机图 G 的色彩的数字χ e f (G) 是分到边和脸的颜色的最少的数字以便每邻近或他们的事件对收到不同颜色。在这篇文章,作者与Δ(G 证明那是每 2-connected 飞机图 G )≥ G 吗?2 ≥ 9 有χ e f (G)= Δ(G ) 。给词调音:飞机图;边脸色彩的数字;边色彩的数字;

著录项

  • 来源
    《数学物理学报:B辑英文版》 |2006年第3期|477-482|共6页
  • 作者单位

    College of Mathematics and Information Science Northwest Normal University;

    Lanzhou 730070;

    China Institute of Applied Mathematics;

    Lanzhou Jiaotong University;

    Lanzhou 730070;

    China;

    Department of Mathematics ZheJiang Normal University;

    Jinhua 321004;

    China;

    School of Information and Electrical Engineering Lanzhou Jiaotong University;

    Lanzhou 730070;

    China;

    College of Mathematics and Information Science Northwest Normal University;

    Lanzhou 730070;

    China;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类 图论;
  • 关键词

    平面图; 边缘面彩色数; 极大度数; 图论;

    机译:平面图;边面色数;边色数;最大度;
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号