重囗另类BBWSeⅹHD,av狼论坛,精品一卡2卡三卡4卡乱码理论,体育生gv老师浪小辉3p警察

含奇數(shù)個(gè)強(qiáng)分支的S2NS極小禁用子圖的構(gòu)造

時(shí)間:2023-05-02 23:44:46 數(shù)理化學(xué)論文 我要投稿
  • 相關(guān)推薦

含奇數(shù)個(gè)強(qiáng)分支的S2NS極小禁用子圖的構(gòu)造

強(qiáng)符號(hào)非異有向圖(簡(jiǎn)稱S2NS有向圖)的極小禁用子圖(簡(jiǎn)稱MFC)的判定和構(gòu)造等問(wèn)題是眾多學(xué)者所關(guān)心的問(wèn)題.迄今為止的所有已知的MFC都恰好含有偶數(shù)個(gè)強(qiáng)連通分支.在文獻(xiàn)<對(duì)強(qiáng)符號(hào)非奇性矩陣的有向圖和禁用圖的研究>中提出一個(gè)問(wèn)題,是否MFC必定含有偶數(shù)個(gè)強(qiáng)分支.為此通過(guò)對(duì)一個(gè)具有特殊結(jié)構(gòu)的圖進(jìn)行變化得到一個(gè)恰含奇數(shù)個(gè)強(qiáng)分支的MFC,再以這個(gè)新的MFC為基礎(chǔ)構(gòu)造了無(wú)窮多的含奇數(shù)個(gè)強(qiáng)分支的MFC,從而解決了所提出的這個(gè)問(wèn)題.

作 者: 管艮華   作者單位: 同濟(jì)大學(xué),應(yīng)用數(shù)學(xué)系,上海,200092  刊 名: 同濟(jì)大學(xué)學(xué)報(bào)(自然科學(xué)版)  ISTIC EI PKU 英文刊名: JOURNAL OF TONGJI UNIVERSITY(NATURAL SCIENCE)  年,卷(期): 2003 31(3)  分類號(hào): O157  關(guān)鍵詞: 強(qiáng)符號(hào)非異有向圖   極小禁用子圖   強(qiáng)分支個(gè)數(shù)  

【含奇數(shù)個(gè)強(qiáng)分支的S2NS極小禁用子圖的構(gòu)造】相關(guān)文章:

博局占圖構(gòu)造考釋04-27

一類含奇數(shù)個(gè)頂點(diǎn)的三色有向圖的本原指數(shù)04-26

耦合連續(xù)BVP振子中的分支現(xiàn)象04-29

關(guān)于奇算術(shù)圖04-26

福建省含煤區(qū)推覆、滑脫構(gòu)造04-29

10余年來(lái)甘肅省中強(qiáng)地震的發(fā)震構(gòu)造特征04-28

復(fù)雜地區(qū)速度場(chǎng)建立與變速構(gòu)造成圖方法研究04-29

強(qiáng)子的味道波函數(shù)-介子的味道波函數(shù)04-26

阿爾及利亞416a-417區(qū)塊構(gòu)造精細(xì)成圖方法04-27

鄂爾多斯盆地隴縣地區(qū)含煤有利區(qū)構(gòu)造預(yù)測(cè)04-28

主站蜘蛛池模板: 精河县| 永靖县| 遂溪县| 依兰县| 孝感市| 上犹县| 文水县| 邻水| 县级市| 安阳市| 马尔康县| 东辽县| 宁津县| 肥东县| 凤翔县| 奈曼旗| 山东| 洛浦县| 玛曲县| 平湖市| 济南市| 青龙| 榆林市| 扎鲁特旗| 松滋市| 灯塔市| 汨罗市| 广宗县| 香格里拉县| 江阴市| 沿河| 秦皇岛市| 玉山县| 峨山| 龙岩市| 新竹县| 紫金县| 镇安县| 寿宁县| 肇庆市| 凉城县|