完全t部图 K(n1,n2,…,nt)的色唯一性

本文使用比较两个色等价图的色划分数的方法,得出了完全t部图的色等价图类仍为完全t部图的一般形式数值条件,进一步得出了K(n1,n2,n3)和K(n1,n2,n3,n4)为色唯一图的一般形式数值条件.     

关于完全三部图K(m,n,r)的色唯一性

本文研究完全三部图K(m,n,r)的色唯一性问题，通过比较两个色等价图的色划分数的方法，得出两个关于K(m,n,r)为色唯一图的一般形式数值条件，基本上解决了K(m,n,r)为色唯一图的判定问题．     

关于完全t部图K(n1,n2,…,nt)的色唯一性

设P（G，λ）是图G的色多项式，如果对任意使P（G，λ）=P（H，λ）的图H都与G同构，则称G是色唯一图。这里通过比较图的特征子图的个数，讨论了由Koh和Teo在文献[1]中提出的问题（若｜ni-nj｜≤2，1≤i，j≤t且min{n1，n2，…，nt}充分大，K（n1，n2，…，nt）是否为色唯一图？）。证明了，若｜ni—nj｜≤2且t↑∑↑i=1 ni〉t^2/2＋t√t-1，则K（n1，n2，…，nt）是色唯一图；若αi=0或k，t↑∑↑i=1 n＋αi〉t^2k^2/8＋｜tk｜/2√t-1，则K（n＋α1，n＋α2，…，n＋αt）是色唯一图。其条件比文献[4]中的条件较好一些。     

完全三部图K(n-k,n,n)的色唯一性

通过对图的特征子图个数的比较,给出了图K(n-k,n,n)色唯一性的数值条件.     

关于完全t部图的色唯一性

设P(G,λ)是图的色多项式。如果对任意使P(G,λ)=P(H,λ)的图H都与G同构,则称图G是色唯一图.这里通过比较t 1色类的色划分数目,讨论了由Koh和Teo在文献[1]中提出的问题(若|ni-nj|≤2,当min(n1,n2,…,nt)充分大时,完全t部图K(n1,n2,…,nt)是否是色唯一图?)。改进了文献[5]中的结果。证明了若Σ1≤i≤ta2i=T,min{n a1,n a2,…,nt at,n-1}≥(T 1)/2,则K(n a1,n a2,…,n at)是色唯一图(其中ai是实数,n ai是正整数)。从而证明了若|ni-nj|≤k(i,j=1,2,…,t),min{n1,n2,…,nt}≥tk2/8 1,则K(n1,n2,…,nt)是色唯一图。     

完全三部图K(n_1,n_2,n_3)的色唯一性

