×
刘伯莲;黄玉飞

本原有向图的置乱索引。 （英语） Zbl 1201.05042号

计算。数学。申请。 60，第3期，706-721（2010）.
总结：M.Akelbek先生和S.Kirkland公司【线性代数应用430，第4期，1111-1130（2009；Zbl 1167.05030号)]引入了一个有用的参数，称为本原有向图（D）的置乱指数，它是最小的正整数（k），因此对于每对顶点（u）和（v），都有一个顶点（w），这样我们可以通过长度（k）的有向游动从（u）到（w）和从（D）到（v）。本文给出了本原有向图的置乱指数的一些新的上界。此外，还分别解决了各类原始有向图（如具有\（d\）环的原始有向图、最小强有向图、几乎可分解有向图、微对称有向图等）的加扰索引的最大索引问题、极值矩阵问题和索引集问题。

引用于8文件

MSC公司：

05C20号 有向图（有向图），比赛
05C12号 图形中的距离
05C38号 路径和循环

关键词：

置乱指数;本原有向图;跳跃;索引集

引文：

Zbl 1167.05030号
PDF格式BibTeX公司 XML格式引用
\textit{B.Liu}和\textit{Y.Huang}，计算。数学。申请。60，第3号，706--721（2010；Zbl 1201.05042）
全文： 内政部

参考文献：

[1] Liu，B.，布尔矩阵的广义指数，线性代数应用。，373, 169-182 (2003) ·Zbl 1026.05050号
[2] 刘斌，《组合矩阵理论》（2005），科学出版社：北京科学出版社，第二版
[3] Akelbek，M。；Kirkland，S.，遍历系数和置乱指数，线性代数应用。，430, 1111-1130 (2009) ·兹比尔1167.05030
[4] H.H.Cho，H.K.Kim，有向图的竞争指数，in：Proc。位于库姆的车间。，2004年，第99-107页。；H.H.Cho，H.K.Kim，有向图的竞争指数，in：Proc。位于库姆的车间。，2004年，第99-107页。
[5] Akelbek，M。；Kirkland，S.，具有最大置乱指数的本原有向图，线性代数应用。，430, 1099-1110 (2009) ·Zbl 1168.05025号
[6] Kim，H.K.，比赛竞争指数，公牛。韩国数学。《社会学杂志》，45,2385-396（2008）·Zbl 1158.05027号
[7] 陈，S。；刘，B.，对称本原矩阵的置乱指数，线性代数应用。(2010) ·Zbl 1204.15040号
[8] Akelbek，M。；菲塔尔，S。；沈，J.，使用布尔秩的本原矩阵置乱指数的界，线性代数应用。，431, 1923-1931 (2009) ·Zbl 1178.15019号
[9] 布鲁尔迪，R.A。；Liu，B.，本原有向图的广义指数，图论，14，483-499（1990）·Zbl 0714.05028号
[10] Liu，B.，竞赛矩阵的广义指数，Ars Combin，38，243-250（1994）·Zbl 0816.05035号
[11] Liu，B.，关于基布尔矩阵的不可分解指数，线性代数应用。，298, 1-8 (1999) ·Zbl 0983.15019号
[12] Liu，B.，关于对称本原布尔矩阵的完全不可分解指数，线性多线性代数，31131-138（1992）·Zbl 0772.05067号
[13] 布鲁尔迪，R.A。；Hedrick，M.B.，几乎可约和几乎可分解矩阵的统一处理，线性代数应用。，24, 51-73 (1979) ·Zbl 0403.15008号
[14] 布鲁尔迪，R.A。；Ross，J.A.，关于本原几乎可约矩阵的指数，数学。操作。Res.，5，2229-241（1980年）·Zbl 0436.05023号
[15] 陈，S。；Liu，B.，双对称本原矩阵的第（k）个局部指数，应用。数学。莱特。，19, 392-397 (2006) ·Zbl 1129.05028号
[16] 陈，S。；Liu，B.，双对称本原矩阵类中具有最大第k个局部指数的矩阵，离散数学。，308, 3386-3392 (2008) ·Zbl 1162.05030号
[17] 你，L。；刘，B。；沈，J.，（r）-不可分解和（r）几乎可分解，线性代数应用。，407, 105-116 (2005) ·Zbl 1084.15016号
[18] 沈杰。；格雷戈里，D。；Neufeld，S.，不可分解指数，线性代数应用。，288, 229-241 (1999) ·Zbl 0931.15015号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。