摘要
图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
出处
《苏州科技大学学报（社会科学版）》
1985年第S1期5-7,4,共4页
Journal of Suzhou University of Science and Technology(Social Science Edition)
