發(fā)布時(shí)間：2021-04-24 00:24

　　對于簡單圖形G、邊和頂點(diǎn)集用符號E（G）、V（G）進(jìn)行描述,點(diǎn)標(biāo)號函數(shù)f:V（G）→{0,1}通過誘導(dǎo)可得出關(guān)于邊的標(biāo)號函數(shù)f⁺:E（G）→{0,1},證明可得f⁺（uv）=f（u）+f（v）,?uv∈E（G）成立。若■成立,則稱標(biāo)號函數(shù)f為G的友好標(biāo)號,圖G是友好圖。本文研究齒輪圖的全邊友好標(biāo)號問題,利用圖結(jié)構(gòu)的分解和點(diǎn)標(biāo)號互換的方法給出齒輪圖的全邊友好指標(biāo)集。 

【文章來源】：黑龍江大學(xué)自然科學(xué)學(xué)報(bào). 2020,37(05)

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

【文章目錄】：
0 引 言
1 相關(guān)定義
2 當(dāng)n為偶數(shù)時(shí),齒輪圖Gn的全邊友好指標(biāo)集
3 當(dāng)n為奇數(shù)時(shí),齒輪圖Gn的全邊友好指標(biāo)集



本文編號：3156322