設(shè)G（p,q）是一個(gè)有p個(gè)頂點(diǎn),q條邊的圖,（a,d）-頂點(diǎn)反魔幻全標(biāo)號(hào)（（a,d）-VATL）是一個(gè)從V（G）∪E（G）到連續(xù)整數(shù)（1,2,…,p+q）的雙射,頂點(diǎn)及其關(guān)聯(lián)邊的標(biāo)號(hào)之和構(gòu)成首項(xiàng)為a,公差為d的等差數(shù)列.本文設(shè)計(jì)了一種算法,可以判別有限點(diǎn)內(nèi)所有非同構(gòu)圖是否存在（a,d）-點(diǎn)反魔幻全標(biāo)號(hào),發(fā)現(xiàn)其中的星圖及星圖聯(lián)圖在一定條件下不存在（a,1）-頂點(diǎn)反魔幻全標(biāo)號(hào),并對(duì)這些圖進(jìn)行了分類和定義,同時(shí)總結(jié)了非（a,d）-頂點(diǎn)反魔幻規(guī)律,并給出定理. 

【文章來源】：數(shù)學(xué)的實(shí)踐與認(rèn)識(shí). 2020,50(09)北大核心

【文章頁(yè)數(shù)】：9 頁(yè)


本文編號(hào)：3340636