halin图的色数问题 on the chromatic number of halin graphs.pdfVIP

锛わ集锛╋細锛戯紣锛庯紤锛擄紭锛楋紭锛 锝婏紟锝冿綆锝嬶綁锛庯綂锝庯綍锝夛綋锝旓紟锛掞紣锛戯紪锛庯紣锛擄紟锛愶紤锛 鏈卞缓 銆€ 闄堜附濞燂紤 锛 锛絹锝岋綁锝庡浘鐨勮壊鏁伴棶棰 鎽樿 锛愩€€ 寮曡█ 锛 锛絹锝岋綁锝 鍥撅姬 锛粹埅锛ｏ紝鍏朵腑锛 涓烘瘡涓€闈 鎮寕鐐癸紙鍐呯偣锛夊害鏁拌嚦灏戜负锛撶殑骞抽潰鏍戯紝锛 銆€ 銆€ 鍥炬煋鑹茬悊璁烘槸鍥捐鐨勯噸瑕佸唴瀹癸紝瀹冨湪鐢熶骇绠＄悊銆佸啗浜嬨€佷氦閫氳繍杈撱€ 涓鸿繛鎺 锛 鐨勬墍鏈夋偓鎸傜偣鐨勫湀锛庢枃绔犲垎鍒 璁＄畻鏈虹綉缁滅瓑璁稿棰嗗煙鏈夌潃閲嶈鐨勫簲鐢紟鍥炬煋鑹茬悊璁鸿繕鏄浘璁虹爺绌剁殑 璁ㄨ浜嗭绩锝侊綄锝夛綆 鍥剧殑鏄熻壊鏁般€侀潰鑹叉暟鍙婂垎鏁 鑹叉暟锛 鐑偣闂锛屽畠璧锋簮浜庡洓鑹插畾鐞嗭紟璁稿瀛﹁€呯爺绌朵簡鍒楄〃鏌撹壊銆佸潎鍖€鏌撹壊銆 鍏抽敭璇 寮洪偦杈规煋鑹诧紝鍏朵腑鐐瑰彲鍖哄埆鍏ㄦ煋鑹层€佺偣鍙尯鍒竟鏌撹壊鎴栫偣鍙尯鍒潎鍖€ 锛絹锝岋綁锝 鍥撅紱鏄熻壊鏁帮紱闈㈣壊鏁帮紱鍒嗘暟鑹叉暟 锛伙紤鈦冿紪锛 杈规煋鑹茬瓑 甯︽湁闄愬埗鏉′欢鐨勬煋鑹诧紝鏄竴绫昏緝闅剧爺绌剁殑闂锛庯紤锛欙紪锛欏勾锛 涓浘鍒嗙被鍙 锛紩锛戯紬矶帮紪 锛诧紟锛絹锝岋綁锝庢彁鍑轰簡浣滀负鏋佸皬锛撯亙杩為€氬浘鐨勶绩锝侊綄锝夛綆 鍥撅紝瀹冩槸涓€绫荤壒娈婄殑骞抽潰 鏂囩尞鏍囧織鐮 锛 鍥撅紟鐢变簬锛絹锝岋綁锝 鍥捐嚜韬殑鐗规畩缁撴瀯锛屽畠鐨勬煋鑹查棶棰樺凡鎴愪负鍥炬煋鑹茬悊璁虹殑 鐑偣闂锛庢枃鐚蓟锛楋冀璁ㄨ浜嗭绩锝侊綄锝夛綆 鍥剧殑杈归潰鍏ㄧ潃鑹叉暟锛屾枃鐚蓟锛橈冀鐮旂┒浜 锛絹锝岋綁锝 鍥剧殑鑹叉暟銆佽竟鑹叉暟鍜屽叏鑹叉暟锛庢湰鏂囨帰璁ㄤ簡锛絹锝岋綁锝 鍥剧殑鏄熻壊鏁般€侀潰鑹 鏁板強鍒嗘暟鑹叉暟锛庢枃涓湭鍔犺鏄庣殑鏈銆佽鍙峰弬瑙佹枃鐚蓟锛欙冀锛 瀹氫箟锛戙€€ 灏嗛樁鏁拌嚦灏戜负锛旓紝姣忎竴闈炴偓鎸傜偣锛堝唴鐐癸級搴︽暟鑷冲皯涓猴紦 鐨 骞抽潰鏍戯即宓屽叆鍒板钩闈㈠唴锛屽啀浣滀竴鍦堬迹杩炴帴锛寸殑鎵€鏈夋偓鎸傜偣锛堝彾鐐癸級锛岀О 锛 杩欐牱鏋勬垚鐨勫钩闈㈠浘锛т负锛絹锝岋綁锝 鍥撅紝璁颁綔 锛 锛粹埅锛ｏ紟瀵圭畝鍗曞钩闈㈠浘锛э紙锛讹紝 锛ワ紝锛︼級锛岀敤锛讹紙锛э級锛岋讥锛堬姬锛夛紝锛︼紙锛э級鍒嗗埆琛ㄧず 锛 鐨勭偣杈归潰闆嗗悎锛幭夛紙锛э級琛ㄧず 锛 鐨勬渶澶у洟鏁帮紝锝 锛堬綎锛夎〃绀洪《鐐癸綎 鐨勫害鏁帮紟浠わ姬鐨勯潰鑹叉暟銆佽壊鏁板垎鍒负 锛 蠂 锛 锛 锛︼紙锛э級 锝嶏綁锝庯經锝嬶綔锛х殑锝 姝ｅ父闈㈢潃鑹诧綕锛 蠂 锛 锛