افراز گراف
کتاب‌شناسی

Charles-Edmond Bichot, Patrick Siarry (2011). Graph Partitioning: Optimisation and Applications. ISTE – Wiley. p. 384. ISBN 978-1-84821-233-6.[پیوند مرده]
Feldmann, Andreas Emil (2012). Balanced Partitioning of Grids and Related Graphs: A Theoretical Study of Data Distribution in Parallel Finite Element Model Simulations (PDF). Goettingen, Germany: Cuvillier Verlag. p. 218. ISBN 978-3-95404-125-1.[پیوند مرده] An exhaustive analysis of the problem from a theoretical point of view.
BW Kernighan, S Lin (1970). "An efficient heuristic procedure for partitioning graphs" (PDF). Bell System Technical Journal. Archived from the original (PDF) on 2 March 2012. Retrieved 11 December 2013. One of the early fundamental works in the field. However, performance is O(n2), so it is no longer commonly used.
CM Fiduccia, RM Mattheyses (1982). "A Linear-Time Heuristic for Improving Network Partitions". Design Automation Conference. A later variant that is linear time, very commonly used, both by itself and as part of multilevel partitioning, see below.
G Karypis, V Kumar (1999). "A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs". Siam Journal on Scientific Computing. Multi-level partitioning is the current state of the art. This paper also has good explanations of many other methods, and comparisons of the various methods on a wide variety of problems.
Karypis, G. , Aggarwal, R. , Kumar, V. , and Shekhar, S. (March 1999). "Multilevel hypergraph partitioning: applications in VLSI domain". IEEE Transactions on Very Large Scale Integration (VLSI) Systems. 7 (1): pp. 69–79. doi:10.1109/92.748202. {{cite journal}}: |pages= has extra text (help)نگهداری یادکرد:نام‌های متعدد:فهرست نویسندگان (link) Graph partitioning (and in particular, hypergraph partitioning) has many applications to IC design.
S. Kirkpatrick, C. D. Gelatt Jr. , and M. P. Vecchi (13 May 1983). "Optimization by Simulated Annealing". Science. 220 (4598): 671–680. doi:10.1126/science.220.4598.671. PMID 17813860.{{cite journal}}:  نگهداری یادکرد:نام‌های متعدد:فهرست نویسندگان (link) Simulated annealing can be used as well.
Hagen, L. and Kahng, A.B. (September 1992). "New spectral methods for ratio cut partitioning and clustering". IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. 11,  (9): 1074–1085. doi:10.1109/43.159993.{{cite journal}}:  نگهداری CS1: نقطه‌گذاری اضافه (link) نگهداری یادکرد:نام‌های متعدد:فهرست نویسندگان (link). There is a whole class of spectral partitioning methods, which use the Eigenvectors of the Laplacian of the connectivity graph. You can see a demo of this بایگانی‌شده  در ۲۰۰۸-۱۰-۰۳ توسط Wayback Machine, using Matlab.
شکل ۱. گراف)G(5,4 از منظر دو بخشی شدن طیفی مورد تحلیل قرار گرفته‌است. ترکیب خطی دو کمترین بردار ویژه به این انجامید که بردار ترانهاده [۱ ۱ ۱ ۱] دارای مقدار ویژه ۰ شود که بردار Fiedler که با قرمز نشان داده شده‌است گراف را به دو قسمت تقسیم کرده‌است.
شکل ۲. گراف (G=(۵٬۵ نشان داده شده‌است که بردار Fiedler که به صورت قرمز نشان داده شده‌است گراف را به دو قسمت تقسیم می‌کند مجموعه یال {۱٬۲,۳} که در فضای برداری مثبت و مجموعه یال {۴٬۵} در فضای برداری منفی
شکل ۳. گراف وزن دار G الف) می‌تواند طوری افزار شود تا Q را بیشینه شود. ب) تا نرخ برش کمینه شود. در این تصویر می‌بینیم که الف افراز متعادل بهتری است که اهمیت پیمانگی در مسائل افراز گراف را روشن می‌کند