作者:张苏梅 马巧灵高度平面图列表标号列表标号数最大度
摘要:如果平面图G的最大度△(G)=|V(G)|-k,k=1,2,…,则称G为一个hk-图,k=1,2的hk-图称为高度平面图.研究了高度平面图G的列表L(p,q)-标号问题,给出了高度平面图G的列表L(p,q)-标号数λl(G;p,q)的上界,并对hi-图证明了λl(G;p,q)≤(2q-1)△+6(p—q);对h2-图有λl(G;p,q)≤(2q-1)△+8p-6q-1.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《曲阜师范大学学报·自然科学版》(CN:37-1154/N)是一本有较高学术价值的大型季刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《曲阜师范大学学报·自然科学版》主要刊登数学、物理学、化学、生物学、体育、地理、相关的学科教育理论、科学方法论等方面的学术论文。其任务主要是反映自然科学方面的最新研究成果,促进国内外学术交流,为提高教学和科研水平服务。
杂志详情