p(n,k)×k_3的1-因子分解

p(n,k)×k_3的1-因子分解
王志坚
【期刊名称】《苏州科技大学学报：社会科学版》
【年(卷),期】1985(0)S1
【摘要】图G和H的笛卡儿积G×H定义如次: （i）选取H的一种标号; （ii）在G的拷贝中,每一顶点用H的一个拷贝代替; （iii）G的每一边用连结（该边端点）对应的H的两个拷贝的相同标号顶点的边集代替。

换言之,如果V（G）
={a1,a2,…,ag},V（H）={b1,b2,…,bh},则V（G×H）=V（G）×V（H）,而（ai,bj）adj（ak,b1）当且仅当ai adj
【总页数】4页(P5-7)
【关键词】因子分解;k3;n,k;笛卡儿积;顶点集;当且仅当;Petersen;正则图;构造性;子图
【作者】王志坚
【作者单位】
【正文语种】中文
【中图分类】O1
【相关文献】
1.利用图的完全1-因子分解构造双容错数据布局 [J], 王刚;董沙莎;刘晓光;林胜;刘璟
2.利用图的完全1-因子分解构造双容错数据布局 [J], 王刚;董沙莎;刘晓光;林胜;刘
璟
3.与星正交的[0,ki]m 1-因子分解 [J], 白国强;马润年
4.Cayley图的1-因子分解 [J],
5.复合图的1－因子分解 [J], 刘家壮;吴建良;林文松
因版权原因，仅展示原文概要，查看原文内容请购买。