关于紧图和超紧图的几个结果

给出了一些 新的紧图,并对 不是超紧的紧图 作了一些讨论     

有关完全图的图的紧性

双随机矩阵有许多重要的应用,紧图族可以看作是组合矩阵论中关于双随机矩阵的著名的Birkhoff定理的拓广,具有重要的研究价值.确定一个图是否紧图是个困难的问题,目前已知的紧图族尚且不多,给出了三个结果:任意多个完全图的不交并是紧图;圈C_3与圈C_n(n3)的不交并是非紧图;当n是大于等于3的奇数时,完全图K_n与图K_(n+1)的不交并是非紧图,其中图K_(n+1)是从完全图K_(n+1)删去一因子而得到的图.     

紧图的两个结果及其应用

双随机矩阵有许多重要的应用, 紧图族可以看作是组合矩阵论中关于双随机矩阵的著名的Birkhoff定理的拓广,具有重要的研究价值． 确定一个图是否紧图是个困难的问题,目前已知的紧图族尚且不多.给出了两个重要结果：任意紧图与任意多个孤立点的不交并是紧图;任意紧图的每一个顶点上各增加一条悬挂边的图是紧图． 利用这两个结果,从已知紧图可构造出无穷多个紧图族．     

关于紧图的一些研究结果

双随机矩阵有许多重要的应用,紧图族可以看作是组合矩阵论中关于双随机矩阵的著名的Birkhoff定理的拓广,具有重要的研究价值.确定一个图是否紧图是个困难的问题,目前已知的紧图类尚且不多,介绍从某些已知的紧图出发不断构造紧图的加边法,可以构造无穷多个紧图族.     

超序列紧fts,可数超紧fts和超列紧fts

文献[1]中定义了序列紧fts(每个不分明集序列有收敛的子序列)和可数紧fts(每个可数开覆盖存在有限子覆盖)。对于序列紧fts,得到“每个fts都是序列紧的”病态结果,由此可见这样定义的序列紧fts不是一般拓扑学中序列紧的良扩张。对于可数紧fts,[2]在评论F-紧性时,论证了凡T_1空间都不是F-紧空间,以上的论证也可得到凡T_1空间都不是可数紧fts的病态结果。我们还要指出,[1]定义的可数紧fts也不是一般拓扑学中可数紧的良扩张。     

紧局部完全ω凸空间

本文引入紧完全ω凸空间（ＣωＲ）和紧局部完全ω凸空间（ＣＬωＲ）概念，得到如下结果：若Ｘ是ＣＬωＲ，则Ｘ有（Ｋ）性质；若Ｘ＾＊是ＣＬωＲ，则Ｘ＾＊有（＊＊）性质。     

Locale的仿紧完全正则反射

1972年, Isbell利用locale中由正规覆盖构成的一致结构的完备化, 证明了仿紧完全正则locale范畴是locale范畴的满反射子范畴. 本文通过在locale的补零元理想格上做核映射的方法, 给出locale的仿紧完全正则反射的明确构造, 并证明locale的仿紧完全正则反射是locale的 Stone-Čech紧化的子locale.     

L-拓扑空间的单点超F紧化

给出L-拓扑空间的单点超F紧化的一种具体作法,以及局部超F紧性的定义,并证明了:(1)局部超F紧性是L-好推广;(2)一个L-拓扑空间是局部超F紧T2空间当且仅当其单点超F紧化空间是超F紧T2空间;(3)单点超F紧化在同胚意义下是唯一的。     

完全超约化算子的几个性质

本文讨论了完全超约化算子的性质，共得到三个结果，主要结果是给出了完全超约化算子有一个超约的特征向量的充分条件。     

超紧空间和收敛序列

Ｈａｕｓｄｏｒｆｆ拓扑空间Ｘ被称为超紧的，如果存在Ｘ的子基Ｓ，使得由φ中的元素组成的Ｘ的覆盖存在由两个元素组成的子覆盖，超紧空间中的每个可数子集的每一聚点都是非平凡的序列的极限。     

Supercompact spaces

We prove the following theorem: Let Y be a Hausdorff space which is the continuous image of a supercompact Hausdorff space, and let K be a countably infinite subset of Y. Then (a) at least one cluster point of K is the limit of a nontrivial convergent sequence in Y (not necessarily in K), and (b) at most countably many cluster points of K are not the limit of some nontrivial sequence in Y. This theorem implies that spaces like β$\text{N}$ and β$\text{N}$?$\text{N}$ are not supercompact. Moreover we will give an example of a separable first countable compact Hausdorff space which is not supercompact.     

关于图的点荫度

本文研究了外平面图的点荫度和点荫度临界图,得到了外平面图G的点荫度a(G):a(G)={1,若G是树或林;2,若G不是树或林.     

连通的顶点可迁图的色唯一性

本文给出从一个已知的顶点可迁的非色唯一图出发,构造无穷多个顶点可迁的非色唯一图的一种方法,据此给出若干类无穷多个连通的顶点可迁,但不是色唯一的图簇,从而进一步否定地回答了Chia在[1]中提出的问题.     

2-连通无爪图的连通因子

若图G不含有同构于K1,3的导出子图,则称G为一个无爪图.令a和b是两个整数满足2≤a≤b.本文证明了若G是一个含有[a,b]因子的2连通无爪图,则G有一个连通的[a,b 1]因子.     

Graphs and their associated inverse semigroups

Directed graphs have long been used to gain an understanding of the structure of semigroups, and recently the structure of directed graph semigroups has been investigated resulting in a characterization theorem and an analog of Frucht’s Theorem. We investigate two inverse semigroups defined over undirected graphs constructed from the notions of subgraph and vertex set induced subgraph. We characterize the structure of the semilattice of idempotents and lattice of ideals of these inverse semigroups. We prove a characterization theorem that states that every graph has a unique associated inverse semigroup up to isomorphism allowing for an algebraic restatement of the Edge Reconstruction Conjecture.     

关于k—覆盖图的一些新结果

本文给出了一个图G是k-覆盖图的若干充分条件．     

双线性型图与交错型图不是完美图

本文证明了双线性型图与交错型图都不是完美图,从而解决了双线性型图与交错型图的完美图判别问题.     

Totally monotonic games and flow games

Equivalences between totally balanced games and flow games, and between monotonic games and pseudoflow games are well-known. This paper shows that for every totally monotonic game there exists an equivalent flow game and that for every monotonic game, there exists an equivalent flow-based secondary market game.