一些分裂图的点可区别全染色

图G的一个k-正常染色被称为点可区别全染色指任意两点的点及其关联边所染色集合不同.研究了一些分裂图K_(2n+1)\E(K_m)(n≥4,m≥3)的点可区别全色数.     

$K_v$的最大$K_2K_3$填充设计

Abstract Let Kv be the complete graph on v vertices, and G a finite simple undirected graph without isolated vertices. A G-packing of Kv, denoted by （v, G, 1）-packing, is a pair （X,A） where X is the vertex set of K＋ and ＋4 is a family of edge-disjoint subgraphs isomorphic to G in Kv. In this paper, the maximum number of subgraphs in a （v, G, 1）-packing is determined when G is K2 x K3, the Cartesian product of K2 and K3, leaving two orders undetermined. This design originated from the use of DNA library screening.     

K_4∨C_n的交叉数

在KlescM给出的完全图K_4∨P_n的交叉数的基础上,得到了cr(K_4∨C_n)=Z(4,n)+n+4,n≥3.特别地,当n=3时,cr(K_4∨C_3)=cr(K_7)=9,由此得到完全图K_7的交叉数另一种证明方法.     

正则m叉树T的S(n)={Ki:1≤i≤n}-因子数的递归公式

在正则m叉树T中,删除K₂及端点关联边,通过所得子正则m叉树中分枝点、叶数和m之间内在联系,本文导出正则m叉树T的S⁽ⁿ⁾={K_i:1≤i≤n}-因子数递归公式.特别当m=2时,正则2叉树递归公式为:A_t=A_t/2²+2A_t/4² A_t/2,t为正则2叉树T的叶数.     

s-REGULAR DIHEDRAL COVERINGS OF THE COMPLETE GRAPH OF ORDER 4

§1. Introduction For a ?nite, simple, and undirected graph X, every edge of X gives rise to a pair ofopposite arcs, and we denote by V (X), E(X), A(X) and Aut(X) the vertex set, the edgeset, the arc set and the automorphism group of X, respectively. …     

边覆盖临界图的一些性质

设G是一个简单图,其顶点集为V(G)而边集为E(G),S∈E(G)称为 G的一个覆盖,如果由S导出的子图为G的一个生成子图. G的边覆盖色数χ'c(G)是E(G,)所能划分成的最大边覆盖数.已知δ-1 ≤χ'c(G)≤δ,由此将χ'c(G)=δ的图称为CI类图,否则称为CII类图.若G是连通CII类图,且G不是完全图,对任意的u,u∈V(G),e=uv( )E(G),都有χ'c(G+e)＞χ'c(G)成立,则称G为边覆盖临界的.本文研究了边覆盖临界图的一些性质.即若G为边覆盖临界图,则对任意的u,v∈V(G),若e=uv( )E(G),总存在w∈{u,v},有d(w)≤2δ-2,且w至少与max{d(w)-δ+1,3d(w)-4δ+4}个最小度顶点相邻.     

完全图的二匹配计数

本文给出了完全图的[1,2]—因子及二匹配计数法。     

关于全图的强完美性

本文证明了图Ｇ的全图Ｔ（Ｇ）是完美的充分必要条件是Ｇ的块至多含有三个点．同时，得到对全图来说强完美性猜想为真．     

MATCH（14，3，1）－设计的一个构造法

一个ＭＡＴＣＨ（ｎ，ｋ，λ）－设计就是完全图Ｋ_n的一个ｋ－匹配集合，使得Ｋ_n的每一对独立边恰好出现在λ个ｋ－匹配中。本文构造了一个ＭＡＴＣＨ（１４，３，１）－设计，解决了文献［１］中一个尚未解决的问题，同时还得到一个ＭＡＴＣＨ（４２，３，１）－设计。