学周刊
學週刊
학주간
Learning week
2015年
32期
222
,共1页
路%补图%完美匹配%可扩性
路%補圖%完美匹配%可擴性
로%보도%완미필배%가확성
在连通图y=2'中任取n条点不交的边,如果这些边可以扩充成y=2'的一个完美匹配,就称连通图,y=2'是n-可扩的.本文中我们主要研究偶长路P2n的补图-P2n的1-可扩性以及奇长路的补图-P2n+1的11/2-可扩性.
在連通圖y=2'中任取n條點不交的邊,如果這些邊可以擴充成y=2'的一箇完美匹配,就稱連通圖,y=2'是n-可擴的.本文中我們主要研究偶長路P2n的補圖-P2n的1-可擴性以及奇長路的補圖-P2n+1的11/2-可擴性.
재련통도y=2'중임취n조점불교적변,여과저사변가이확충성y=2'적일개완미필배,취칭련통도,y=2'시n-가확적.본문중아문주요연구우장로P2n적보도-P2n적1-가확성이급기장로적보도-P2n+1적11/2-가확성.