高度平面图完备色数的一个刻划

Abstract

Abstract:

Ｔｈｅｅｎｔｉｒｅｃｈｒｏｍａｔｉｃｎｕｍｂｅｒχ_e(G) ｏｆａｐｌａｎｅｇｒａｐｈ G ｉｓｔｈｅｓｍａｌｌｅｓｔｎｕｍｂｅｒｏｆｃｏｌｏｒｓａｓｓｉｇｎｅｄｔｏｔｈｅｖｅｒｔｉｃｅｓ，ｅｄｇｅｓａｎｄｆａｃｅｓｏｆG ｓｕｃｈｔｈａｔａｎｙｔｗｏａｄｊａｃｅｎｔｏｒｉｎｃｉｄｅｎｔ
ｅｌｅｍｅｎｔｓｈａｖｅｄｉｆｆｅｒｅｎｔｃｏｌｏｒｓ．Ｉｎｔｈｉｓｐａｐｅｒｗｅｇｉｖｅａｃｏｍｐｌｅｔｅｃｈａｒａｃｔｅｒｉｚａｔｉｏｎｆｏｒｔｈｅｅｎｔｉｒｅｃｈｒｏｍａｔｉｃｎｕｍｂｅｒｏｆｐｌａｎｅｇｒａｐｈｓ G ｗｉｔｈΔ ≥|G|－２，ｗｈｅｒｅΔｉｓｔｈｅｍａｘｉｍｕｍｄｅｇｒｅｅｏｆ G.

Key words: Ｅｎｔｉｒｅｃｈｒｏｍａｔｉｃｎｕｍｂｅｒ, , Ｐｌａｎｅｇｒａｐｈ , , Ｄｅｇｒｅｅ

CLC Number:

05C15

WANG Wei-Fan. A characterization of the entire chromatic number of plane graphs with high maximum degree[J].Acta mathematica scientia,Series A, 2000, 20(zk): 644-649.

Trendmd

References

１　ＲｉｎｇｅｌＧ．ＥｉｎＳｅｃｈｆａｒｂｅｎｐｒｏｂｌｅｍａｕｆｄｅｒＫｕｇｅｌ．ＡｂｈＭａｔｈＳｅｍＵｎｉｖＨａｍｂｕｒｇ，１９６５，２９：１０７－１１７
２　ＪｕｃｏｖｉˇｃＥ．Ｏｎａｐｒｏｂｌｅｍｉｎｍａｐｃｏｌｏｕｒｉｎｇ．ＭａｔˇＣａｓ，１９６９，１９：２２５－２２７
３　ＦｉａｍˇｃíｋＪ．Ｓｉｍｕｌｔａｎｅｏｕｓｃｏｌｏｒｉｎｇｏｆ４ｖａｌｅｎｔｍａｐｓ．ＭａｔˇＣａｓ，１９７１，２１：９－１３
４　ＫｒｏｎｋＨＶ，ＭｉｔｃｈｅｍＪ．Ａｓｅｖｅｎｃｏｌｏｒｔｈｅｏｒｅｍｏｎｔｈｅｓｐｈｅｒｅ．ＤｉｓｃｒｅｔｅＭａｔｈ，１９７３，５：２５３－２６０
５　ＢｏｒｏｄｉｎＯＶ．Ｔｈｅｓｔｒｕｃｔｕｒｅｏｆｅｄｇｅｎｅｉｇｈｂｏｒｈｏｏｄｓｉｎｐｌａｎａｒｇｒａｐｈｓａｎｄｔｈｅｓｉｍｕｌｔａｎｅｏｕｓｃｏｌｏｒｉｎｇｏｆｔｈｅｖｅｒｔｉｃｅｓ，ｅｄｇｅｓａｎｄｆａｃｅｓ．ＭｅｔｅｍＺａｍｅｔｋｉ，１９９３，５３（５）：３５－５７
６　ＢｏｒｏｄｉｎＯＶ．Ｓｔｒｕｃｔｕｒａｌｔｈｅｏｒｅｍｏｎｐｌａｎｅｇｒａｐｈｓｗｉｔｈａｐｐｌｉｃａｔｉｏｎｔｏｔｈｅｅｎｔｉｒｅｃｏｌｏｒｉｎｇｎｕｍｂｅｒ．ＪＧｒａｐｈＴｈｅｏｒｙ，１９９６，２３：２３３－２３９
７　ＳａｎｄｅｒｓＤＰ，ＺｈａｏＹ．Ｏｎｔｈｅｅｎｔｉｒｅｃｏｌｏｒｉｎｇｃｏｎｊｅｃｔｕｒｅ．ＣａｎａｄＭａｔｈＢｕｌｌ，２０００，４３（１）：１０８－１１４
８　ＷａｎｇＷＦ．Ｕｐｐｅｒｂｏｕｎｄｓｏｆｅｎｔｉｒｅｃｈｒｏｍａｔｉｃｎｕｍｂｅｒｏｆｐｌａｎｅｇｒａｐｈｓ．ＥｕｒｏｐＪＣｏｍｂｉｎａｔｏｒｉｃｓ，１９９９，２０：３１３－３１５
９　张忠辅，王建方，王维凡，王流星．若干平面图的完备色数．中国科学，１９９３，２３Ａ（４）：３６３－３６８
１０　王维凡，张克民．Δ匹配与边面全色数．应用数学学报，１９９９，２２（２）：２３６－２４２
１１　ＷａｎｇＷＦ，ＺｈａｎｇＫＭ．Ｅｄｇｅｆａｃｅｃｈｒｏｍａｔｉｃｎｕｍｂｅｒｏｆｐｌａｎｅｇｒａｐｈｓｗｉｔｈｈｉｇｈｍａｘｉｍｕｍｄｅｇｒｅｅ．Ａｕｓｔａｌａ．ＪＣｏｍｂｉｎ，１９９８，１８：２３５－２４４

