非邊幻和圖的若干定理及證明
發(fā)布時(shí)間:2021-10-04 22:44
若G(p,q)的點(diǎn)邊標(biāo)號(hào)一一映射到{1,2,…,p+q},使得任意邊與其關(guān)聯(lián)頂點(diǎn)的標(biāo)號(hào)值之和為一個(gè)常數(shù),這種標(biāo)號(hào)被稱之為邊幻和全標(biāo)號(hào)。本文設(shè)計(jì)了一種算法得到了9個(gè)點(diǎn)以內(nèi)所有簡(jiǎn)單無向連通圖中的非邊幻和圖,發(fā)現(xiàn)其中一些圖具有某種相同的特征,因此定義了新的圖運(yùn)算符Kn?Cm和Kn?Sm來刻畫這兩類聯(lián)圖,通過引入西頓序列,證明了在特定條件下,兩類聯(lián)圖為非邊幻和圖。
【文章來源】:武漢大學(xué)學(xué)報(bào)(理學(xué)版). 2020,66(03)北大核心CSCD
【文章頁(yè)數(shù)】:7 頁(yè)
【部分圖文】:
Kn?Cm的部分NEMTL圖示例
Kn?Sm的部分NEMTL圖示例
0 9個(gè)點(diǎn)以內(nèi)部分NEMTL圖示例
本文編號(hào):3418480
【文章來源】:武漢大學(xué)學(xué)報(bào)(理學(xué)版). 2020,66(03)北大核心CSCD
【文章頁(yè)數(shù)】:7 頁(yè)
【部分圖文】:
Kn?Cm的部分NEMTL圖示例
Kn?Sm的部分NEMTL圖示例
0 9個(gè)點(diǎn)以內(nèi)部分NEMTL圖示例
本文編號(hào):3418480
本文鏈接:http://sikaile.net/kejilunwen/yysx/3418480.html
最近更新
教材專著