首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Computer generation of edge groups and edge colorings of graphs
Authors:Xiaoyu Liu  K Balasubramanian
Abstract: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 isomers of unsaturated organic compounds, and in the construction of configurational integral expansion series in statistical mechanics. The code developed is applied to many NMR graphs, complete graphs containing up to 10 vertices, and the Petersen graph.
Keywords:
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号