| 注册

联图的星色数

王艳丽

黑龙江科技学院学报2011,Vol.21Issue(6):496-498,3.
黑龙江科技学院学报2011,Vol.21Issue(6):496-498,3.

联图的星色数

Star chromatic number of join-graphs

王艳丽1

作者信息

  • 1. 中国矿业大学理学院,江苏徐州221116
  • 折叠

摘要

Abstract

Aimed at investigating the star chromatic number of graph,this paper,based on the special structure of join-graphs related with paths,describes the use of the method of structure graph theory to prove the star chromatic number of join-graphs of path and path,path and cycle,path and star,path and fan and features a simple and feasible star coloring method.

关键词

星色数//联图/最大独立集

Key words

star chromatic number/path/join-graph/maximum independent set

分类

数理科学

引用本文复制引用

王艳丽..联图的星色数[J].黑龙江科技学院学报,2011,21(6):496-498,3.

黑龙江科技学院学报

OACSTPCD

2095-7262

访问量0
|
下载量0
段落导航相关论文