关于不含长导出路的图的一个标记

一个不含具有ｔ个顶点的导出路的图被称为Ｐｔ自由的，一个连通图Ｇ的ｉ－中心是由Ｖ（Ｇ）中所有距其它任何顶点的距离不大于ｉ的顶点组成的集合，对于Ｖ（Ｇ）的两个子集Ｓ和Ｔ，如果对任何ｘ∈Ｔ都有ｙ∈Ｓ，使得ｘ距ｙ的距离不大于ｄ，则称Ｓｄ－支配Ｔ，本解决了由Ｏ．Ｆａｖａｒｏｎ和Ｊ．Ｌ．Ｆｏｕｑｕｅｔ提出的一个公开问题，即证明了如下结果：对任何Ｐｔ－自由图Ｇ，如果ｉ≥／ｔ／２／且ｐ≥１，则Ｃｉ（Ｇ）（ｐ＋１     

迹为1 的n 扩张T C 结构矩阵*

本文证明了：如果Ａ是ｎ阶迹为１的ＴＣ结构矩阵，那么Ａ是ｎ－扩张的当且仅当Ａ满足（１）Ｄ＝Ｄ（Ｊｎ－Ａ）是传递有向图；（２）设ｉ是主对角线上元素为１的下标及Ｅ〈ｎ〉／｛ｉ｝，从顶点ｉ到Ｄ１＝Ｄ（Ｊｎ－１－Ａ「Ｅ」）中的每个顶点最多有一条弧连接。     

平面n点构图中锐角三角形个数研究

在组合几何基础上,对n点构图(任意3点均不共线)中的锐角三角形个数问题进行了研究.通过研究具体的n点构图,证明了平面上的9个点,至多可排出54个锐角三角形.对于一般的n点构图,证明了9个以上的点构成的三角形中至多有64.17%的锐角三角形,且对于任意n,必存在一个n点构图使得这n个点构成的三角形中至少有50%的锐角三角形.     

关于不含长导出路的图的一个注记(英文)

一个不含具有ｔ个顶点的导出路的图被称为是Ｐｔ－自由的．一个连通图Ｇ的ｉ－中心是由Ｖ（Ｇ）中所有距其它任何顶点的距离不大于ｉ的顶点组成的集合．对于Ｖ（Ｇ）的两个子集Ｓ和Ｔ,如果对任何ｘ∈Ｔ都有ｙ∈Ｓ,使得ｘ距ｙ的距离不大于ｄ,则称Ｓｄ－支配Ｔ．本文解决了由Ｏ．Ｆａｖａｒｏｎ和Ｊ．Ｌ．Ｆｏｕｑｕｅｔ提出的一个公开问题,即证明了如下结果：对任何Ｐｔ－自由图Ｇ,如果ｉ｜ｔ／２｜且ｐ１,则Ｃｉ（Ｇ）（ｐ＋１）－支配Ｃｉ＋ｐ．     

关于完全图的G—覆盖数的一些结果

给定无孤立点的简单图Ｇ,完全图Ｋ的Ｇ－覆盖定义为一个序偶（Ｖ,Ｆ）,其中Ｖ为Ｋ_ｖ的顶点集,Ｆ为Ｋ_v的一族子图,使得Ｆ中每一个子图都与Ｇ同构且Ｋ_v的每一条边至少出现在Ｆ的一个子图之中．完全图Ｋ_v的Ｇ－覆盖中所含的最少的子图个数称为它的Ｇ－覆盖数,记作（ν,Ｃ）．本文对五个顶点,五条边的４个图Ｇ,完全确定了Ｃ（ν,Ｇ）值．     

爪与圈可扩性

图Ｇ中一个与Ｋ１，３同构的导出子图叫做Ｇ的一个爪，爪中的３度顶点叫它的爪心。用ｒ（ｖ）表示图Ｇ中所有以顶点ｖ为爪心的不同爪的数目。证明了阶数≥３的连通、局部连通图Ｇ，如果Ｇ的爪心集合Ａ是点独立集，且Ａ↓ｖ∈Ａ，ｒ（ｖ）≤ｄ（ｖ）－３，则Ｇ是完全圈可扩的。     

有向图中不相交的准核

