摘 要: | OnonefactorizationofCartesianproductsWallisWD,WangZhijianCongressusNumerantium,1985,49:237~245.美]MathematicalReviews,评论号MR87f:05134.对于图G、H,若V(G)={a1,a2,…,ag}、V(H)={b1,b2,…,bh},G和H的笛卡儿积G×H定义为V(G×H)=V(G)×V(H),(ai,bj)与(ak,bl)相邻当且仅当aiak∈E(G)且bj=bl或者ai=ak且bjbl∈E(H)两者之一成立。设G为无桥三次图,本文得到笛卡儿积G…
|