五邑大学学报(自然科学版)
五邑大學學報(自然科學版)
오읍대학학보(자연과학판)
JOURNAL OF WUYI UNIVERSITY(NATURAL SCIENCE EDITION)
2009年
3期
46-49
,共4页
笛卡尔积%3-限制边连通性%正则图
笛卡爾積%3-限製邊連通性%正則圖
적잡이적%3-한제변련통성%정칙도
设是一个极大边连通的Ki-正则图,且,Ki≥3,i=1,2,证明了:如果围长g(Gi)≥4,则其笛卡尔乘积图G1□G2是超级3-限制边连通的;同时提出了在特定条件下笛卡尔乘积图Gm□G和K2□G是超级3-限制边连通的充要条件.
設是一箇極大邊連通的Ki-正則圖,且,Ki≥3,i=1,2,證明瞭:如果圍長g(Gi)≥4,則其笛卡爾乘積圖G1□G2是超級3-限製邊連通的;同時提齣瞭在特定條件下笛卡爾乘積圖Gm□G和K2□G是超級3-限製邊連通的充要條件.
설시일개겁대변련통적Ki-정칙도,차,Ki≥3,i=1,2,증명료:여과위장g(Gi)≥4,칙기적잡이승적도G1□G2시초급3-한제변련통적;동시제출료재특정조건하적잡이승적도Gm□G화K2□G시초급3-한제변련통적충요조건.