论文部分内容阅读
构造了一类图Gk,求出了它们的平均距离-D(Gk),得到如下关系式-D(Gk)＞n/δ+1(n≥11),其中n=| V(Gk)|,δ是Gk的最小度.这个不等式指出文献[4]的猜想-D(G)≤n/δ+1不成立.
关于图平均距离猜想的一类反例
【摘 要】
：
构造了一类图Gk,求出了它们的平均距离-D(Gk),得到如下关系式-D(Gk)＞n/δ+1(n≥11),其中n=| V(Gk)|,δ是Gk的最小度.这个不等式指出文献[4]的猜想-D(G)≤n/δ+1不成立.
【机 构】
：
山西大学数学科学学院,雁北师范学院数学系
【出 处】
：
雁北师范学院学报
【发表日期】
：
2004年5期
【基金项目】
：
山西省自然科学基金资助项目(20031003)
其他文献
研究了二阶非线性泛函微分方程 [a(t)|x'(t)|a-1x'(t)]'=f(t,x(t),x(g(t)))的解的性态,得到了使该方程的某些类型的解非振动的充分条件.
本文就中国高等师范教育目前在培养数量、质量、模式、机制、标准等方面的发展现状及问题进行了较为全面的分析,并针对经济全球化所面临的挑战提出相关对策.
2005年12月29日，在中共上饶市委宣传部等6家单位共同筹划的上饶市第七届邓小平理论暨马克思主义执政理论研讨会上，与会学者就新时期提高党的执政能力建设踊跃献言，提出了不少有
新课程改革要顺利地实施,转变教师教育观学生重新进行反思和理解,并树立适应新课程改革的课程观、教学观和学生观.
坚持民主思想是中国共产党强调执政能力建设的根本原因.坚持民主思想决定了中国共产党加强执政能力建设的关键是坚持'三个代表'重要思想,因为中国共产党的民本思想是