计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2014年
2期
391-395,400
,共6页
边-友好标号%边-平衡指数集%5次幂圈嵌套图%带齿套圈子图%五点扇形子图组
邊-友好標號%邊-平衡指數集%5次冪圈嵌套圖%帶齒套圈子圖%五點扇形子圖組
변-우호표호%변-평형지수집%5차멱권감투도%대치투권자도%오점선형자도조
edge-friendly labeling%edge-balanced index set%five-power-cycle nested graph%nested-cycle subgraph with gear%five-vertex sector subgraph group
针对网络图边-平衡指数集标号问题,在等圈嵌套网络图的基础上,提出了幂圈嵌套网络图的概念,进而研究无限路5次幂圈嵌套网络图的边-平衡指数集.利用基础图、带齿套圈子图、五点扇形子图组设计新思路,大大降低了构造标号图的复杂程度,确定了当m模3余2时,无限路5次幂圈嵌套图的边-平衡指数集,并且给出了边-平衡指数集对应图形标号的设计方法.
針對網絡圖邊-平衡指數集標號問題,在等圈嵌套網絡圖的基礎上,提齣瞭冪圈嵌套網絡圖的概唸,進而研究無限路5次冪圈嵌套網絡圖的邊-平衡指數集.利用基礎圖、帶齒套圈子圖、五點扇形子圖組設計新思路,大大降低瞭構造標號圖的複雜程度,確定瞭噹m模3餘2時,無限路5次冪圈嵌套圖的邊-平衡指數集,併且給齣瞭邊-平衡指數集對應圖形標號的設計方法.
침대망락도변-평형지수집표호문제,재등권감투망락도적기출상,제출료멱권감투망락도적개념,진이연구무한로5차멱권감투망락도적변-평형지수집.이용기출도、대치투권자도、오점선형자도조설계신사로,대대강저료구조표호도적복잡정도,학정료당m모3여2시,무한로5차멱권감투도적변-평형지수집,병차급출료변-평형지수집대응도형표호적설계방법.