SCORE LISTS IN （h, k）-BIPARTITE HYPERTOURNAMENTS

Given non-negative integers m,n,h and k with m ≥ h ＞ 1 and n ≥ k ＞ 1, an (h, k)-bipartite hypertournament on m n vertices is a triple (U, V, A), where U and V are two sets of vertices with |U| = m and |V| = n, and A is a set of (h k)-tuples of vertices,called arcs, with at most h vertices from U and at most k vertices from V, such that for any h k subsets U1 ∪ V1 of U ∪ V, A contains exactly one of the (h k)! (h k)-tuples whose entries belong to U1 ∪ V1. Necessary and sufficient conditions for a pair of non-decreasing sequences of non-negative integers to be the losing score lists or score lists of some(h, k)-bipartite hypertournament are obtained.     

FREDHOLM OPERATORS ON THE SPACE OF BOUNDED SEQUENCES

Necessary and sufficient conditions are studied that a bounded operator T_x =(x_1~*x, x_2~*x,···) on the space ?_∞, where x_n~*∈ ?_∞~*, is lower or upper semi-Fredholm; in particular, topological properties of the set {x_1~*, x_2~*,···} are investigated. Various estimates of the defect d(T) = codim R(T), where R(T) is the range of T, are given. The case of x_n~*= d_nx_(tn)~*,where dn ∈ R and x_(tn)~*≥ 0 are extreme points of the unit ball B_?_∞~*, that is, t_n ∈βN, is considered. In terms of the sequence {t_n}, the conditions of the closedness of the range R(T)are given and the value d(T) is calculated. For example, the condition {n:0 |d_n| δ} = Φ for some δ is sufficient and if for large n points tn are isolated elements of the sequence {t_n},then it is also necessary for the closedness of R(T)(t_(n0) is isolated if there is a neighborhood U of t_(n0) satisfying t_n ■ U for all n ≠ n0). If {n:|d_n| δ} =Φ, then d(T) is equal to the defect δ{_tn} of {t_n}. It is shown that if d(T) = ∞ and R(T) is closed, then there exists a sequence {A_n} of pairwise disjoint subsets of N satisfying χ_(A_n)■R(T).     

NEIGHBORHOOD UNION OF INDEPENDENT SETS AND HAMILTONICITY OF CLAW-FREE GRAPHS

Let G be a graph,for any u∈V(G),let N(u) denote the neighborhood of u and d(u)=|N(u)| be the degree of u. For any U V(G) ,let N(U)=Uu,∈UN(u), and d(U)=|N(U)|.A graph G is called claw-free if it has no induced subgraph isomorphic to K1.3. One of the fundamental results concerning cycles in claw-free graphs is due to Tian Feng,et al. : Let G be a 2-connected claw-free graph of order n,and d(u) d(v) d(w)≥n-2 for every independent vertex set {u,v,w} of G, then G is Hamiltonian. It is proved that, for any three positive integers s ,t and w,such that if G is a (s t w-1)connected claw-free graph of order n,and d(S) d(T) d(W)＞n-(s t w) for every three disjoint independent vertex sets S,T,W with |S |=s, |T|=t, |W|=w,and S∪T∪W is also independent ,then G is Hamiltonian. Other related results are obtained too.     

Score sets in oriented 3-partite graphs

Let D(U, V, W) be an oriented 3-partite graph with |U|=p, |V|=q and |W|= r. For any vertex x in D(U, V, W), let d x and d-x be the outdegree and indegree of x respectively. Define aui (or simply ai) = q r d ui - d-ui, bvj(or simply bj) = p r d vj - d-vj and Cwk (or simply ck) = p q d wk - d-wk as the scores of ui in U, vj in V and wk in Wrespectively. The set A of distinct scores of the vertices of D(U, V, W) is called its score set. In this paper, we prove that if a1 is a non-negative integer, ai(2≤i≤n - 1) are even positive integers and an is any positive integer, then for n≥3, there exists an oriented 3-partite graph with the score set A = {a1,2∑i=1 ai,…,n∑i=1 ai}, except when A = {0,2,3}. Some more results for score sets in oriented 3-partite graphs are obtained.     

ON THE TOEPLITZ OPERATOR RELATED TO THE SCATTERING OPERATOR OF A SEMI-HYPONORMIAL OPERATOR

1.Let be a complex separable Hilbert space,() be thealgebra of all linear bounded operators in ,and SHU be the set ofall operators T=U|T|∈() satisfying the following conditions:(i) the operator U ∈ is unitary and (ii) |T|∈,|T|≥U|T|U~(-1)≥0.The set SHU is an important subset of the family of all semi-hypo-normal operators.In the previous paper[5],we considered the polarsymbols     

A Counter Example on Faudree-Schelp Conjecture

