| ชื่อเรื่อง | : | 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.
|
