跳转到主要内容

图和同态

在线ISBN:
9780191713644
打印ISBN:
9780198528173
出版商:
牛津大学出版社
帕沃地狱,
帕沃地狱
加拿大不列颠哥伦比亚省伯纳比西蒙·弗雷泽大学
在上查找
雅罗斯拉夫·内塞特里
雅罗斯拉夫·内塞特里
捷克共和国布拉格查尔斯大学
在上查找
出版:
2004年7月22日
在线ISBN:
9780191713644
打印ISBN:
9780198528173
出版商:
牛津大学出版社

摘要

图论现在是一门公认的学科,但对图同态的研究直到最近才开始获得广泛的接受和兴趣。本文完全致力于这一主题,将理论及其许多应用的重点放在一起。它着眼于图形重建、乘积、分数着色和圆形着色以及约束满足问题等领域,并在复杂性理论、人工智能、电信和统计物理中有应用。它广泛关注图同态的代数、组合和算法方面。参考列表和历史总结扩展了明确讨论的材料。这本书包含各种难度的练习。为难度较大的练习提供了提示或参考。

目录
关闭
此功能仅对订阅服务器可用

登录创建帐户

关闭

此PDF仅供订阅者使用

查看文章摘要和购买选项

要完全访问此pdf,请登录现有帐户或购买年度订阅。

关闭