一些特殊图类的Kronecker乘积的参数
摘要
本文给出了圈、路与完全图的Kronecker乘积的连通度κ、独立数α、覆盖数β、支配数γ等参数的计算表达式。
出处
《昌吉学院学报》
2010年第2期100-105,共6页
Journal of Changji University
基金
昌吉学院科研基金项目(09SSQD029)
参考文献7
-
1I Bondy J A, Murty U S R. Graph Theory With Application[M], Macmillan. New York: London and Elsevier, 1976.
-
2Aggarwal S, Jha P K, Vikram M. Distance Regularity in Direct - Product Graphs [ J ]. Applied Mathematics Letters, 2007, 13:51 -55.
-
3Bottreau A, Metivier Y. Some remarks on the Kronecker product of graphs[ J ]. Information Processing Letters, 1998, 68:55-61.
-
4Jha P K. Kronecker products of paths and cycles: Decomposition, factorization and bi - pancyclicity [ J ]. Discrete Mathematics, 1998, 182: 153- 167.
-
5Jha P K. Smallest independent dominating sets in Kronecker products of cycles [ J ]. Discrete Applied Mathematics, 2001, 113:303-306.
-
6Spacapan S. Connectivity of Cartesian products of graphs[ J ]. Applied Mathematics Letters, 2007,21:682 -685.
-
7Mamut A, Vumar E. Vertex vulnerability parameters of Kroneeker productds of complete graphs [ J ]. Information Processing Letters, 2008, 106 : 258 - 262.
-
1李炯生.半正定未必对称矩阵的Kronecker乘积[J].Journal of Mathematical Research and Exposition,1997,17(3):327-334. 被引量：2
-
2孙玲琍,毛经中,李书超.关于图的下完美邻域数的上界一些结果[J].数学杂志,2003,23(2):161-165. 被引量：1
-
3买吐肉孜.买司地克,艾山江.吾素音,吕明富.一类正则图的边坚韧度(英文)[J].新疆大学学报（自然科学版）,2008,25(1):46-49.
-
4李永亮.矩阵方程AXB=C的解的存在唯一性及其数值分析[J].湖北民族学院学报（自然科学版）,2013,31(1):26-29.
-
5盛兴平,苏友峰,陈果良.矩阵方程A^TXB+B^TX^TA=D的极小范数最小二乘解的迭代解法[J].高等学校计算数学学报,2008,30(4):352-362. 被引量：15
-
6晏林.矩阵的Kronecker乘积的几个性质[J].云南师范大学学报（自然科学版）,2000,20(6):13-14. 被引量：2
-
7林可容,张忠辅.图支配数的若干问题[J].福州大学学报（自然科学版）,1990,18(4):1-5.
-
8查淑萍,吴琼.支配数为1的图的最小特征值[J].安庆师范学院学报（自然科学版）,2015,21(2):4-6.
-
9李小新,钱克仕.支配数为2的图的最小特征值[J].池州学院学报,2011,25(3):4-6.
