×
黄静;李树超;王华（Wang，Hua）

有向图的偏度秩与其基础图的独立数之间的关系。 （英语） Zbl 1398.05093号

J.库姆。最佳方案。 36，第1号，65-80（2018）.
设\（G^{\sigma}\）是一个有向图，其底层图是\（G\）。与\（G^{sigma}\）相关联的偏斜邻接矩阵，用\（S（G^}\ sigma}）\表示，定义为\（n次n）矩阵\（[S_{x，y}]\），如果存在从\（x\）到\（y\）的弧，则为\（S_{x，y{=1\）；如果存在从（y\），否则。（S（G^{σ}）的秩称为（G^}σ{）的偏斜秩，用（operatorname{sr}（G^σ）表示。值\（d（G）：=|E（G）|-|V（G）|+\omega（G）\）称为\（G\）的循环空间维数，其中\（\omega。通常，图（G）的独立数用（α（G））表示。作者证明了\（operatorname{sr}（G^{sigma}））+2\alpha（G）\geq2|V（G）|-2d（G）\），并建立了\（operatorname}sr}图表。
审核人：萨伊德·阿里哈尼（亚兹德）

引用于1审查
引用于19文件

MSC公司：

05C20号 有向图（有向图），比赛
05年6月29日 具有特殊属性的顶点子集（支配集、独立集、团等）
05C35号 图论中的极值问题

关键词：

倾斜倾斜;有向图;均匀定向循环;独立数

软件：

自动图形X
PDF格式BibTeX公司 XML格式引用
\textit{J.Huang}等人，J.Comb。最佳方案。36，编号1，65-80（2018；Zbl 1398.05093）
全文： 内政部 arXiv公司

参考文献：

[1] 阿努拉达，A；Balakrishnan，R；巴帕特，RB（编辑）；Kirkland，SJ（编辑）；普拉萨德，KM（编辑）；Puntanen，S（ed.），有向超立方体有向图的笛卡尔积的斜谱，1-12，（2013），纽约·Zbl 1291.05116号
[2] 阿努拉达，A；Balakrishnan，R；陈，X；李，X；Lian，H；So，W，有向二分图的倾斜光谱，Electron J Comb，20，p19，（2013）·兹比尔1295.05114
[3] Aouchiche M（2006）《图形中不变量的比较》，蒙特勒理工学院博士论文·Zbl 1331.05097号
[4] Aouchiche，M；JM Bonnefoy；Fidahoussen，A；卡波罗西，G；汉森，P；Hiesse，L；拉切尔，J；蒙海特，A；Liberti，L（编辑）；Maculan，N（编辑），极值图的可变邻域搜索。14.亲笔签名2系统，（2005），纽约·Zbl 1100.90052号
[5] Bondy JA，Murty USR（2008）图论。收录：Axler S，Ribet KA（编辑）数学研究生教材，第244卷。施普林格·Zbl 1186.05082号
[6] 卡波罗西，G；Hansen，P，极值图的可变邻域搜索。1.亲笔签名系统，离散数学，212，29-44，（2000）·Zbl 0947.90130号 ·doi:10.1016/S0012-365X（99）00206-X
[7] 卡波罗西，G；Hansen，P，极值图的可变邻域搜索。5.自动查找猜想的三种方法，《离散数学》，27681-94，（2004）·Zbl 1031.05068号 ·doi:10.1016/S0012-365X（03）00311-X
[8] 洞穴，M；西奥巴，SM；法拉特，S；DA格雷戈里；哈默斯，WH；SJ柯克兰；麦当劳，JJ；Tsatsomeros，M，图的斜邻接矩阵，线性代数应用，436，4512-4529，（2012）·兹比尔1241.05070 ·doi:10.1016/j.laa.2012.019
[9] CvetkovićD，Doob M，Sachs H（1995）图的谱，第3版。约翰·安布罗西斯·巴特（Johann Ambrosius Barth），海德堡·Zbl 0824.05046号
[10] 哈兰塔，J；Schiermeyer，I，关于图的顺序和大小独立数的注记，《离散数学》，232131-138，（2001）·Zbl 1030.05091号 ·doi:10.1016/S0012-365X（00）00298-3
[11] 侯耀平，YP；Lei，T，有向图的偏邻矩阵的特征多项式，Electron J Comb，18，p156，（2011）·Zbl 1236.05093号
[12] 黄J，李SC（综述中）有向图的偏度秩与其基础图秩的进一步关系·Zbl 1346.05144号
[13] IMA-IS最小秩研究小组，图描述的不对称矩阵的最小秩，线性代数应用，4322457-2472，（2010）·Zbl 1217.05133号 ·doi:10.1016/j.laa.2009.10.001
[14] 李，XL；Yu，GH，《定向图的偏斜库》，《科学与数学》，45，93-104，（2015）·Zbl 1488.05222号
[15] 卢，Y；王，LG；周，QN，带偏度秩6的双循环定向图，应用数学计算，270899-908，（2015）·Zbl 1410.05080号
[16] 马，XB；黄，DY；田，FL，基于匹配数的有向图的Skew-rank，线性代数应用，495，242-255，（2016）·Zbl 1331.05181号 ·doi:10.1016/j.laa.2016.01.036
[17] 马，XB；黄，DY；Tian，FL，关于循环空间维数和悬垂顶点数的图的空性，离散应用数学，215171-176，（2016）·Zbl 1346.05144号 ·doi:10.1016/j.dam.2016.07.010
[18] Mallik，S；Shader，BL，最小斜秩为4的图类，线性代数应用，439，3643-3657，（2013）·Zbl 1282.05139号 ·doi:10.1016/j.laa.20123.09.022
[19] 马利克，S；Shader，BL，关于最小偏斜秩4的图，线性多线性代数，64279-289，（2016）·Zbl 1331.05146号 ·doi:10.1080/03081087.2015.1034642
[20] Pumplün，S，偏斜秩1的可结构代数类，Isr J Math，180，425-460，（2010）·Zbl 1237.17006号 ·doi:10.1007/s11856-010-0110-1
[21] Pumplün，S，仿射平面上倾斜秩1的结构代数，Pac J Math，254，361-380，（2011）·Zbl 1300.17023号 ·doi:10.2140/pjm.2011.254.361
[22] Qu，H；Yu，GH，带倾斜秩2或4的双循环定向图，应用数学计算，258182-191，（2015）·Zbl 1338.05103号
[23] Qu，H；余，GH；Feng，LH，更多关于图的最小偏度秩，Oper Matrices，9311-324，（2015）·Zbl 1314.05119号 ·doi:10.7153/oam-09-18
[24] 着色器，B；So，WS，定向图的斜谱，Electron J Comb，16，6，（2009）·Zbl 1186.05082号
[25] 黄，DY；马，XB；Tian，FL，定向图的偏度秩与其基础图的秩之间的关系，Eur J Comb，54，76-86，（2016）·Zbl 1331.05097号 ·doi:10.1016/j.ejc.2015.12.005
[26] 徐，GH，有向图的偏谱半径的几个不等式，不等式应用杂志，2012，211，（2012）·Zbl 1277.05113号 ·doi:10.1186/1029-242X-2012-211
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。