AI 中文总结
本书发展代数与组合方法,研究图的完美着色(等划分)及其与图论、编码理论、傅里叶分析等领域的联系,面向高年级学生和研究人员。
AI 中文摘要
本书发展了研究离散结构的代数与组合方法。它将图论、布尔函数、有限群上的傅里叶分析、编码理论、完美着色与完美码、结合方案、拉丁方及相关主题汇集在一起。一个核心主题是同一对象的不同表示之间的相互作用:组合的、代数的、谱的以及编码理论的。本书研究的主要数学对象是图的完美着色,或者等价地,图的等划分。本书面向数学和计算机科学专业的高年级本科生和研究生,以及离散数学、组合学、编码理论和相关领域的研究人员。
英文摘要
This book develops algebraic and combinatorial methods for studying discrete structures. It brings together graph theory, Boolean functions, Fourier analysis on finite groups, coding theory, perfect colorings and perfect codes, association schemes, Latin squares, and related topics. A central theme is the interaction between different representations of the same object: combinatorial, algebraic, spectral, and coding-theoretic. The main mathematical object studied in this book is a perfect coloring of a graph, or, equivalently, an equitable partition of a graph. The book is intended for advanced undergraduate and graduate students in mathematics and computer science, as well as for researchers in discrete mathematics, combinatorics, coding theory, and related fields.
Comments238 pages