有向图D的一个顶点集X被称为D的一个核,如果X是一个独立集并且X之外的每一个点都能经一步到达置有向图D的一个顶点集X被称为D的一个准核,如果X是一个独立集并且X之外的每一个点都能经一步或两步到达X．在这篇文章中,我们给出了一个有向图有一对不相交的准核的一个必要条件和若干充分条件．     

En空间二面角的另一类不等式

在［２］中尹景尧得出关于单纯形的一类三角不等式。本文把不等式：Ａ、Ｂ、Ｃ为ΔＡＢＣ的三内角,推广到ｎ维单形上去并且得另一类关于二面角的不等式．假定Ｅ中非退化单形Δｎ的顶点集Ｓ＝｛Ｐ１,Ｐ２,…,Ｐｎ＋１｝,表示顶点Ｐｉ所对的ｎ－１维侧面,表示侧面Ｆｉ与Ｆｉ所夹的内二面角,即则有下面结论：m为任何自然数;等号当Δｎ为正则单形时取得．     

一类图的色唯一性

设Ｐ＿ｍ表示有ｍ个顶点的路。把Ｋ＿３的一个顶点与Ｐ＿（ｎ－２）的一个一度顶点重迭后所得到的图记为Ｄ＿ｎ。本文引入了不可约图的概念，并证明了：如果对任意的ｉ∈｛１，２，…ｒ｝，都有ｎ＿ｉ≥５，并且Ｄ＿ｎ＿ｉ是不可约图，则Ｄ＿ｎ＿１∪Ｄ＿ｎ＿２∪…∪Ｄ＿ｎ＿ｒ的补图是色唯一图。     

图之极小顶点覆盖

图的一个顶点覆盖被称为极小的假如其任何真子集不再是该图的一顶点覆盖，本文证明了某些图之所有极小顶点覆盖的个数的明确表达式，其中包括路径，梯形图，及线性ｎ部图。     

平面几何易混概念辨析举例

鉴于平面几何在人门教学中易混淆概念较多，给学生造成学习上的困难和一定的心理障碍，不利于学生学好平顶几何．根据笔者多年来的教学实践，认为对平面几何易混概念的辩析讲解对提高教学质量极有必要．现举数例辨析如下．l平角与直线由于平角的两边构成一条直线，一般学生就误认为平角就是一条直线．虽从图形上看平角的两边在一直线上，但不能因此认为直线就是平角．因平角是一个角，而直线是一条线，角与线是有着本质区别的两个概念．区分直线与平角的关键要看题中是否有“角的顶点”这几个字，有，则是平角；无，则为直线．2两点间的线段…     

关于3－控制临界图的某些结果

以γ（Ｇ）记图Ｇ的控制数，如果对ｖ（Ｇ）中任何一对满足条件ｕｖＥ（Ｇ）的顶点ｕ，ｖ，有γ（Ｇ＋ｕｖ）＜γ（Ｇ），则称Ｇ是控制临界的。γ（Ｇ）＝ｋ的控制临界图称为是ｋ－控制临界的，得出以下两个结果：１）如果Ｇ是具有以（＞＞２ｋ）个顶点的连通３－控制临界图，则Ｇ中度≤２ｋ的顶点的个数至多为２ｋ．２）每个连通３－控制临界图或者有一个独立３－控制集或者有一个完全３－控制集。     

关于图色常量的Shen Lin和Irving界

令阿Ａｒ＝（ａ_１，ａ_２，…，ａ_ｒ），其中整数ａ_ｉ≥２，ｒ≥１.所谓图Ｇ的Ａｒ着色即对 图Ｇ的边用不同的颜色ｃ_1ｃ_2,…,ｃ_ｒ着色，使得没有一个ａ_ｉ个顶点的完全子 图的所有边都着色ｃ_ｉ（ｉ＝１，２，…，ｒ）．令ＨlＮ为具有Ｎ个顶点但不包含l个顶 点的完全子图的图的集合，Ｎ（Ａr,l）表示Ｇ∈ＨlＮ但不能被 Ａ 着色的图具有的 最少顶点数。本文定义一种临界图，并在此基础上利用Ｈ５（Ｎ－１）的临界图构造Ｈ５Ｎ 的临界图。通过证明Ｈ５（１２）的临界图均能（３，３）着色，证明Ｈ５（１２）中的图均能（３，３） 着色，进而得出：１３＜Ｎ（（３，３），５）＜１８，优于前人得出的１０＜Ｎ（（３，３），５）＜１８的结 果．     

