鍙嬫儏鎻愮ず锛氭湰绔欐彁渚涘叏鍦�400澶氭墍楂樼瓑闄㈡牎鎷涙敹纰╁+銆佸崥澹爺绌剁敓鍏ュ鑰冭│姝峰勾鑰冪爺鐪熼銆佽€冨崥鐪熼銆佺瓟妗�锛岄儴鍒嗗鏍℃洿鏂拌嚦2012骞�锛�2013骞达紱鍧囨彁渚涙敹璨讳笅杓�銆� 涓嬭級娴佺▼锛� 鑰冪爺鐪熼 榛炴搳鈥�鑰冪爺瑭﹀嵎鈥濃€濅笅杓�; 鑰冨崥鐪熼 榛炴搳鈥�鑰冨崥瑭﹀嵎搴�鈥� 涓嬭級
绂� 宸� 澶� 瀛� 2017 骞村崥澹爺绌剁敓鍏ュ鑰冭│灏堟キ(y猫)瑾茶绋嬶紙鑰冭│锛夊ぇ缍� 涓€銆佽€冭│绉戠洰鍚嶇ū: 鍦栬珫 浜�銆佹嫑鐢熷闄㈠拰灏堟キ(y猫)锛氶洟鏁f暩(sh霉)瀛哥爺绌朵腑蹇� 鎳�(y墨ng)鐢ㄦ暩(sh霉)瀛稿皥妤�(y猫) 鍩烘湰鍏�(n猫i)瀹�: 鍦栬珫鐨勫熀鏈悊璜栬垏鏂规硶,涓昏鍖呮嫭:妯广€侀€i€氭€�銆佹瓙鎷夊湒鑸囧搱瀵嗛爴鍦�銆� 鍖归厤銆佽憲鑹�銆佺崹绔嬮泦銆佸钩闈㈠湒銆佹湁鍚戝湒, 鏁存暩(sh霉)娴佽垏瑕嗚搵銆� 鍙冭€冩浉鐩� (鍖呮嫭浣滆€�銆佹浉鐩�銆佸嚭鐗堢ぞ銆佸嚭鐗堟檪闁�銆佺増娆�)锛� J.A. Bondy & U.S.R. Murty锛� Graph Theory锛圙TM 244锛�锛� Springer锛� 2008. 绶ㄥ埗浜猴紙鎵嬪伐绨藉悕锛夛細 鍗氬+榛炶矤璨汉锛堟墜宸ョ敖鍚嶏級锛� 闄㈤暦瀵╂牳锛堟墜宸ョ敖鍚嶏級锛� 2016 骞� 9 鏈� 3 鏃�
鍏嶈铂鑱叉槑锛氭湰鏂囩郴杞�(zhu菐n)杓夎嚜缍�(w菐ng)绲�(lu貌)锛屽鏈変镜鐘紝璜嬭伅(li谩n)绯绘垜鍊戠珛鍗冲埅闄わ紝鍙︼細鏈枃鍍呬唬琛ㄤ綔鑰呭€嬩汉瑙€榛�锛岃垏鏈恫(w菐ng)绔欑劇闂�(gu膩n)銆傚叾鍘熷壍(chu脿ng)鎬т互鍙婃枃涓櫝杩版枃瀛楀拰鍏�(n猫i)瀹规湭缍�(j墨ng)鏈珯璀夊锛屽皪鏈枃浠ュ強鍏朵腑鍏ㄩ儴鎴栬€呴儴鍒嗗収(n猫i)瀹�銆佹枃瀛楃殑鐪熷鎬с€佸畬鏁存€�銆佸強鏅傛€ф湰绔欎笉浣滀换浣曚繚璀夋垨鎵胯锛岃珛璁€鑰呭儏浣滃弮鑰�锛屽苟璜嬭嚜琛屾牳瀵︾浉闂�(gu膩n)鍏�(n猫i)瀹�銆�
|