ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

An attempt to classify bipartite graphs by their chromatic Polynomial.

หน่วยงาน Universiti Sains Malaysia, Malaysia

รายละเอียด

ชื่อเรื่อง : An attempt to classify bipartite graphs by their chromatic Polynomial.
นักวิจัย : Hasni, Roslan
คำค้น : QA Mathematics
หน่วยงาน : Universiti Sains Malaysia, Malaysia
ผู้ร่วมงาน : -
ปีพิมพ์ : 2552
อ้างอิง : Hasni, Roslan (2009) An attempt to classify bipartite graphs by their chromatic Polynomial. Project Report. Universiti Sains Malaysia. (Submitted)
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : http://eprints.usm.my/31793/
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

For the purpose of tackling the four-colour problem, Birkhoff (1912) introduced the chromatic polynomial of a map, denoted by P(M,A), which is a number of proper Acolouring of a map M. Whitney (1932), who established many fundamental results for it, later generalized the notion of a chromatic polynomial to that of an arbitrary graph. In 1968, Read asked whether it is possible to find a set of necessary and sufficient algebraic conditions for a polynomial to be the chromatic polynomial of some graph. In particular, Read asked for a necessary and sufficient condition for two graphs to be chromatically equivalent; that is, to have the same chromatic polynomial. In 1978, Chao and Whitehead defined a graph to be chromatically unique if no other graphs share its chromatic polynomial. Since then many researchers have been studying chromatic uniqueness and chromatic equivalence of graphs.

บรรณานุกรม :
Hasni, Roslan . (2552). An attempt to classify bipartite graphs by their chromatic Polynomial..
    กรุงเทพมหานคร : Universiti Sains Malaysia, Malaysia.
Hasni, Roslan . 2552. "An attempt to classify bipartite graphs by their chromatic Polynomial.".
    กรุงเทพมหานคร : Universiti Sains Malaysia, Malaysia.
Hasni, Roslan . "An attempt to classify bipartite graphs by their chromatic Polynomial.."
    กรุงเทพมหานคร : Universiti Sains Malaysia, Malaysia, 2552. Print.
Hasni, Roslan . An attempt to classify bipartite graphs by their chromatic Polynomial.. กรุงเทพมหานคร : Universiti Sains Malaysia, Malaysia; 2552.