语言选择
已经得到个称赞     给我点赞
  • 姓名：郝建修
  • 性别：男
  • 入职时间：2001-12-01
  • 在职信息：在岗
  • 职称：教授
  • 单位：数学科学学院
  • 毕业院校：郑州大学系统科学与数学
论文成果
当前位置: 中文主页 >> 科学研究 >> 论文成果 >> 图的点强全染色
图的点强全染色
  • 点击量:
  • 作者：朱海洋
  • 所属单位：数理与信息工程学院
  • 文献类型：期刊
  • 发表时间：2005-01-01
  • 发表刊物：河南科学
  • 卷号：第23卷
  • 期号：第5期
  • 页面范围：642-646
  • Issn号：1004-3918
  • 是否译文：否
  • 关键字：K4-minor；free图；外平面图；平方图；点强全色数；色数
  • 摘要：图G(V,E)的正常k-全染色f叫做G(V,E)的k-点强全染色,当且仅当对任意的w∈V(G),N[w]中元素染不同颜色,其中N[w]={x|wx∈E(G)}U{w}.并称xvs T(G)=min{k|存在G的k-点强全染色}为图G(V,E)的点强全色数.本文研究了K4-minor free图和外平面图的点强全色数.
推荐此文
地址：浙江省金华市迎宾大道688号 邮编:321004 浙ICP备05001954号 E-Mail: webserver@zjnu.cn

您是第位访客 手机版

最新更新时间：--

关注二维码