有向图的偏秩与其底图独立数之间的关系
组合数学
2017-04-25 v1
摘要
有向图 是一个无环、无多重弧的有向图,其底图为 。设 为 的偏邻接矩阵, 为 的独立数。 的秩称为 的偏秩,记作 。Wong 等人 [European J. Combin. 54 (2016) 76-86] 研究了有向图的偏秩与其底图秩之间的关系。本文考虑了偏秩、独立数及其他一些参数之间的相关性。首先我们证明了 ,其中 是 的阶, 是 的圈空间维数。我们还得到了 、、 的精确下界,并刻画了所有对应的极值图。
引用
@article{arxiv.1704.06867,
title = {Relation between the skew-rank of an oriented graph and the independence number of its underlying graph},
author = {J. Huang and S. C. Li and H. Wang},
journal= {arXiv preprint arXiv:1704.06867},
year = {2017}
}
备注
16 Page; 1 figure