山东师范大学学报(自然科学版)
山東師範大學學報(自然科學版)
산동사범대학학보(자연과학판)
JOURNAL OF SHANGOND NORMAL UNIVERSITY(NATURAL SCIENCE)
2014年
4期
10-13
,共4页
正则图%笛卡尔乘积%超级局部连通性
正則圖%笛卡爾乘積%超級跼部連通性
정칙도%적잡이승적%초급국부련통성
regular graph%cartesian product%super local connectivity
对正则图笛卡尔乘积的超级局部连通性进行研究,得到了如下结果:若d1-正则图G1与d2-正则图G2都是超级局部连通的,且d1,d2≥2,则G1×G2超级局部连通。
對正則圖笛卡爾乘積的超級跼部連通性進行研究,得到瞭如下結果:若d1-正則圖G1與d2-正則圖G2都是超級跼部連通的,且d1,d2≥2,則G1×G2超級跼部連通。
대정칙도적잡이승적적초급국부련통성진행연구,득도료여하결과:약d1-정칙도G1여d2-정칙도G2도시초급국부련통적,차d1,d2≥2,칙G1×G2초급국부련통。
We research the super local connectivity of cartesian product of regular graphs,and the following result is obtained:if d1 -regular graph G1 and d2 -regular graph G2 are both super local connected,and d1 ,d2≥2, then G1 ×G2 is super local connected.