摘要：Cahit首次提出H-cordial圖概念,先定義每條邊的標(biāo)號(hào)為{-1,1},由邊的標(biāo)號(hào)導(dǎo)出頂點(diǎn)v的標(biāo)號(hào)——與頂點(diǎn)v關(guān)聯(lián)的所有邊的標(biāo)號(hào)之和.若存在一個(gè)正整數(shù)k,對(duì)于每個(gè)頂點(diǎn)v,其標(biāo)號(hào)是k或-k,且同時(shí)滿(mǎn)足條件|e(-1)-e(1)≤1|和|v(-k)-v(k)|≤1,符號(hào)D(1,3)表示每個(gè)頂點(diǎn)的度為1或3的圖集,則D(1,3)是H-cordial圖當(dāng)且僅當(dāng)其含有偶數(shù)條邊.