設(shè)D是圖G的一個(gè)定向,f是E（G）到Z的一個(gè)函數(shù),滿足對于任意的e∈E（G）都有-k<f（e）<k.若對于圖G中每個(gè)點(diǎn)v∈V（G）,都滿足Kirchhoff條件^∑_{e∈E+（v）}f（e）=^∑_{e∈E-（v）}f（e）,其中E⁺（v）和E^-（v）分別表示在定向D下與v關(guān)聯(lián)的出去的邊和進(jìn)來的邊的集合,則稱有序?qū)Γ―,f）是一個(gè)k-流.若對于每條邊e∈E（G）,都有f（e）?=0,則稱k-流（D,f）是處處非零的.設(shè)Z_k表示階數(shù)為k的循環(huán)群,若圖G中存在定向D,使得對于任意函數(shù)b:V（G）→Z_k滿足^∑_v∈V（G）b（v）=0都存在函數(shù)f:E（G）→Z_k-{0}使得對于任意點(diǎn)v∈V（G）,都滿足b（v）=^∑_{e∈E+（v）}f（e）-^∑_{e∈E-（v）}f（e）,則稱圖G... 

【文章來源】：信陽師范學(xué)院河南省

【文章頁數(shù)】：34 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
Abstract
第1章 引言
    1.1 基本概念
    1.2 研究背景
    1.3 研究的主要內(nèi)容
第2章 預(yù)備知識
    2.1 關(guān)于群連通的已知結(jié)論
    2.2 預(yù)備引理
第3章 主要定理的證明
結(jié)束語
參考文獻(xiàn)
作者已發(fā)表或完成的論文
致謝


【參考文獻(xiàn)】：
期刊論文
[1]基于廊道空間幾何特性的室內(nèi)導(dǎo)航路網(wǎng)模型構(gòu)建[J]. 趙彬彬,王安,湯鑫,唐忠立,戴濤.  長沙理工大學(xué)學(xué)報(bào)(自然科學(xué)版). 2019(04)
[2]基于圖論的上海軌道交通站點(diǎn)客流等級預(yù)測研究[J]. 于莉,劉志鋼,石志峰,陳穎雪,張香明.  智能計(jì)算機(jī)與應(yīng)用. 2020(01)
[3]基于圖和勢函數(shù)的邊緣計(jì)算移動智能終端安全評估[J]. 陳柳霏,許愛東,侯文靜,蔣屹新,文紅.  通信技術(shù). 2019(03)
[4]一類非完整輪式機(jī)器人的編隊(duì)一致性[J]. 梁旭東,王思明,李偉杰.  信息與控制. 2019(01)
[5]耐火陶瓷領(lǐng)域的技術(shù)趨勢和國際合作的數(shù)據(jù)挖掘[J]. 朱守丹.  耐火與石灰. 2019(01)
[6]網(wǎng)絡(luò)攻擊下基于貝葉斯圖論的配電系統(tǒng)安全分析[J]. 黃校娟,付蓉,吳英俊,倪明,李滿禮.  電力建設(shè). 2019(01)
[7]基于圖論的消聲器拓?fù)潢P(guān)系分析及子結(jié)構(gòu)劃分方法[J]. 張楊,鄧兆祥,溫逸云.  振動與沖擊. 2018(17)
[8]化學(xué)圖論與極值圖論中的代數(shù)方法[J]. 范益政.  安徽大學(xué)學(xué)報(bào)(自然科學(xué)版). 2018(01)
[9]圖論在教師排課管理中應(yīng)用[J]. 李芳.  課程教育研究. 2016(33)
[10]基于圖論的飛機(jī)典型裝配工藝數(shù)據(jù)挖掘方法[J]. 張森,余劍峰,俞琳,張杰.  計(jì)算機(jī)工程與應(yīng)用. 2015(20)



本文編號：3561384