×

有限维向量空间的非零分量并图。 (英语) Zbl 1360.05074号

摘要:本文介绍了有限维向量空间上的一种图结构,称为非零分量并图。我们证明了图是连通的,并找到了图的控制数、团数和色数。证明了两个非零分量并图同构的充要条件是基向量空间同构。在有限域的情况下,我们研究了图的边连通性及其欧拉条件。此外,我们还为图的独立数提供了一个下界。最后,我们给出了非零分量并图的结构特征。

MSC公司:

05C25号 图和抽象代数(群、环、域等)
05C69号 具有特殊属性的顶点子集(支配集、独立集、团等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 内政部:10.1016/0021-8693(88)90202-5·Zbl 0654.13001号 ·doi:10.1016/0021-8693(88)90202-5
[2] 内政部:10.1007/s13369-011-0096-y·doi:10.1007/s13369-011-0096-y
[3] Anderson DF,交换代数诺以太和非诺以太观点,第23页–(2010年)
[4] DOI:10.1006/jabr.1998.7840·Zbl 0941.05062号 ·doi:10.1006/jabr.1998.7840
[5] DOI:10.1007/s10474-011-0121-3·Zbl 1299.05153号 ·doi:10.1007/s10474-011-0121-3
[6] 内政部:10.1007/s00233-008-9132-y·Zbl 1207.05075号 ·doi:10.1007/s00233-008-9132-y
[7] DOI:10.1016/j.disc.2010.02.011·兹比尔1276.05059 ·doi:10.1016/j.disc.2010.02.011
[8] DOI:10.1016/j.disc.2008.11.034·Zbl 1193.05087号 ·doi:10.1016/j.disc.2008.11.034
[9] 内政部:10.1080/00927872.2014.897188·Zbl 1316.13005号 ·doi:10.1080/00927872.2014.897188
[10] 内政部:10.1080/09720529.2009.10698264·Zbl 1209.05101号 ·doi:10.1080/09720529.2009.10698264
[11] 内政部:10.1080/00927872.2015.065866·Zbl 1343.05075号 ·doi:10.1080/00927872.2015.1065866
[12] DOI:10.1080/0927872.2015.1110588·Zbl 1346.05106号 ·doi:10.1080/00927872.2015.1110588
[13] DOI:10.11142/S0219498817500074·Zbl 1359.05057号 ·doi:10.1142/S0219498817500074
[14] West DB,图论导论(2001)
[15] Plesnik J,Rerum Natur。科梅尼亚大学。数学30第71页–(1975)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。