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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

主站蜘蛛池模板: 浙江省| 社会| 浙江省| 南充市| 察雅县| 婺源县| 阿拉尔市| 九台市| 眉山市| 镇原县| 梅河口市| 岢岚县| 邻水| 深水埗区| 电白县| 涞源县| 乐平市| 东乡族自治县| 博湖县| 秦安县| 安顺市| 卢氏县| 收藏| 加查县| 新沂市| 正蓝旗| 阿城市| 连州市| 苍山县| 尉氏县| 大石桥市| 竹北市| 舟曲县| 德清县| 格尔木市| 沿河| 曲周县| 恩平市| 甘洛县| 万载县| 永平县|