甘肃高师学报
甘肅高師學報
감숙고사학보
JOURNAL OF GANSU NORMAL COLLEGES
2014年
5期
1-3
,共3页
太阳图Sm,n%奇优美标号%奇优美图
太暘圖Sm,n%奇優美標號%奇優美圖
태양도Sm,n%기우미표호%기우미도
图的标号问题起源于1966年A.Rosa的著名的优美树猜想.一个图的顶点标号是图的顶点集到整数集的映射,而边标号则是图的边集到整数集的映射.根据对映射的不同要求,产生了各种类型的图标号问题.文章给出了太阳图Sm,n的定义,用构造的方法给出了太阳图S4,n、S8,n的奇优美标号,从而证明了它们都是奇优美图.
圖的標號問題起源于1966年A.Rosa的著名的優美樹猜想.一箇圖的頂點標號是圖的頂點集到整數集的映射,而邊標號則是圖的邊集到整數集的映射.根據對映射的不同要求,產生瞭各種類型的圖標號問題.文章給齣瞭太暘圖Sm,n的定義,用構造的方法給齣瞭太暘圖S4,n、S8,n的奇優美標號,從而證明瞭它們都是奇優美圖.
도적표호문제기원우1966년A.Rosa적저명적우미수시상.일개도적정점표호시도적정점집도정수집적영사,이변표호칙시도적변집도정수집적영사.근거대영사적불동요구,산생료각충류형적도표호문제.문장급출료태양도Sm,n적정의,용구조적방법급출료태양도S4,n、S8,n적기우미표호,종이증명료타문도시기우미도.