| 关于图的染色问题 |
| |
| 引用本文： | 林育青.关于图的染色问题[J].广西大学学报(自然科学版),2000,25(1):47-50. |
| |
| 作者姓名： | 林育青 |
| |
| 作者单位： | 广东省汕头市教育学院,数学系,广东,汕头,515041 |
| |
| 摘 要： | 主要得到如下结论：若图Ｇ不含有至少为５的奇图和Ｈ＾＊作为子图，则ｘ（Ｐ（Ｇ））≤３；若图Ｇ不含有长至少为５的奇圈，则ｘ′（Ｇ）＝△，若图Ｇ不含有长至少为４的圈，则ｔ（Ｇ）＝△＋１；等。
|
| 关 键 词： | 全图 线图 路图 点边全着色 图论 |
| 文章编号： | 1001-7445(2000)01-0047-04 |
| 修稿时间： | 1999-10-09 |
On the characterization of graphs |
| |
| LIN Yu-qing.On the characterization of graphs[J].Journal of Guangxi University(Natural Science Edition),2000,25(1):47-50. |
| |
| Authors: | LIN Yu-qing |
| |
| Institution: | LIN Yu-qing
(Dept.of Math,Guangdong Shantou Education College,Shantou 515041,China) |
| |
| Abstract: | |
| |
| Keywords: | total graphs T(G) line graphs L(G) path graphs P 3(G) hole verticedge total characterization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
