鎶ュ憡棰樼洰錛歋imultaneous Colorings of Plane Graphs
銆€銆€鎶ュ憡浜猴細(xì)鐜嬬淮鍑★紙嫻欐睙甯堣寖澶у 鏁欐巿錛?br />銆€銆€鏃墮棿錛?018騫?鏈?4鏃ワ紙鍛ㄥ洓錛?14:00
銆€銆€鍦扮偣錛氭牸鑷翠腑妤?00瀹?br />銆€銆€鎶ュ憡鎽樿錛欸iven a plane graph , we can define the vertex coloring for ,the edge coloring for , the face coloring for , the total coloring for , the coupled coloring for , the edge-face coloring for , and the entire coloring , such that adjacent or incident elements have different colors. In this talk we shall give a survey on these colorings and list colorings of plane graphs. Some recent results and open problems about this direction are mentioned.
銆€銆€鎶ュ憡浜虹畝浠嬶細(xì)鐜嬬淮鍑★紝鍗氬＋錛屽崥澹敓瀵煎笀錛屾禉姹熷笀鑼冨ぇ瀛︾壒鑱樻暀鎺堛€?998騫?鏈堜簬鍗椾含澶у鑾峰緱鍗氬＋瀛︿綅錛?999騫?鏈堣嚦2000騫?2鏈堝湪鍙版咕涓ぎ鐮旂┒闄㈡暟瀛︾爺絀舵墍浠庝簨鍗氬＋鍚庣爺絀躲€備富鎸佸浗瀹惰嚜鐒剁瀛﹀熀閲?欏癸紝嫻欐睙鐪佽嚜鐒剁瀛﹀熀閲?欏癸紙鍏朵腑閲嶇偣1欏癸級(jí)錛岀鎶€閮ㄢ€滀腑娉曞厛榪涚爺絀惰鍒掆€濋」鐩?欏癸紝鍦↗. Combin. Theory Ser. B, SIAM. J. Discrete Math., J. Graph Theory, European J. Combin.,銆婁腑鍥界瀛︺€嬬瓑鍥藉唴澶栧鏈垔鐗╀笂鍙戣〃SCI璁烘枃170浣欑瘒銆傝幏嫻欐睙鐪佺瀛︽妧鏈浜岀瓑濂?欏廣€佹禉姹熺渷鑷劧縐戝瀛︽湳濂栦竴絳夊1欏廣€傚巻浠諱腑鍥芥暟瀛︿細(xì)鐞嗕簨銆佷腑鍥藉伐涓氫笌搴旂敤鏁板浼?xì)鐞嗕簨銆佷腑鍥界粍鍚堟暟瀛︿笌鍥捐瀛︿細(xì)甯稿姟鐞嗕簨銆佷腑鍥借繍絳瑰浼?xì)鍥捐Z笌緇勫悎鍒嗕細(xì)甯稿姟鐞嗕簨銆佷腑鍥藉伐涓氫笌搴旂敤鏁板浼?xì)鍥捐缁勫悎鍙?qiáng)搴旂敤涓撲笟濮斿憳浼?xì)甯稿姟濮斿憳銆佹禉姹熺渷鏁板浼?xì)鍓悊浜嬮曆潃佹禉姹熷笀鑼冨ぇ瀛﹀鏈鍛樹細(xì)鍓富浠匯€佹暟瀛︾爺絀舵墍鎵€闀褲€佽綆楁満縐戝涓庢妧鏈?鐪侀噸涓箣閲嶅縐戣礋璐ｄ漢銆佹暟瀛︿竴綰у縐戝崥澹偣璐熻矗浜恒€?br />銆€銆€嬈㈣繋騫垮ぇ甯堢敓鍙傚姞錛?/p>
鐞嗗闄?
2018騫?鏈?2鏃?/p>
