图论 哈里拉

Page		Conception	Chinese	Description	Symbol	Definition	Trees
44		two element field	二元域
241		Subtournament	子比赛图
45		coboundary	上边缘			一个点集的上边缘，就是这个点集的割边集
18		triangle
		odd triangle
		even triangle
61		network	网络N	一个图或有向图，定义F: Edge->R+，为每一条边定义一个正实数对应		任意一个网络N，若有一条道路u-v，则u到v的最大流=最小截量
			最大流
			最小截量
		subgraph	子图
		spanning subgraph	生成子图
		induced subgraph	导出子图
		complete subgraph	完全子图
		linear subgraph	线性子图
		even subgraph	偶子图
		forbidding subgraph	禁用子图
		dence subgraph	稠密子图
		genus	亏格
		n- subset	n-子集
		triangular prizm	三棱形
		entry of a matrix	矩阵的元
		independent entries	独立元
		component	支
		connected component	联通支
		odd component	奇支
		even component	偶支
		unilateral component	单侧支
		weak component	弱支
		strong component	强支
		Nash-Williams Formula	纳什-威廉斯公式
		Euler Polyhedron Formula	欧拉多面体公式
		Directional Duality Principle	方向对偶原则
		n-cube	n-方体
		branch	分支
		ramification	分歧
		bigraph	双图
		complete bigraph	完全双图
		enumeration	计数
		invariant	不变量
		tournament	比赛图
		element	元素
		representative element	代表元素
		incomparable elements	不可比元素
55		separate	分离	一个集合S，包含G的vertex或者edge，若u和v在G-S的不同分支中，就称它分离u和v		Menger定理：分离两个不邻接的点s和t的最少数目=不相交的s-t道路的最多数目
59	定理5.13					任意两个不相交的非空点集V1和V2，联结V1和V2的不相交道路的最多数目=分离V1和V2的点的最少数目
		equation	方程
		dissimilarity characterisitc equation of trees	树的不相似性特征方程
		Euler-Poincare equation	欧拉-庞加莱方程
		length	长度
111		matching	匹配
112		unaugmentable matching	不可扩张匹配
111		maximum matching	极大匹配
		edge	边
16		square	平方
27		square root	平方根
119		plannarity	可平面性
123		outerplanarity	外可平面性
231		semipath	半道路
75		traversability	可行遍性
37		diagonal	对角线
12		supergraph	母图
41		radius	半径
239		transitive triple	可递三元组
231		semiwalk	半通道
		dual	对偶
131		geometric dual	几何对偶
83		edge-vertex dual	边-顶点对偶
133		combinatorial dual	组合对偶
44		boundary	边缘	将1-链变为0-链，功能是找到1-链所代表的路径集合的端点	∂
231		semicycles	半圈
24		union	图的并
208		oribit	轨道
186		order	阶
23		clique	团
98		n-factor	因子
98		n-factorization	因式分解
44		operator	算子
44		coboundary operator	上边缘算子
44		boundary operator	边缘算子
140		coarseness	糙度
16		power of a graph	图的幂
232		condensation	凝聚
62,109		covering	覆盖
114		external minimum point covering	外部的极小点覆盖
110		minimum line covering	最小线覆盖
110		minimum point covering	最小点覆盖
109		line covering	线覆盖
109		point covering	点覆盖
186		permutation	置换
22		intersection number	交数
146		chromatic number	色数
172		n-chromatic number	n-色数
153		line-chromatic number	线色数
96		line Ramsey number	线拉姆齐数
110		line independence number	线独立数
18		Ramsey number	拉姆齐数
110		line covering number	线覆盖数
110		point independence number	点覆盖数
165		achromatic number	消色数
141		crossing number	叉数
233		source	源
185		group	群
191		dihedral group	二面体群
215		pair group	对群
191		symmetric group	对称群
216		reduced ordered pair group	约化有序对群
191		alternating group	交代群
186		isomorphic group	同构的群
154		Klein four group	克莱因四群
187		line-group	线群
219		symmetric line	对称线
11		directed line	有向线
11		multiple lines	多重线
197		similar lines	相似线
113		critical line	临界线
36		endline	端线
11		arc	弧
11		multiple arcs	多重弧
45		chord	弦			图G生成树T的一条弦是G不在T中的一条边
45			圈的集	由每一条弦得到的一个圈，是独立的	Z(T)
10		graph	图
82		e-graph	e图
82		theta graph
20		bipartite graph	二部图
187		identity graph	么图
16		cubic	三次图
26		nonseparable graph	不可分图	连通的，非平凡的而且没有割点的图
26		bicolorable graph	双色图