共查询到19条相似文献,搜索用时 70 毫秒
1.
2.
3.
本文首先给出(α,β)-γ开集定义,获得了(α,β)-γ开集性质;然后引入了(α,β)-γ-Ti空间和(α,β)-γ-Ti*空间概念(i=0,1/2,1,2,5/2),并得到它们更广泛的拓扑性质. 相似文献
4.
5.
6.
7.
本文研究了环Fp+vFp上互补对偶(1-2v)-常循环码.利用环Fp+vFp上(1-2v)-常循环码的分解式C=vC1-v ⊕(1-v)Cv,得到了环Fp+vFp上互补对偶(1-2v)-常循环码的生成多项式.然后借助从Fp+vFp到Fp2的Gray映射,证明了环Fp+vFp上互补对偶(1-2v)-常循环码的Gray像是Fp的互补对偶循环码. 相似文献
8.
9.
10.
11.
Sanming Zhou 《Czechoslovak Mathematical Journal》2000,50(2):321-330
Let f be an integer-valued function defined on the vertex set V(G) of a graph G. A subset D of V(G) is an f-dominating set if each vertex x outside D is adjacent to at least f(x) vertices in D. The minimum number of vertices in an f-dominating set is defined to be the f-domination number, denoted by
f
(G). In a similar way one can define the connected and total f-domination numbers
c,f
(G) and
t,f
(G). If f(x) = 1 for all vertices x, then these are the ordinary domination number, connected domination number and total domination number of G, respectively. In this paper we prove some inequalities involving
f
(G),
c,f
(G),
t,f
(G) and the independence domination number i(G). In particular, several known results are generalized. 相似文献
12.
It is shown by P. Colville, G. Davis and K. Keimel that if R is an Archimedean f-ring then a positive group endomorphism D on R is a derivation if and only if the range of D is contained in N(R) and the kernel of D contains R
2, where N(R) is the set of all nilpotent elements in R and R
2 is the set of all products uv in R. The main objective of this paper is to establish the result corresponding to the Colville–Davis–Keimel theorem in the almost f-ring case. The result obtained in this regard is that if D is a positive derivation in an Archimedean almost f-ring, then the range of D is contained in N(R) and the kernel of D contains R
3, where R
3 is the set of all products uvw in R. Examples are produced showing that, contrary to the f-ring case, the converse is in general false and the third power is the best possible. 相似文献
13.
An f-coloring of a graph G is an edge-coloring of G such that each color appears at each vertex v V(G) at most f(v) times. The minimum number of colors needed to f-color G is called the f-chromatic index of G and is denoted by X′f(G). Any simple graph G has the f-chromatic index equal to △f(G) or △f(G) + 1, where △f(G) =max v V(G){[d(v)/f(v)]}. If X′f(G) = △f(G), then G is of f-class 1; otherwise G is of f-class 2. In this paper, a class of graphs of f-class 1 are obtained by a constructive proof. As a result, f-colorings of these graphs with △f(G) colors are given. 相似文献
14.
Guizhen LIU 《Frontiers of Mathematics in China》2009,4(2):311-323
Let G be a digraph with vertex set V(G) and arc set E(G) and let g = (g
−, g
+) and ƒ = (ƒ
−, ƒ
+) be pairs of positive integer-valued functions defined on V(G) such that g
−(x) ⩽ ƒ
−(x) and g
+(x) ⩽ ƒ
+(x) for each x ∈ V(G). A (g, ƒ)-factor of G is a spanning subdigraph H of G such that g
−(x) ⩽ id
H
(x) ⩽ ƒ
−(x) and g
+(x) ⩽ od
H
(x) ⩽ ƒ
+(x) for each x ∈ V(H); a (g, ƒ)-factorization of G is a partition of E(G) into arc-disjoint (g, ƒ)-factors. Let
= {F
1, F
2,…, F
m} and H be a factorization and a subdigraph of G, respectively.
is called k-orthogonal to H if each F
i
, 1 ⩽ i ⩽ m, has exactly k arcs in common with H. In this paper it is proved that every (mg+m−1,mƒ−m+1)-digraph has a (g, f)-factorization k-orthogonal to any given subdigraph with km arcs if k ⩽ min{g
−(x), g
+(x)} for any x ∈ V(G) and that every (mg, mf)-digraph has a (g, f)-factorization orthogonal to any given directed m-star if 0 ⩽ g(x) ⩽ f(x) for any x ∈ V(G). The results in this paper are in some sense best possible.
相似文献
15.
We study some remarkable classes of metric f-structures on differentiable manifolds (namely, almost Hermitian, almost contact, almost S-structures and K-structures). We state and prove the necessary condition(s) for the existence of maps commuting such structures. The paper contains several new results, of geometric significance, on CR-integrable manifolds and the harmonicity of such maps. 相似文献
16.
In this article, it will be shown that every -subgroup of a Specker -group has singular elements and that the class of -groups that are -subgroups of Specker -group form a torsion class. Methods of adjoining units and bases to Specker -groups are then studied with respect to the generalized Boolean algebra of singular elements, as is the strongly projectable hull of a Specker -group. 相似文献
17.
In this paper, we first reduce the problem of finding a minimum parity (g,f)-factor of a graph G into the problem of finding a minimum perfect matching in a weighted simple graph G*. Using the structure of G*, a necessary and sufficient condition for the existence of an even factor is derived.
This paper was accomplished while the second author was visiting the Center for Combinatorics, Nankai University.
The research is supported by NSFC 相似文献
18.
In this note we will derive some structural results for a bipartite graph G with a unique f-factor. Two necessary conditions will be that G is saturated, meaning that the addition of any edge leads to a second f-factor, and that fA, fB≥1. Here fA and fB are defined as the minimum of f over the vertices in the two partite sets A and B of G, respectively. Our main result states that G has at least fA + fB vertices for which dG (v) = f(v) holds. 相似文献
19.
For a simplicial complex or more generally Boolean cell complex Δ we study the behavior of the f- and h-vector under barycentric subdivision. We show that if Δ has a non-negative h-vector then the h-polynomial of its barycentric subdivision has only simple and real zeros. As a consequence this implies a strong version
of the Charney–Davis conjecture for spheres that are the subdivision of a Boolean cell complex or the subdivision of the boundary
complex of a simple polytope. For a general (d − 1)-dimensional simplicial complex Δ the h-polynomial of its n-th iterated subdivision shows convergent behavior. More precisely, we show that among the zeros of this h-polynomial there is one converging to infinity and the other d − 1 converge to a set of d − 1 real numbers which only depends on d.
F. Brenti and V. Welker are partially supported by EU Research Training Network “Algebraic Combinatorics in Europe”, grant
HPRN-CT-2001-00272 and the program on “Algebraic Combinatorics” at the Mittag-Leffler Institut in Spring 2005. 相似文献