×

半图中的加法运算。 (英语) Zbl 1514.05172号

摘要:图的加法是对图的一种研究得很好的操作,它可以生成具有更多顶点和边的新图。向图中添加顶点的操作不同于添加图,但也定义了一个具有更多顶点和边的新图。在本文中,上述两个操作被扩展为图的泛化,称为半图。本文还讨论了应用上述两种运算得到的半图的特殊关联矩阵的秩。

MSC公司:

05C99年 图论
PDF格式BibTeX公司 XML格式引用
全文: 链接

参考文献:

[1] J.H.Bevis,K.K.Blount,G.J.Davis,G.S.Domke和V.A.Miller,顶点加法后图的秩,线性代数应用。,265(1997), 55-69. ·Zbl 0884.05061号
[2] Y.S.Gaidhani,C.M.Deshpande和B.P.Athawale,符号图的邻接矩阵,离散数学中的电子注释,63(2017),399-406·Zbl 1383.05195号
[3] Y.S.Gaidhani,C.M.Deshpande和S.Pirzada,符号图的能量,AKCE Int.J.Graphs Comb。,16(2019), 41-49. ·Zbl 1423.05099号
[4] S.Gomathi、R.Sundareswaran和V.Swaminathan,图论及其应用国际会议,75-80,电子。注释离散数学。,33,爱思唯尔科学。B.V.,阿姆斯特丹,2009年·Zbl 1267.05188号
[5] F.Harary,图论,Addition-Wesley,Reading,马萨诸塞州,1969年·Zbl 0182.57702号
[6] S.S.Kamath和R.S.Bhat,符号支配,离散数学中的电子笔记。第15、114卷,电子。注释离散数学。,15,爱思唯尔科学。B.V.,阿姆斯特丹,2003年·Zbl 1197.05109号
[7] S.S.Kamath和S.R.Hebbar,《符号学中的强支配和弱支配、全集和支配平衡》,离散数学中的电子笔记。第15、114卷,电子。注释离散数学。,15,爱思唯尔科学。B.V.,阿姆斯特丹,2003年·Zbl 1197.05110号
[8] S.S.Kamath和S.R.Hebbar,支配临界半图,离散数学中的电子笔记。第15、115卷,电子。注释离散数学。,15,爱思唯尔科学。B.V.,阿姆斯特丹,2003年·Zbl 1193.05126号
[9] E.Sampathkumar、C.M.Deshpande、B.Y.Bam、L.Push巴拉哈和V.Swaminathan,《符号及其应用》,印度离散数学与应用学院,2019年。
[10] J.Shetty和G.Sudhakara,符号图的二项式关联矩阵,离散数学。算法应用。,13(2021),19页·兹比尔1475.05111
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。