平面三角格图圈的计数

平面上一个三角格图是指边界为准矩形(上下为两条水平直线,左右两侧为折线)、网眼形状为三角形的一个网格图。将平面上的一个三角格图的左右两端在平面上分别按逆、顺时针方向运动,使两端折线重合,由此而生成的网格图,就是平面上的环形三角格图。例如,图1(a)和(b)是三角格图,(c)是相应的环形三角格图。在三角格图中,删去部分边或部分顶点而成的网格图,为方便起见,也称为三角格图。如果每个网眼是由水平直线族、斜率分别为+1和-1的直线族划分而成,且纵宽、横宽分别为m、n格,则称之为m×n三角格图,记为,其中i表示左端三角形列的形式。在中,i=(2)表示左端三角形列     

一个边着色定理

Berge曾给出一个边着色定理,下面为使用方便起见,我们不妨称它为B定理。著名的Vizing定理和另外一些边着色的结果都可以作为B定理的推论。我们叙述这个定理如下:B定理 设G是一个无环重图,[a,b]_0是G的一条边,令G′=G—[a,b]_0,若G′是可q-边着色的,且q≥d_G(a),q≥d_G(b);d_(G′)(x) m_(G′)(a,x)≤q,则G也可q-边着色。这里d_G(x)表示顶点x在图G中的次;m_(G′)(x,y)表示在图G′中以x和y为端点的边数;Γ_(G′)(x)表示顶点x在G′中的邻点集合。     

分枝裂纹的应力强度因子计算

一、问题的提出 如图1所示,主裂纹与分枝裂纹的长度分别为r_1,r_2.分枝角为γ。利用已有的保角函数,■可将z平面(物理平面)上裂纹外区域,映射到ζ平面(映象平面)上单位圆外区域。并把裂纹的顶点及折点A,B,O_1、O_2分别映射成ζ平面上的γ_1,γ_2,σ_1,σ_2。