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

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

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


本文編號：3340636