arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1301.1752math.COcs.DM
收藏

具有非单峰独立集序列的二部图

A bipartite graph with non-unimodal independent set sequence

Arnab Bhattacharyya, Jeff Kahn

摘要:

证明了二部图的独立集序列不一定是单峰的。

英文摘要:

We show that the independent set sequence of a bipartite graph need not be unimodal.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