图论中若干基本概念的历史注记

考察了图与子图,树,匹配,欧拉图与哈密尔顿图,可平面图,以及与图的连通性和图的着色有关的若干图论基本概念的历史背景.     

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

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

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

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

数学黑洞问题的图论表示

数学黑洞问题的图论表示李鸿祥（上海铁道大学）张芝兰（上海市邮电学校）在文［１］中我们指出，当Ｋ变换被修改为“将某规定位数的数的所有数字重新排列，组成可能的最大数和最小数，然后相减得同位差数”（可简称为“重排求差”变换）后，四位数和三位数的Ｋ变换黑洞分...     

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

本为1994年全国大学生数学建模竞赛B题(锁具装箱)中关于锁具总数的求解提供一种茼便易行的田论算法．只需具备最基本的图论知识,即可掌握该算法,而运用该算法,计算盘将比现有各种求解算法少得多．     

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

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

某些图论问题的进展

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

度在图论中巧妙运用

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

图论中独立支配集的求解问题并未解决

用反例证明了文[1]中的最大独立集算法和最小支配集算法的结论都是错误的,因而图论中独立支配集的求解问题并没有解决．     

浅析图论教学

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

关于B运输问题的两点注记

用实例说明 B运输问题和传统运输问题解的区别 .给出了 B运输问题一个定理的证明 ,从而使 B运输问题的有关理论更加完善     

代数图论中的几个新结论

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

Research problems from the Aveiro Workshop on Graph Spectra

This is a collection of open problems presented at the Aveiro Workshop on Graph Spectra held at the University of Aveiro, Portugal from April 10-12, 2006.     

图的扩张与稀疏矩阵计算中的若干优化问题

本文研究从稀疏矩阵计算中提出的若干离散最优化问题,即带宽,树宽,路宽,侧廓,扩充侧廓及填充问题。实际上,它们是一类图扩张问题;这些问题同时来源于各式各样的课题,如图子式理论,VLSI电路设计,互联网络及分子生物学等,本文从图论观点着重讨论两种统一途径：图的标号及图的扩张。     

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

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.