两类太阳图的奇优美标号

来源 :甘肃高师学报 | 被引量 : 0次 | 上传用户:dongfa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的标号问题起源于1966年A.Rosa的著名的优美树猜想.一个图的顶点标号是图的顶点集到整数集的映射,而边标号则是图的边集到整数集的映射.根据对映射的不同要求,产生了各种类型的图标号问题.文章给出了太阳图Sm,n的定义,用构造的方法给出了太阳图S4,n、S8,n的奇优美标号,从而证明了它们都是奇优美图.
其他文献
论述了高职院校图书馆读者服务工作的特点及存在的问题,在此基础上,提出了解决问题的办法。
抗日战争的胜利是中日双方军事、政治、经济等主客观要素综合较量、斗争、转化的结果.这一时期毛泽东经济思想从指导方针、财经政策到农业、工商业等方面得到了进一步的成熟,
在河道治理设计过程中,应根据河道的现状、自身特点,结合河道的综合规划,在满足防洪要求的前提下,恢复天然河道功能;根据河道沿线不同的地形条件,采用不同的护岸工程措施,恢