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

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

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

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



本文編號：3156322