文档介绍：强乘积图的连通度第36卷第3期2006年3月中国种管矗求走誊辱底JOURNALOFUNIVERSITY0FSCIENCEANDTBCH~;0253—2778(2006)03—0241—03ConnectivityofstrongproductgraphsSUNLi,XUJun—ming(DepartmentofMathematic.~",UniversityofScienceandTechnologyofChina,Hefei230026,(抛)Abstract:Thesymbols牖,areusedtodenotetheconnectivityandtheminimumdegreeofagraphGfori=1,(G1因G2)?min{x1(1+),尬(1+)}isestablishedifG1andGzareconnectedundirectedgraphs,:graph;connectivity;strongproductgraphs;umber:}:AAMSSubjectClassification(2000):05C40强乘积图的连通度孙犁,徐俊明(中国科学技术大学数学系,安徽合肥230026)麓《ThestrongproductofgraphsG1一(V1,E1)andGz=(Vz,Ez)iSthegraphG1因G2withvertexsetVa×andtwodistinctpairs(1,2)and(Y1,)areadjacentinG1因Gzforeach一1,2eitherxi=yiorxiYi?[1,2,[.TheconnectivityofgraphGiStheminimumnumberofverticesinavertex-(G).pletegraphKhasnovertex-cuts,butitisconventionaltodefine,c(K),uptOnow,,,牖,betheconnectivityandtheminimumdegreeofagraphGforeachf一1,~(G1NGz)?minU~l(+1),/~2(61+1)}.Re~eived,2004-12-09lRevi~tl:2005-10-17FoundationitemlSupportedbyNNSFofChina(10271114).Bkllraphy,SUNLi,male,bornin1978,Master,-mail:******@-~E-maillxujm(~>琏m242中国科学技术大学第36卷??'oof_o,,thereadershouldreferto[5].LetG一(,E)beafinitesimpleundirectedgraphwithvertexsetV===V(G)andedgesetE—E(G).ForavertexzinG,dG(z)(G)denotestheminimumdegreeofvertexofGandthesymboldenotes{z},