高度平面图的列表L(p,q)-标号

如果平面图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)的上界,并对h1-图证明了λl(G;p,q)≤(2q-1)Δ 6(p-q);对h2-图有λl(G;p,q)≤(2q-1)Δ 8p-6q-1.     

线性变换与其导数增长性比较的一个注记

研究了超越亚纯函数的分式线性变换的特征函数与其导数的特征函数增长性的比较，并由Ｎｅｖａｎｌｉｎｎａ理论推导出一个定理，其主要结果为：Ｔ（ｒ，Ｆ）＜４０λλ－１ｌｏｇｅλλ－１Ｔ（λｒ，ｆ′）＋ｌｏｇ＋（λｒ）＋ｌｏｇ＋｜ｆ（０）｜＋５＋ｌｏｇ＋ａｄ＋ｌｏｇ＋ｂｄ＋ｌｏｇ２（ｃ＝０）Ｔ（ｒ，Ｆ）＜４０λλ－１ｌｏｇｅλλ－１Ｔ（λｒ，Ｆ′）＋ｌｏｇ＋（λｒ）＋ｌｏｇ＋｜Ｆ（０）｜＋５＋ｌｏｇ＋ａｄ－ｂｃｃ２＋ｌｏｇ＋ｄｃ＋ｌｏｇ２＋ｈ（ｒ）（ｃ≠０）     

外平面图的边面 List 染色

设Ｇ是无割点平面图，ｘｅｆｌ（Ｇ）为Ｇ的边面Ｌｉｓｔ选择数。本文证明了若Ｇ为最大度Δ（Ｇ）≥６的无割点外平面图，则ｘｅｆｌ（Ｇ）＝Δ（Ｇ）。     

求解线性混合整数规划的罚函数法

讨论了线性混合整数规划问题(LMIP)的罚函数及其连续化途径。通过构造一种罚函数化有约束的LMIP为无约束或简单约束的LMIP。进而给出一种连续化方法，把其化为一个连续的、易解的规划问题。提供了一种求解LMIP的较通用的方法。     

两类联图的L(2,1)-标号

距离2标号问题即L(2,1)-标号源于无线电的频率分配问题,关于L(2,1)-标号数?(G),Griggs和Yeh给出猜想：对最大度为?的一般图G,有?(G)??2。 本文用穷标法证明了路与扇图的联图、星与星的联图的L(2,1)-标号数?(G)的最小上界分别为? 2,? 3。 结论满足Griggs和Yeh猜想,是个很好的结果。     

路与圈的积图的(d,1) 全标号

研究了路与圈的积图的(d,1) 全标号问题,并给出了路与圈的积图的(d,1) 全标号数。     

一类边覆盖临界图的构造

在图的边覆盖染色中边覆盖临界图的构造问题一直是研究的热点和难题.给出了一类边覆盖临界图的构造方法.对于任意给定的最小度δ,利用该方法可以构造出相应的一类边覆盖临界图.     

外平面图的结构性质及在边着色上的应用

给出并证明了外平面图的两个结构性质：(1)△≥5时，存在一个最小面，至多关联于一个△度点；(2)△=4且每个最小面均关联两个4度点时．存在闭内部面。作为性质的应用，更简捷的证明了非奇圈的外平面图为第一类图。     

数学教学方法的改革与学生智能培养

数学教学既是向学生传授系统数学知识的过程，又是发展学生能力的过程，如何做才能使学生既长知识、又增才干，成为智能型的人才。本文就此问题作一些探讨。一、加强“双基”教学掌握知识是发展能力的基础，知识的积累对于发展学生的智能有着潜在的重要价值，知识一经掌握，对智能的发展将起到相应的作用。学生对知识理解越深刻，掌握越牢固，越有利于能力的发展，“无知则无能”是有道理的。所以高等教育注重基础知识的掌握和基本技能的训练是非常重要的。现代教学论认为，教育仅向学生传授知识是不够的，技能的培养比掌握知识更为重要。数…     

广义Petersen图的L(d,1)-标号

图G的顶点集到非负整数集的一个映射f满足：对任意的x,y∈V（G）,当dG（x,y）=1时,有｜f（x）-f（y）｜≥d;当dG（x,y）=2时,有｜f（x）-f（y）｜≥1。图的一个k—L（d,1）-标号是指图的一个标号L（d,1）使得min{f（v）｜v∈V（G）}=k,标号数简记为λd（G）。研究了广义的Petersen图的标号L（d,1）,给出一个特殊的标号方法,得到了广义的Petersen图的标号数λd（G）≤4d。