图论中若干重要定理的历史注记

考察了图论中若干重要定理的历史背景,这些定理包括图论基本定理,矩阵-树定理,门格尔定理,霍尔定理,柯尼希定理,塔特定理,彼得森定理,库拉托夫斯基定理,布鲁克斯定理和维津定理.     

图论中若干著名问题的历史注记

考察了哥尼斯堡七桥问题,最小生成树问题,旅行推销员问题,分派问题,最大流问题,中国邮递员问题和四色问题等著名图论问题的历史背景.     

关于图论中棱形式的Menger定理的注记

本注记给出图论中棱形式Menger定理的一个直接而又简单的证明.     

度在图论中巧妙运用

本先利用度给出图同构一个必要条件，然后讨论度在欧拉图，连通图中的运用。     

浅析图论教学

图论是《离散数学》课程的重要组成部分,也是数学专业高年级的选修课程.本文介绍了从事图论教学和研究的一些心得,探讨了如何在该课程的教学过程中激发学生的学习兴趣和培养学生的发现问题及解决问题能力,从而为学生今后作毕业论文或者进一步从事科学研究打下基础.     

锁具装箱问题中锁具总数的图论算法

本文为１９９４年全国大学生数学建模竞赛Ｂ题（锁具装箱）中关于锁具总数的求解提供一种简便易行的图论算法．只需具备最基本的图论知识,即可掌握该算法,而运用该算法,计算量将比现有各种求解算法少得多     

某些图论问题的进展

本文介绍了图论中某些问题的进展情况,其中问题1-50是Bondy和Murty著的"图论及其应用"一书附录Ⅳ中的问题,问题51-90是从其它方面收集来的新问题.     

人际关系中个人地位的图论定量方法

本文在用点代表人,用图表示人际关系的基础上,提出了用图的极限传递概率做为表达各人在人际关系中的地位的权向量的定量方法,并给出了计算它们的图论方法。     

关于图论课教学的思考

在科学技术迅猛发展的今天，尤其是网络和信息产业的兴起，图论课越来越受到广泛的重视,本文总结了多年的图论课教学改革的一些经验．     

关于图论教学的一些有益尝试

图论是离散数学的一个重要分支,也是数学专业的一门选修课程.本文介绍了作者从事图论教学的一些有益尝试,探讨了在该课程的教学中如何激发学生的学习兴趣和积极性及培养学生解决实际问题的意识和建模能力,从而为学生今后走上工作岗位和继续深造打下坚实的基础.     

代数图论中的几个新结论

本文中我们证明几个关于克希霍夫矩阵的新定理.在这些定理下,代数图论中Temperly,Kelmans,以及Fiedler提出的一些早期定理成为直接的推论.     

准模糊图拟阵基图的性质

模糊拟阵的基图是模糊拟阵的基本概念.在准模糊图拟阵的基础上,讨论了准模糊图拟阵基图的一些基本性质,得到了相关的几个结论,这些结论有利于进一步研究模糊拟阵的其它性质.     

准模糊图拟阵基图的最大权基与字典序最大的基

模糊拟阵的基图是模糊拟阵的基本概念.在准模糊图拟阵的基础上,给出了准模糊图拟阵基图的最大权基与字典序最大的基的性质,这将有利于模糊拟阵从基础研究逐渐转向应用研究.     

和图、整和图及模和图的几个结果

Let N denote the set of positive integers.The sum graph G (S) of a finite subset S (C) N is the graph (S,E) with uv ∈ E if and only if u v ∈ S.A graph G is said to be a sum graph if it is isomorphic to the sum graph of some S С N.By using the set Z of all integers instead of N,we obtain the definition of the integral sum graph.A graph G=(V,E) is a mod sum graph if there exists a positive integer z and a labelling,λ,of the vertices of G with distinct elements from {0,1,2,...,z-1} so that uv ∈ E if and only if the sum,modulo z,of the labels assigned to u and v is the label of a vertex of G.In this paper,we prove that flower tree is integral sum graph.We prove that Dutch m-wind-mill (Dm) is integral sum graph and mod sum graph,and give the sum number of Dm.     

和图、整和图与模和图的几个结果

Let N denote the set of positive integers. The sum graph G^＋（S） of a finite subset S belong to N is the graph （S, E） with uv ∈ E if and only if u ＋ v ∈ S. A graph G is said to be a sum graph if it is isomorphic to the sum graph of some S belong to N. By using the set Z of all integers instead of N, we obtain the definition of the integral sum graph. A graph G = （V, E） is a mod sum graph if there exists a positive integer z and a labelling, λ, of the vertices of G with distinct elements from {0, 1, 2,..., z - 1} so that uv ∈ E if and only if the sum, modulo z, of the labels assigned to u and v is the label of a vertex of G. In this paper, we prove that flower tree is integral sum graph. We prove that Dutch m-wind-mill （Dm） is integral sum graph and mod sum graph, and give the sum number of Dm.     

Some Recent Progress and Applications in Graph Minor Theory

In the core of the seminal Graph Minor Theory of Robertson and Seymour lies a powerful theorem capturing the ``rough' structure of graphs excluding a fixed minor. This result was used to prove Wagner's Conjecture that finite graphs are well-quasi-ordered under the graph minor relation. Recently, a number of beautiful results that use this structural result have appeared. Some of these along with some other recent advances on graph minors are surveyed. Research partly supported by Japan Society for the Promotion of Science, Grant-in-Aid for Scientific Research, Grant number 16740044, by Sumitomo Foundation, by C & C Foundation and by Inoue Research Award for Young Scientists Supported in part by the Research Grant P1–0297 and by the CRC program On leave from: IMFM & FMF, Department of Mathematics, University of Ljubljana, Ljubljana, Slovenia     

基于图论的防空兵力优化配置研究

应用图论将防空系统抽象成二维网络的拓扑结构图,通过指定点对间最小拦截概率的计算,得到防空拓扑图的子图,并应用复杂网络理论,建立了防空节点攻击价值的计算方法.在此基础上设计了防空兵力优化配置算法,给出了能够满足任务要求的兵力配置方案.