乘积图与正则图的满着色

图G=(V，E)的一个正常着色就是将G的顶点划分为独立集，或称之为色类，记为П=|V1，V2，…VK|．对于任一色类Vi中的点v，如果它与其余色类中至少一个点相邻，则”被称为是满色的．如果在一个正常着色中，所有点都是满色的，则称这样的着色是满着色．如果一个图存在满着色，定义图的满着色数为使得图存在满着色的最小颜色数，记为xf(G)．另外，记f(G)为使图存在满着色的最大颜色数．在这篇文章中，我们研究了一些乘积图的满着色，得出一些关于正则图的满着色的结果．     

关于二分图的一点注记

在讨论Matroid理论时,我们遇到了下述的图论问题:设G=(X∪Y,E)是一个二分图,对G的任一顶点a,以Γ(a)表示a的邻点集,以v(a)表示a的邻点个数。φ是X到X的一个映射,满足: φ[φ(x)]=x,x∈X。如果对图G我们只知道对x∈X当y∈Γ(x)时v(y)v[φ(x)]之间有一定的关系,从这种关系希望能够推算出|X|与|Y|谁大谁小来,这里|X|与|Y|分别表示顶点集X与Y的顶点个数。现在叙述有关这一问题的若干结果。     

超有限群上minimax模的f－分解

设Ｇ是群，Ａ是ＺＧ－模。称Ａ为一个ｍｉｎｉｍａｘ模，如果Ａ有一个有限的ＺＧ－子模链：０＝Ａ＿ｏ≤Ａ＿１≤…≤Ａ＿ｘ＝Ａ且对任意的ｉ≤ｎ，Ａ＿ｉ／Ａ＿（ｉ－１）或者满足极小条件或者满足极大条件，证明了：如果Ｇ是超有限群，则任意ｍｉｎｉｍａｘ模有ｆ－分解．     

数码影像创作的画面构图技巧

构图一词具有多种含义，在拉丁语中，构图具有结构、联结、组成等意义。构图一般分为静态构图和动态构图两种。构图是美术创作中实际动手的开始阶段，也是完成一幅合格画面的基本要求。在《辞海》中，”构图”为艺术家为了表现作品的主题思想和美感效果，把个别或局部的形象组成艺术的整体。因此在我们进行数码影像的创作构图时．如何把人物、环境、物体安排在画面当中以获得最佳布局的方法，在形式美方面诉诸于视觉的点、线、形态、用光、明暗、色彩的配合，符合并满足画面表现和人们审美的各种需要。     

移分支定理

移分支定理王辉，孟凡洪（东北师范大学计算机科学系，长春，１３００２４）１预备知识对于一个有限集Ａ，ＩＡＩ总表示它的元素的个数，以下不再声明．对于给定的树Ｔ（Ｖ，＊），若对Ｔ的顶点存在一种标号ｆ，使人Ｖ（Ｔ）」一Ｖ（Ｕ）ＤＵｅＶ（Ｔ）｝一｛０，ｌ，２，...     

图论中哈密尔顿问题研究的概况

§1.基本概念什么叫一个图?一个图G指的是一个二元组G=[V(G),E(G)],其中V(G)是一个非空集合,它的元素称为顶点。E(G)是一个无序顶点对的集合,E(G)中的每个无序顶点对称为G的一条边。直观地看,顶点可以想象为三维空间中的一个点(因此也常把顶点说成点),边可以想象成两个点之间的联线。但要注意:两条不同的边只可能在顶点处相交。     

n维Oppenheim不等式及其应用

设ａ＿ｉ（ｉ＝１，２，３）为三角形ΔＡ＿１Ａ＿２Ａ＿３的边长，Ｓ为ΔＡ＿１Ａ＿２Ａ＿３的面积，λ＿ｊ（ｊ＝１，２，３）为任一组正数．作者将Ｏｐｌｓｏｎｂｅｉｍ三角形不等式推广到ｎ维欧氏空间Ｅ￣ｎ中的ｎ维单形，从而获得了ｎ维单形的Ｏｐｐｅｎｂｅｉｍ不等式这里Ｖ是ｎ维单形Ａ＿１Ａ＿２…Ａ＿（ｎ＋１）的体积，Ｖ＿ｉ为顶点Ａ＿ｉ所对之侧面的面积，λ＿ｉ为任意一组正数．