[1]	Fu Peiyuan, Xia Aliang. Multiplicity of High Energy Solutions for a Class of Nonlocal Critical Elliptic System [J]. Acta mathematica scientia,Series A, 2024, 44(1): 101-119.
[2]	Shiping Lu,Shile Zhou,Xingchen Yu. Periodic Solutions for a Singular Liénard Equation with Sign-Changing Weight Functions [J]. Acta mathematica scientia,Series A, 2021, 41(3): 686-701.
[3]	Tingting Jiang,Zengji Du. Periodic Solutions of a Neutral Impulsive Predator-Prey Model with Holling-Type IV Functional Response [J]. Acta mathematica scientia,Series A, 2021, 41(1): 178-193.
[4]	Fu Jinbo, Chen Lansun. Positive Periodic Solution of Multiple Species Comptition System with Ecological Environment and Feedback Controls [J]. Acta mathematica scientia,Series A, 2017, 37(3): 553-561.
[5]	Kuang Jie,Wang Zejun. The Large Time Behavior of Inhomogeneous Burgers Equation with Periodic Initial Data [J]. Acta mathematica scientia,Series A, 2015, 35(1): 1-14.
[6]	WANG Fei, WANG Jing. Analysis of A Diffusive Predator-prey Model with Disease and Holling II Functional Response [J]. Acta mathematica scientia,Series A, 2015, 35(1): 15-28.
[7]	SUN Hui, CHU Yu-Meng. Bounds for Toader Mean by Quadratic and Harmonic Means [J]. Acta mathematica scientia,Series A, 2015, 35(1): 36-42.
[8]	HUANG Qin, RUAN Qi-Hua. Elliptic Boundary Value Problems on Compact Manifolds [J]. Acta mathematica scientia,Series A, 2015, 35(1): 43-49.
[9]	MO Hui-Xia, LU Shan-Zhen. Boundedness of Generalized Higher Order Commutators of Marcinkiewicz \|Integrals with Variable Kernels on Herz-type Hardy Spaces [J]. Acta mathematica scientia,Series A, 2015, 35(1): 56-67.
[10]	XIE Sheng-Li. Existence Results of Damped Second Order Impulsive Functional Differential Equations with Infinite Delay [J]. Acta mathematica scientia,Series A, 2015, 35(1): 97-109.
[11]	XIAO Shuang, JIAN Ming, CHEN Ai-Xiang, JIAN Bei. Fuzzy Pricing Formula for European Options with Jumps and Transaction Costs [J]. Acta mathematica scientia,Series A, 2015, 35(1): 118-130.
[12]	PENG Zhuo-Hua. The Bisymmetric Least Squares Solutions of the General Coupled \|Matrix Equations with A Submatrix Constraint [J]. Acta mathematica scientia,Series A, 2015, 35(1): 131-150.
[13]	WEI Mei-Chun, TANG Chun-Lei. Existence and Multiplicity of Nontrivial Solutions for Kirchhoff-Type Problem in R^N [J]. Acta mathematica scientia,Series A, 2015, 35(1): 151-162.
[14]	WAN Cheng-Gao. The Limit Theorems for Function of Markov Chains in Random Environments [J]. Acta mathematica scientia,Series A, 2015, 35(1): 163-171.
[15]	PIAO Yong-Jie, JIN Hai-Lan, JIN Yuan-Feng. Unique Common Fixed Points for Four Mappings on \|TVS-Valued Cone Metric Spaces [J]. Acta mathematica scientia,Series A, 2015, 35(1): 172-181.

A characterization of the entire chromatic number of plane graphs with high maximum degree

PDF (PC)

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10