| 
													    	
									 | 
								 
								
																										
													    | 
													    		                            						                            																	    摘要 <正> 图的顶点的染色是图论中的重要问题之一。本文从讨论图的色数的上界问题,从而得出Brooks定理的又一证明。1.基本概念如果用颜色去染一个图G的顶点,使得任意有棱相连的两个顶点均有不同的颜色。这样
																										     | 
													    
													    	
															 | 
														 
												  		
												        
												        														
															| 关键词 :
																																																																正则性, 
																																																																	真子图, 
																																																																	讨论, 
																																																																	图论, 
																																																																	简单图, 
																																																																	基本概念, 
																																																																	顶点数, 
																																																																	临界图, 
																																																																	引理, 
																																																																	非正则 
																																  
															 | 
														 
																																																								
														
															| 
															    															        
															    															    																	出版日期: 1982-06-28
															    															 | 
														 
														 																											    																											 
													
												 
												
												
												
													
														
															
																
																																																																																																										
																					| [1] | 
																					李湘; 黄华伟. 有限全变换半群T_n的D-类的极大子半群[J]. 南昌大学学报(理科版), 2014, 38(06): 524-. | 
																				 
																																																																																																																																																																																																																																																																																																																																																																														
																					| [2] | 
																					方克平  熊焕平. 隐微理论与作者意图批评理论[J]. 南昌大学学报(人文社会科学版), 2008, 39(06): 113-118. | 
																				 
																																																																																																																																																																																																																										
																					| [3] | 
																					陈玉英; 肖为胜. 集值映射下一类广义向量均衡问题解的存在性[J]. 南昌大学学报(理科版), 2006, 30(04): 1-. | 
																				 
																																																																																																																																																																																																																																																																																																																																																																														
																					| [4] | 
																					曹德和. 修辞学是否属于言语的语言学讨论述评[J]. 南昌大学学报(人文社会科学版), 2003, 34(05): 1-6. | 
																				 
																																																																																																																																																																																																																																																																																																				
																					| [5] | 
																					陆锡兴. 中国辞书学会语文词典和辞书理论与辞书史委员会第四届学术讨论会在南昌召开[J]. 南昌大学学报(人文社会科学版), 2002, 33(04): 1-6. | 
																				 
																																																																																																																																																																																																																										
																					| [6] | 
																					陈玉英. 一类广义向量变分不等式解的存在性问题[J]. 南昌大学学报(理科版), 2002, 26(03): 1-. | 
																				 
																																																																																																																																																																																																																																																																																																				
																					| [7] | 
																					肖为胜. 关于一类广义变分不等式[J]. 南昌大学学报(理科版), 2001, 25(03): 1-. | 
																				 
																																																																																																																																																																																																																																																																																																				
																					| [8] | 
																					辜介田; 曾海泉; 邹水木. 基于t-模的选择函数——公理化的特征[J]. 南昌大学学报(理科版), 2001, 25(01): 1-. | 
																				 
																																																																																																																																																																																																																																																																																																																																									
																					| [9] | 
																					胡泳芬; 潘辉章. 图论场模型法与出游法的综合应用[J]. 南昌大学学报(工科版), 1999, 21(01): 1-. | 
																				 
																																																																																																																																																																																																																																																															
																					| [10] | 
																					傅万涛; 樊树平. 广义补问题[J]. 南昌大学学报(理科版), 1998, 22(04): 1-. | 
																				 
																																																																																																																																																																																																																																																																																																				
																					| [11] | 
																					谢旭明. 高维半线性二阶双曲型方程分片光滑解的反射[J]. 南昌大学学报(理科版), 1994, 18(04): 1-. | 
																				 
																																																																																																																																																																																																																																																																																																																																									
																					| [12] | 
																					夏芳臣. 用计算机查找工艺尺寸链的新方法[J]. 南昌大学学报(工科版), 1992, 14(03): 1-. | 
																				 
																																																																																																																																																																																																																																																															
																					| [13] | 
																					王能昌. 江西高等学校学报研究会第七次年会在南昌举行[J]. 南昌大学学报(理科版), 1991, 15(02): 1-. | 
																				 
																																																																																																																																																																																																																																																																																																				
																					| [14] | 
																					杨健夫. R~N上半线性椭圆方程正解的存在性与非存在性[J]. 南昌大学学报(理科版), 1991, 15(01): 1-. | 
																				 
																																																																																																																																																																																																																																																																																																				
																					| [15] | 
																					梅家骝. 广义凸集的切锥[J]. 南昌大学学报(理科版), 1990, 14(04): 1-. | 
																				 
																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																																						 
														 | 
													 
												 
											 
											
											 
											
											 
										 
									 | 
								 
							 
						 | 
					 
				 
			
		 |