Algebraic graph theory

A Cayley graph for the alternating group A4, forming a truncated tetrahedron in three dimensions. All Cayley graphs are vertex-transitive, but some vertex-transitive graphs (like the Petersen graph) are not Cayley graphs.

A proper vertex coloring of the Petersen graph with 3 colors, the minimum number possible. According to the chromatic polynomial, there are 120 such colorings with 3 colors.

Algebraic graph theory is a branch of mathematics in which algebraic methods are applied to problems about graphs. This is in contrast to geometric, combinatoric, or algorithmic approaches. There are three main branches of algebraic graph theory, involving the use of linear algebra, the use of group theory, and the study of graph invariants.

单词	Algebraic graph theory
释义	Algebraic graph theory 英语百科 Algebraic graph theory Algebraic graph theory is a branch of mathematics in which algebraic methods are applied to problems about graphs. This is in contrast to geometric, combinatoric, or algorithmic approaches. There are three main branches of algebraic graph theory, involving the use of linear algebra, the use of group theory, and the study of graph invariants.
随便看	polymeric quaternary ammonium compound的意思 polymeric reagent的意思 polymeric resist的意思 polymeric reverse osmosis membrane的意思 polymer的意思 polymeric scrap的意思 polymeric seal的意思 polymeric sealant的意思 polymeric semiconductor的意思 polymeric semipermeable membrane的意思 polymeric separate membrane的意思 polymeric separator的意思 polymeric silicicacid的意思 polymeric skin的意思 polymeric stabilizer的意思 polymeric stealth material的意思 polymeric stiffening的意思 polymeric structure的意思 polymeric substance的意思 polymeric support membrane的意思 polymeric surface active agent的意思 polymeric surfactant的意思 polymeric surfactaut的意思 polymeric system的意思 polymeric thermoforming process的意思