The homomorphisms of oriented or undirected graphs, the oriented chromatic number, the relationship between acyclic coloring number and oriented chromatic number, have been recently studied. Improving and combining earlier techniques of N.
Homomorphisms of Edge-Colored Graphs and Coxeter Groups
β Scribed by N. Alon; T.H. Marshall
- Book ID
- 110264659
- Publisher
- Springer
- Year
- 1998
- Tongue
- English
- Weight
- 117 KB
- Volume
- 8
- Category
- Article
- ISSN
- 0925-9899
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
A computer code and nonnumerical algorithm are developed to construct the edge group of a graph and to enumerate the edge colorings of graphs of chemical interest. The edge colorings of graphs have many applications in nuclear magnetic resonance (NMR), multiple quantum NMR, enumeration of structural
We prove an asymptotic existence theorem for decompositions of edge-colored complete graphs into prespecified edge-colored subgraphs. Many combinatorial design problems fall within this framework. Applications of our main theorem require calculations involving the numbers of edges of each color and