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

含奇數個強分支的S2NS極小禁用子圖的構造

時間:2023-05-02 23:44:46 數理化學論文 我要投稿
  • 相關推薦

含奇數個強分支的S2NS極小禁用子圖的構造

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

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

【含奇數個強分支的S2NS極小禁用子圖的構造】相關文章:

博局占圖構造考釋04-27

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

耦合連續BVP振子中的分支現象04-29

關于奇算術圖04-26

福建省含煤區推覆、滑脫構造04-29

10余年來甘肅省中強地震的發震構造特征04-28

復雜地區速度場建立與變速構造成圖方法研究04-29

強子的味道波函數-介子的味道波函數04-26

阿爾及利亞416a-417區塊構造精細成圖方法04-27

鄂爾多斯盆地隴縣地區含煤有利區構造預測04-28

主站蜘蛛池模板: 措勤县| 木兰县| 萍乡市| 分宜县| 汾阳市| 汶上县| 张掖市| 南昌市| 怀安县| 舟曲县| 阜宁县| 乌兰察布市| 南江县| 贺州市| 佛山市| 夏津县| 宁国市| 安徽省| 锡林郭勒盟| 静乐县| 额敏县| 达孜县| 桐柏县| 穆棱市| 鄂温| 雅江县| 乳山市| 连山| 九寨沟县| 平顶山市| 浮山县| 永顺县| 林西县| 镇康县| 政和县| 巴青县| 张家口市| 犍为县| 珠海市| 涟源市| 康乐县|