设G是简单图,用P(G,λ)表示图G的色多项式.若对任意简单图H使P(H,λ)=P(G,λ),都有H与G同构,则称G是色唯一图.令K(n     

一类完全三部图的色唯一性

用P(G,λ)表示简单图G的色多项式.设G是一个给定的简单图,若对任意简单图H,当P(H,λ)=P(G,λ)时都有H和G同构(记为H≌G),则称图G是色唯一的.本文证明了以下结果:设n,k,△都为非负整数,其中k≥0,△∈{4,5},若n≥1/3k~2+1/3△~2-1/3k△-1/3k-1/3△+4/3,则完全三部图K(n,n+△,n+k)是色唯一的.同时还给出了一个猜想.     

图K(m,n)+S的色性

设S是完全图Km 1的任一有s条边的子图,即|E(S)|=s,E(S)(∪)E(Km 1),V(S)(∪)V(Km 1).图Km 1-E(S)简单地表示为Km 1-S,而Km 1-S关于Km 1的补图记为(Km 1-S).空图Nm与(Km 1-S)的联图记为Nm∨(Km 1-S).K sm 1(m,m 1)表示图集{Nm∨(Km 1-S)| S是Km 1的子图,|S|=s}.本文证明了当m≥s 2且s≥1,〈S〉是E(s)在完全图Km 1的边导出子图并且〈S〉是二部图时,联图Nm∨(Km 1-S)为色唯一图的充要条件是〈S〉是没有割点的连通图(即〈S〉是2-连通的或〈S〉≌Ki,i=1,2)且是色唯一图.     

关于K4(2,3,3,δ,ε,η)色性问题的一个研究

证明：在K4-同胚图K4(2，3，3，δ，ε，η)图簇中，任何两个不同构的图都不是色等价的，这一结论从色多项式的角度刻划了K4同胚图K4(2，3，3，δ，ε，η)的结构特征，为进一步研究K4-同胚图的色唯一性奠定了基础。     

若干完全三部图的色唯一性

用P(G,λ)表示图G的色多项式.若对任意图H,当P(H,λ)=P(G,λ)时都有H和G同构,则称图G是色唯一的.给出了以下结果:m≥2且k≥0时,完全三部图K(m,m,m+k)是色唯一的;m≥2且m+1>k≥0时,完全三部图K(m,m+1,m+k)是色唯一的.     

On the functional equationS(m,n)F[n/(m,n)] =F(n)h[n/(m,n)]

In this paper, we discuss the pairs (f, h) of arithmetical functions satisfying the functional equation in the title, whereF is the product off andh under the Dirichlet convolution; that is,F(n) = Σ _d|n ?(d)h(n/d) andS(m n) = Σd|(m, n) ?(d)h(n/d). The well-known Hölder's identity is a special case of this functional equation (?(n) =n, h(n) = μ(n)). We also generalize the functional equation in the title to any arbitrary regular arithmetical convolution and discuss the pairs of solutions (f, h) of the generalized functional equation and pose some problems relating to the characterization of all pairs of solutions.     

Triangular embeddings of K((i-2) n,n,…,n)

For complete i-partite graphs of the form K(n₁, n, n, …, n) the largest value of n₁ that allows the graph to be triangularly-embedded into a surface is (i-2)n. In this paper the author constructs triangular embeddings into surfaces of some complete partite graphs of the form K((i-2)n, n, …, n). The embeddings are exhibited using embedding schemes but the surfaces into which K((i-2)n, n, …, n) are triangularly embedded can be seen to be particularly nice branched covers of a surface into which K(i-2, 1, 1,…,1) is triangularly embedded.     

Some properties of basis invariants of the symmetry groupsG(m,p,n), B n m,D n m

We study the properties of the basis invariants of the symmetry groups of the complex polytope and the generalized n-cube γ _n ^m , as well as its subgroups D _n ^m . We give an explicit construction of all the basis invariants of even degree of these groups. Translated fromDinamicheskie Sistemy, Vol. 11, 1992.     

[r,s,t]-Coloring of K n,n

Let G=(V(G),E(G)) be a simple graph. Given non-negative integers r,s, and t, an [r,s,t]-coloring of G is a mapping c from V(G)∪E(G) to the color set {0,1,…,k?1} such that |c(v _i )?c(v _j )|≥r for every two adjacent vertices v _i ,v _j , |c(e _i )?c(e _j )|≥s for every two adjacent edges e _i ,e _j , and |c(v _i )?c(e _j )|≥t for all pairs of incident vertices and edges, respectively. The [r,s,t]-chromatic number χ _r,s,t (G) of G is defined to be the minimum k such that G admits an [r,s,t]-coloring. We determine χ _r,s,t (K _n,n ) in all cases.     

The Polycyclic Monoids P n and the Thompson Groups V n,1

We construct what we call the strong orthogonal completion C _n of the polycyclic monoid P _n on n generators. The inverse monoid C _n is congruence free and its group of units is the Thompson group V _n,1. Copies of C _n can be constructed from partitions of sets into n blocks each block having the same cardinality as the underlying set.     

Harmonic Analysis on SO (n, ℂ)/SO (n−1, ℂ), n≥3

In this article we compute the Plancherel measure for SO(n, ℂ)/SO(n − 1, ℂ) following the approach of Van den Ban. This result is required in order to calculate the explicit decomposition of the oscillator representation wn for the dual pair G = SL(2, ℂ) × SO(n, ℂ) and to prove that every wn(G)-invariant Hilbert subspace of the space of tempered distributions decomposes multiplicity free.