Kn(t)与阶为4或5与图对分解.pdfVIP

苏州大学 硕士学位论文 Kn(t)的阶为4或5的图对分解 姓名：刘萍 申请学位级别：硕士 专业：应用数学 指导教师：殷剑兴 2002.4.1 摘要?凇＃?瞛丫????客迹?涿扛龆サ憷嗟拇笮【?猼，???即为?龆サ愕娜?ü?ァ?关键词：完全多部图；图对；?分解。”???日???隽恕??的???一分解存在的充要条件，这里％??硎就耆?最近，????癉??就?％?父龆サ愕耐耆??的情形，研究了图对分解的存在性。他们完全地解决了％的阶为??的图对分解的设?際是同一顶点集上两个没有孤立点的简单图。若?肴栈ゲ?同构且?篎?荈的补图，则我们称?蝗?为一个阶为?耐级浴?给定简单图?珿的关于图对【???的一个分解，简称为?，日?环?解，是指一个序偶?，??珼??渲小???为?亩サ慵??谑荊的一簇边不交的子图，满足????：?士趠形成??的一个划分；??谥忻扛?子图或者与??够蛘哂肴胀?梗???肴罩辽儆肟谥心掣鲎油纪?埂?存在性问题。作为????癉??结果的推广，本文就阶为??的图对摘要?／、 ％?????％，???瓾??????????????????????：????：?士趠???????猵???????????????????；?????狿????????蝗?一????????????????．??日???????阞?????．?日?。，???鎍??Ⅳ??誥?????：????猧??????瑃?????猵??瓽???琣??趇??????????佗????．?????猵???瓵????????，???．?????琯??—???琩???????猵??? 引言我们用％??硎疽桓鐾耆玭部图，其顶点集为??在‰??邢嗔冢?鼻医龅眎≠?５眛?时，％??褪莕个顶点的完全图％。本文所涉及到的图均指没有孤立点的无向简单图，尚未给出的图论术??，顶点?！蔢?癮?事??躨，?设?R桓鐾迹珹?日，局，?，耳?且淮鼗ゲ煌?沟耐迹瓽的一个?环纸馐侵敢桓龆?P蚨???，?，其中??为?亩サ慵?珼为?的一簇边不交的子图且满足以下性质：?拿刻醣咔≡诳诘囊桓鲎油贾谐鱿???钥谥械娜我蛔油迹?嬖?中的子图只????胫??梗????中的每个图只?冬?躵??谥兄辽儆幸桓鲎油加肫渫?埂?当???保???，口?虺莆狦的一个?环纸狻Ｓ泄赝挤纸獾拇?在性问题已得到大量的研究?鸞?，??琜?，???????最近，????癉????芯苛艘焕嗵厥獾耐挤纸猓?凶鐾级苑纸狻?两个阶为?耐糉和日称为图对，记作?日??绻??肴栈ゲ煌?骨???Ｎ狥的补图。当?際为图对时，图?囊桓鰗????纸饨凶??赜谕级???的分解，或简称为??，，日?环纸狻?由定义易见，阶为??的图对恰有如下?觯?语见???满足?。??琗????，???琻?????≤?琂???￡?慕孜?或?耐级苑纸? 盘???。八。▲—一?定理??设?U???琲∈?，?????！氲????一分解存在的充分矾：????癉??在文??懈?隽艘韵露ɡ?必要条件分别为：?眎?时，凡??且???且??，除了可能的例外?猒．??眎?时，?眎∈?，???保??眎?时，凡≥?襫≠??。?，?珻，???産，?琫???琤，?，?琩???，????????，??????：Ⅳ。??慕孜?或?耐级苑纸?引言日??甧??—?琤—??．?琣．?琩??，?珻，?琫??瘛!猒．??，?琫；?琩??瘛!!猒．??．?甧：?琩?／／?血 一』生二』?，????，?????某湟L跫?#?个图对?唬琀：?江??，?，?，研究完全?客糑。????，??一分解的存显然?。???軮???????Ｏ旨俣n?凇Ｖ泻?衵个子图同构于只，Ⅳ在性问题。为叙述方便，我们用???只，风?硎疽桓觯??的?唬琀?。考虑风??的一个?睿??一分解?≤。≤?，??％??，皿?＞荻ㄒ澹?个子图同构于凰，则我们有??一????。???∥，这里?只?雃??理??，我们得到关于％??÷?唬??的必要条件。定理??设。，?U???襫≥?琻?輑矿??????。若‰??÷下文中，我们将研究‰???只，碍??纸獾拇嬖谛裕?咛宓厮担?颐?定理??设?瑃为正整数且扎≥?琻?軮???????，则风??÷作为?。??及??。所得结果的推广，本文将就上述阶为??的?存在。分别表示图只与?５谋呤?Ｓ啥ㄒ澹瑉，Ⅳ为正整数，因此?????琫???必是??礼一??５囊桓鲆蜃印＝?徊降兀?眎≥?保?蛭狤??中至少有一个含有奇圈，并且偶图不含奇圈?????佣?傻胣?Ｓ纱思岸??凰????，?，?，则?眎：?保琻三??????，?E际??且?E际????眎?时，??且??。将证明：分解存在，用?÷?撸現???唬珽?硎就糋的一个??現?????一分解?