arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0811.1882cs.DM
收藏

Ferrers维数与盒性

Ferrers Dimension and Boxicity

Soumyottam Chatterjee, Shamik Ghosh

摘要:

本文研究了无向图的盒性与有向图的费勒斯维数之间的关系。

英文摘要:

This note explores the relation between the boxicity of undirected graphs and the Ferrers dimension of digraphs.

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

↑