五邑大学学报(自然科学版)
五邑大學學報(自然科學版)
오읍대학학보(자연과학판)
JOURNAL OF WUYI UNIVERSITY(NATURAL SCIENCE EDITION)
2009年
1期
7-10
,共4页
笛卡尔积%边连通性%正则图
笛卡爾積%邊連通性%正則圖
적잡이적%변련통성%정칙도
设G是一个极大限制边连通K-正则图,K≥2.论文证明了:如果|G|>2K且n≥3,那么笛卡尔乘积图Pn×G是超级限制边连通的,除非G包含子图K;如果|G|>K+1且n≥3,那么Gn×G是超级限制边连通的,除非n-3且G是圈.
設G是一箇極大限製邊連通K-正則圖,K≥2.論文證明瞭:如果|G|>2K且n≥3,那麽笛卡爾乘積圖Pn×G是超級限製邊連通的,除非G包含子圖K;如果|G|>K+1且n≥3,那麽Gn×G是超級限製邊連通的,除非n-3且G是圈.
설G시일개겁대한제변련통K-정칙도,K≥2.논문증명료:여과|G|>2K차n≥3,나요적잡이승적도Pn×G시초급한제변련통적,제비G포함자도K;여과|G|>K+1차n≥3,나요Gn×G시초급한제변련통적,제비n-3차G시권.