Let simple graph G=(V, E),V=n,E=m. If there exists a path containing i vertices connecting u and v in V, then property P_i(u,v) will be said to told.For 2≤i≤n, let S_i be the set of all unordered pairs of distinct u and v for which property P_i(u.v) holds, and Let S_1 be the set of all unordered pairs of vertices which are not connected by any path. A graph G satisfies property P_i if |S_i|=n(n-1)/2.     

ON THE TOEPLITZ OPERATOR RELATED TO THE SCATTERING OPERATOR OF A SEMI-HYPONORMIAL OPERATOR

1. Let (?) be a complex separable Hilbert space, (?)(?) be the algebra of all linear bounded operators in (?), and SHU be the set of all operators T-U|T|∈(?)(?) satisfying the following conditions: (ⅰ) the operator U∈(?)(?) is unitary and (ⅱ)|T|∈(?)(?), |T|≥U|T|U~(-1)≥0.     

Hermitian Adjacency Spectrum of Cayley Digraphs over Dihedral Group

We first study the spectrum of Hermitian adjacency matrix(H-spectrum)of Cayley digraphs X(D 2n,S)on dihedral group D2n with|S|=3.Then we show that all Cayley digraphs X(D2P,S)with|S|=3 and p odd prime are Cay-DS,namely,for any Cayley digraph X(D2P,T),X(D2P,T)and X(D2P,S)having the same H-spectrum implies that they are isomorphic.     

Subclasses of p-Valent Meromorphic Starlike Functions

Let M_(n p-1) denote the class of functions, regular and p-valent in the annulus 0 |z|<1 and satisfying where M_(n p) M_(n p-1) is proved. Since M_0 is the subclass of p-valent meromorphically starlike functions, all functions in M_(n p-1) are p-valent meromorphically starlike functions. Further the integrals of functions in M_(n p-1) are considered.     

Pansystems Whole-Part Relation Analysis and Triple Covering Systems

Let A_n={1,2,…,n} and let ％={B_1,B_2,…,B_r} where B_1、B_2,…, B_r are subsets of A_n each of size m. is said to cover all the triples (i, j, k), 1≤i2/3, then V(m, n) is a function of the fraction m/n only and the values of V(m, n) are determined for all m, n with m/n≥2/3. The value of V(m, n) for m/n<2/3 is also discussed.     

Sierpinski地毯Hausdorff测度的一个初等证明

设Sm为压缩比为1/m（m≥4）的Sierpinski地毯,Sn为产生Sm的第n级基本正方形集合,U为平面点集,U的直径|U|＞0,αn（U）表示Sn中与U相交的基本正方形的个数,本文用初等方法证明了对充分大的n有,从而证明了Sm的s-维Hausdorff测度Hs（Sm）＝2s/2．     

一个包含Smarandache函数的方程

对于任意正整数n,我们用S(n)表示Smarandache函数,即S(n)=min{m:n|m!}.本文的主要目的是运用初等方法研究方程∑_(d|n)S(d)=n的可解性,并给出它的所有正整数解.     

三角代数上的非线性(m,n)-高阶导子

设m和n是任意固定的非零整数且(m+n)(m-n)≠0,u是一个|mn(m+n)|-无挠的三角代数,D={d_k}_(k∈N)是u上的一个(m,n)-高阶可导映射.本文证明了:三角代数u上的每一个(m,n)-高阶可导映射都是高阶导子.作为结论的应用,得到了套代数或|mn(m+n)|-无挠的上三角分块矩阵代数上的每一个(m,n)-高阶可导映射都是高阶导子.     

关于图的L(2,1)标号核图

图的L(2,1)标号核图来自频率分配问题而导致的图论问题.在本文中,我们证得(i)对任意简单图G,存在G的一个标号核图Gcore,使得L(G)=L(Gcore)和L(G)≥|V(Gcore)|-1;(ii)设图G有p个顶点且边集|E(G)|≠φ,存在路 Pi G(1≤i≤m)和路Hs G(1≤s≤n),其中在G中V(Pi)∩V(Pj)=φ(i≠j),在G中V(P,)∩V(Pt)=φ(s≠t),则有m∑t=1|V(Pt)|+n∑s=1|V(Hs)|-(m+n)≥p;(iii)G是p(p≥5)个顶点的简单图,则有p+3≤L(G)+L(G)≤3p-4.     

BMO ESTIMATES FOR MULTILINEAR FRACTIONAL INTEGRALS

