| 完全多部图与完全图Kronercker积的点参数研究 |
| |
| 引用本文： | 唐丹,王鹤朝,单而芳.完全多部图与完全图Kronercker积的点参数研究[J].运筹学学报,2012,16(1):31-40. |
| |
| 作者姓名： | 唐丹 王鹤朝 单而芳 |
| |
| 作者单位： | 1. 上海大学数学系, 上海, 200444 |
| |
| 基金项目： | partially supported by PuJiang Project of Shanghai(No09PJ1405000);The National Nature Science Foundation of China(No11171207);Shanghai Leading Academic Discipline Project(NoS30104) |
| |
| 摘 要： | 若G1和G2是两个图，G1和G2的Kronecker图定义为V (G1×G2)= V (G1) × V (G2 E(G1 × G2)= {(u1,v1)(u2,v2)。在本文中，我们计算了p-部完全图 m1,m2,...,mp 和完全图Kn 的Kronecker积的顶点参数，m1 ≤ m2 ≤ ... ≤ mp,2 ≤ p ≤ n, and n ≥ 3 ，扩展了Mamut和Vumar的相关结论Inform. Process. Lett. 106(2008)258-262].
|
| 关 键 词： | Kronecker积 点脆弱性参数 割集 完全$p$-部图 完全图 |
| 收稿时间： | 2011-01-12 |
| 修稿时间： | 2011-10-10 |
Vertex Vulnerability Parameters of Kronecker Products of Complete Multipartite Graphs and Complete Graphs |
| |
| TANG Dan
,
WANG Hechao
,
SHAN Erfang.Vertex Vulnerability Parameters of Kronecker Products of Complete Multipartite Graphs and Complete Graphs[J].OR Transactions,2012,16(1):31-40. |
| |
| Authors: | TANG Dan WANG Hechao SHAN Erfang |
| |
| Institution: | 1. Department of Mathematics, Shanghai University, Shanghai 200444, China |
| |
| Abstract: | Let G1 and G2 be two graphs.The Kronecker product G1×G2 is definedas V（G1×G2） = V（G1）×V（G2） and E（G1×G2） = {（u1,v1）（u2,v2）:u1u2∈E（G1）and v1v2∈E（G2）}.In this paper we compute several vertex vulnerability parameters ofKronecker product of a complete p-partite graph Km1,m2,...,mp and a complete graph Knon n vertices,where m1≤m2≤...≤mp,2≤p≤n,and n≥3.This result generalizesthe previous result by Mamut and Vumar. |
| |
| Keywords: | Kronecker product vertex vulnerability parameter cut set complete p-partite graph complete graph |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《运筹学学报》浏览原始摘要信息 |
| 点击此处可从《运筹学学报》下载免费的PDF全文 |
|
