يبين البحث طريقة حساب كثيرة حدود كاستيلين المميزة، و الأشعة الذاتية، و القيم الذاتية في البيان
المستوي. استنادًا لذلك يعرض البحث بشكل بسيط و مباشر بوساطة خوارزميات و دساتير لحساب كثيرة
حدود كاستيلين المميزة إذا كان G بيانًا بسيطًا مستويًا.
This paper describes the Kasteleyn characteristic polynomial and the
calcution of the eigenspaces of a plane graph. Therefore, this paper
presents easy explicit formulas for if G is a simple plane graph.
المراجع المستخدمة
Al–Khniafes. K., Sachs H., Graphs, linear equation, dete, and the number of perfect matching. Contemporary Methods in Graph Theory, ed. R. Bodendiek, B.I. Wissenschaftsverlag Mannheim- Wien- Zurich1990
Kasteleyn, P.W.: The static’s of dimmers on a lattice. The number of dimmer arrangements on a quadratic lattice. Physica1961
Kasteleyn, P.W.: Graph Theory and crystal physics. In: Graph theory and theoretical physics. (Ed. F. Haray). Academic Press London1967