In this paper,the authors prove that the multilinear fractional integral operator T A 1,A 2 ,α and the relevant maximal operator M A 1,A 2 ,α with rough kernel are both bounded from L p (1 p ∞) to L q and from L p to L n/(n α),∞ with power weight,respectively,where T A 1,A 2 ,α (f)(x)=R n R m 1 (A 1 ;x,y)R m 2 (A 2 ;x,y) | x y | n α +m 1 +m 2 2 (x y) f (y)dy and M A 1,A 2 ,α (f)(x)=sup r0 1 r n α +m 1 +m 2 2 | x y | r 2 ∏ i=1 R m i (A i ;x,y)(x y) f (y) | dy,and 0 α n, ∈ L s (S n 1) (s ≥ 1) is a homogeneous function of degree zero in R n,A i is a function defined on R n and R m i (A i ;x,y) denotes the m i t h remainder of Taylor series of A i at x about y.More precisely,R m i (A i ;x,y)=A i (x) ∑ | γ | m i 1 γ ! D γ A i (y)(x y) r,where D γ (A i) ∈ BMO(R n) for | γ |=m i 1(m i 1),i=1,2.     

关于图是(r,n)-临界图的一个邻域条件

设n，m和r是满足r≥2，n≥0，m≥3的整数，且当r是奇数时，假设r≥m-1．称一个图为K1,m-free，如果它不包含以Kt,m为导出的子图．称一个图G为一个（r,n）-临界图，如果在删去G的任意n个点后，剩下G的子图都有一个r-因子,设G是一个Kl,m-free的（n＋1）-连通图，且阶为｜G｜以及r（｜G｜≥n）是偶数,证明了：如果G的最小度至少是r＋n＋m-1，阶｜G｜≥8r5＋n，并且对V（G）的任意独立点集{x1，x2}都有｜NG（x1）∪NG（x2）｜≥（｜G｜＋n）／2，那么G是一个（r,n）-临界图．关于G的最小度和｜NG（x1）∪NG（X2）｜的下界是紧的。     

The region of values of the system { f ( z 1),..., f ( z n )} in the class of typically real functions. III

The paper studies the region of values D_m,n(T) of the system {f(z₁), f(z₂),..., f(z_m), f(r₁), f(r₂),..., f(r_n)}, where m ≥ 1; n > 1; z_j, j = 1, ... m, are arbitrary fixed points of the disk U = {z: |z| < 1} with Im z_j ≠ 0, j = 1, 2, ..., m; r_j, 0 < r_j < 1, j = 1, 2, ..., n, are fixed; f ∈ T, and the class T consists of functions f(z) = z + c₂z² + ... regular in the disk U and satisfying the condition Im f(z) · Im z > 0 for Im z ≠= 0, z ∈ U. An algebraic characterization of the set D_m,n(T) in terms of nonnegative-definite Hermitian forms is provided, and all the boundary functions are described. As an implication, the region of values of f(z₁) in the subclass of functions f ∈ T with prescribed values f(r_j) (j = 1, 2, 3) is determined. Bibliography: 12 titles. Dedicated to the 100th anniversary of my father’s birthday __________ Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 337, 2006, pp. 23–34.     

关于图中子图的（n,k）—正交因子分解

设G是一个具有顶点集V(G)和边集E(G)的图. 设g和f是定义在V(G)上的两个整数值函数,使得g(x)f(x)对所有的点x∈V(G)都成立.如果G是一个(mg+n,mf-n)-图,1n<m2k,且g(x)2k-1对所有的点x∈V(G)都成立,则对任意给定具有|E(H)|=nk边的G的子图H,存在G的一个子图G′使G′有一个(g,f)-因子分解(n,k)-正交H.     

一类新的等可分树和化学树

设T是一个n阶树,e是它的一条边.用n1(e T)和n2(e T)分别表示树T中位于边e两侧的顶点的个数;n1(e T)+n2(e T)=n.设T和T′都是n阶树,e为T的一条边,f为T′的一条边,且n1(e T)=n1(f T′)或者n1(e T)=n2(f T′),则称e和f是等可分的边;如果能适当排列T的边e1,e2,…,en-1和T′的边e1′,e2′,…,en-′1,使得ei和ei′(i=1,2,…,n-1)都是等可分边,则称T和T′是等可分的树.等可分的化学树具有相同的W iener指数,因而有相似的物理化学性质.I.G u tm an等人给出了一些方法,构造等可分的树和化学树.本文给出了一种方法,构造出了一类新的等可分树和化学树.     

直径为4的树的IC-着色和IC-指数

根据Salehi等人在Discrete Mathematics上提出的图的IC-指数及极大IC-着色的相关概念,研究了直径为4的树T=T(m_1,m_2,…,m_s)的IC=着色问题·得到了当2≤<_1,m_2,…,m_s-1≤m_s,s≥2时,树T的IC-指数为Π_j=1~s(2~mj+1)+(2m,+1),其极大IC-着色有|π|种,其中|π|为m_1,同_2,…m_…s-1的全排列数.这为确定图的IC-指数提供了一般方法.