首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 125 毫秒
1.
设$G$是设计2-$(5^6,7,1)$的一个可解区传递自同构群,则$G$是旗传递的且$G\le A\Gamma L(1,5^6)$.  相似文献   

2.
设 $\varphi$ 是单位园盘 $D$ 到自身的解析映射, $X$ 是 $D$ 上解析函数的 Banach 空间, 对 $f\in X$, 定义复合算子$C_\varphi $ : $C_\varphi (f)=f\circ \varphi$. 我们利用从 ${\cal B}^0$到 $E(p,q)$ 和 $E_0(p,q)$ 空间的复合算子研究了空间 $E(p,q)$ 和 $E_0(p,q)$, 给出了一个新的特征.  相似文献   

3.
阶为$n$的图$G$的圈长分布是序列($c_1,c_2,\ldots,c_n$), 其中$c_i$是图$G$中长为$i$的圈数.本文得到如下结果: 设$A\subseteq E(K_{n,n+7})$,在以下情况, 图 $G$ 由其圈长分布唯一确定.(1) $G=K_{n,n+7}$(n\geq10)$;(2) $G=K_{n,n+7}-A$ $(|A|=1,n\geq12)$;(3)$G=K_{n,n+7}-A$(|A|=2,n\geq14)$;(4)$G=K_{n,n+7}-A$ $(|A|=3  相似文献   

4.
设图$G$的一个列表分配为映射$L: V(G)\bigcup E(G)\rightarrow2^{N}$. 如果存在函数$c$使得对任意$x\in V(G)\cup E(G)$有$c(x)\in L(x)$满足当$uv\in E(G)$时, $|c(u)-c(v)|\geq1$, 当边$e_{1}$和$e_{2}$相邻时, $|c(e_{1})-c(e_{2})|\geq1$, 当点$v$和边$e$相关联时, $|c(v)-c(e)|\geq 2$, 则称图$G$为$L$-$(p,1)$-全可标号的. 如果对于任意一个满足$|L(x)|=k,x\in V(G)\cup E(G)$的列表分配$L$来说, $G$都是$L$-$(2,1)$-全可标号的, 则称$G$是 $k$-(2,1)-全可选的. 我们称使得$G$为$k$-$(2,1)$-全可选的最小的$k$为$G$的$(2,1)$-全选择数, 记作$C_{2,1}^{T}(G)$. 本文, 我们证明了若$G$是一个$\Delta(G)\geq 11$的平面图, 则$C_{2,1}^{T}(G)\leq\Delta+4$.  相似文献   

5.
$(d,k)$控制数是用来刻画容错网络中资源共享可靠性的一个新参数. 本文证明:$n\, (n\geq 3)$维无向超环面网$C(3,3,\ldots,3)$的$(n,2n)$控制数为 $3$.  相似文献   

6.
若$\cal D$为一个非平凡旗传递点本原对称$(v,k,4)$设计, 其基柱为${\rm PSL}_n(q)$且$G\leq {\rm Aut}(\cal D)$. 那么, $\cal D$ 必为$2$-$(15,8,4)$设计且${\rm Soc}(G)={\rm PSL}_2(9)$.  相似文献   

7.
最近Ando等证明了在一个$k$($k\geq 5$ 是一个整数) 连通图 $G$ 中,如果 $\delta(G)\geq k+1$, 并且 $G$ 中既不含 $K^{-}_{5}$,也不含 $5K_{1}+P_{3}$, 则$G$ 中含有一条 $k$ 可收缩边.对此进行了推广,证明了在一个$k$连通图$G$中,如果 $\delta(G)\geq k+1$,并且 $G$ 中既不含$K_{2}+(\lfloor\frac{k-1}{2}\rfloor K_{1}\cup P_{3})$,也不含 $tK_{1}+P_{3}$ ($k,t$都是整数,且$t\geq 3$),则当 $k\geq 4t-7$ 时, $G$ 中含有一条 $k$ 可收缩边.  相似文献   

8.
图$G$的一个$L(2,1,1)$-标号是指从顶点集$V(G)$到非负整数集上的一个函数$f$,满足: 当$d(u,v)=1$时, $|f(u)-f(v)|\ge 2$, 当$d(u,v)=2$时, $|f(u)-f(v)|\ge 1$, 当$d(u,v)=3$时, $|f(u)-f(v)|\ge 1$. 若一个$L(2,1,1)$-标号中的所有像元素都不超过整数$k$, 则称之为图$G$的$k$-$L(2,1,1)$-标号. 图$G$的$L(2,1,1)$-标号数, 记作$\lambda 2,1,1(G)$,是使得图$G$存在$L(2,1,1)$-标号的最小整数$k$. 本文研究了毛毛虫树的最优$L(2,1,1)$-标号,给出了一些$L(2,1,1)$-标号数达到上界的充分条件,并完全刻画了最大边度为6的毛毛虫树的$L(2,1,1)$-标号数.  相似文献   

9.
谢德政  杨万年 《中国科学A辑》2008,38(10):1183-1200
一个图$G$的全色数$\chi_T(G)$ 是对$G$的边和顶点着色的最小数, 使得相关联或相邻元素着不同色. 证明了如果$G$是正则图并且$d(G)\ge\cfrac{2}{3}|V(G)|+\cfrac{23}{6},$ 这里$d(G)$ 表示在$G$中顶点的度, 则$\chi_T(G)\leq d(G)+2$.  相似文献   

10.
1960年, Dirac证明了对一个阶为$n\geq 4$的图$G$,如果$G$的边数大于$2n-3$,那么$G$一定包含一个$K_4$的细分. 作者证明了对一个阶为$n\geq 4$的图$G$和$k\geq 2$,如果$G$的边数至少为$kn-\frac{(k-1)(k+2)}{2}$, 那么$G$一定包含一个$W_{k+1}$的细分,从而推广了Dirac的结果.另外,作者利用范更华提出的边切换的方法,给出了Dirac结果的另一种证明.  相似文献   

11.
We show that in $\operatorname{PG}(4,2)$ there exist octets $\mathcal{P} _{8}=\{\pi_{1},\,\ldots\,,\pi_{8}\}$ of planes such that the 28 intersections $\pi_{i}\cap\pi_{j}$ are distinct points. Such conclaves (see [6]) $\mathcal{P}_{8}$ of planes in $\operatorname{PG}(4,2)$ are shown to be in bijective correspondence with those planes $P$ in $\operatorname{PG}(9,2)$ which are external to the Grassmannian $\mathcal{G}_{1,4,2}$ and which belong to the orbit $\operatorname{orb}(2\gamma)$ (see [4]). The fact that, under the action of $\operatorname{GL}(5,2),$ the stabilizer groups $\mathcal{G}_{\mathcal{P}_{8}}$ and $\mathcal{G}_{P}$ both have the structure $2^{3}:(7:3)$ is thus illuminated. Starting out from a regulus-free partial spread $\mathcal{S}_{8}$ in $\operatorname{PG}(4,2)$ we also give a construction of a conclave of planes $P\in\operatorname{orb}(2\gamma)\subset\operatorname{PG}(9,2).$  相似文献   

12.
对于任意一个有限群G,令π(G)表示由它的阶的所有素因子构成的集合.构建一种与之相关的简单图,称之为素图,记作Γ(G).该图的顶点集合是π(G),图中两顶点p,g相连(记作p~q)的充要条件是群G恰有pq阶元.设π(G)={P1,p2,…,px}.对于任意给定的p∈π(G),令deg(p):=|{q∈π(G)|在素图Γ(G)中,p~q}|,并称之为顶点p的度数.同时,定义D(G):=(deg(p1),deg(p2),…,deg(ps)),其中p12<…相似文献   

13.
图G的顶点集V(G)的一个二部划分V_1和V_2叫做平衡二部划分,如果||V_1|-|V_2||≤1成立.Bollobas和Scott猜想:每一个有m条边且最小度不小于2的图,都存在一个平衡二部划分V_1,V_2,使得max{e(V_1),e(V_2)}≤m/3,此处e(V_i)表示两顶点都在V_i(i=1,2)中的边的条数.他们证明了这个猜想对正则图(即△(G)=δ(G))成立.颜娟和许宝刚证明了每个(k,k-1)-双正则图(即△(G)-δ(G)≤1)存在一个平衡二部划分V_1,V_2,使得每一顶点集的导出子图包含大约m/4条边.这里把该结论推广到最大度和最小度相差不超过2的图G.  相似文献   

14.
拓扑指数是一类可以用来预测化合物的物理化学性质的数值不变量, 其并被广泛用于量子化学、分子生物学和其他研究领域. 对于一个顶点集为$V(G)$、边集为$E(G)$的(分子)图$G$, 其Sombor指数定义为$SO(G)=\sum\limits_{uv\in E(G)}\sqrt{d_{G}^{2}(u)+d_{G}^{2}(v)}$, 其中$d_{G}(u)$表示顶点$u$在$G$中的度. 相应地, 乘积Sombor指数定义为$\prod\nolimits_{SO}(G)= \prod\limits_{uv\in E(G)}\sqrt{d_{G}^{2}(u)+d_{G}^{2}(v)}$. 分子树是最大度$\Delta\leq 4$的树. 在本文中, 我们首先确定了乘积Sombor指数最大的分子树, 然后我们确定了乘积Sombor指数的前十三小的(分子)树.  相似文献   

15.
The induced matching cover number of a graph G without isolated vertices,denoted by imc(G),is the minimum integer k such that G has k induced matchings M1,M2,…,Mk such that,M1∪M2 ∪…∪Mk covers V(G).This paper shows if G is a nontrivial tree,then imc(G) ∈ {△*0(G),△*0(G) + 1,△*0(G)+2},where △*0(G) = max{d0(u) + d0(v) :u,v ∈ V(G),uv ∈ E(G)}.  相似文献   

16.
Let H1, H2 and H3 be infinite dimensional separable complex Hilbert spaces. We denote by M(D,V,F) a 3×3 upper triangular operator matrix acting on Hi +H2+ H3 of theform M(D,E,F)=(A D F 0 B F 0 0 C).For given A ∈ B(H1), B ∈ B(H2) and C ∈ B(H3), the sets ∪D,E,F^σp(M(D,E,F)),∪D,E,F ^σr(M(D,E,F)),∪D,E,F ^σc(M(D,E,F)) and ∪D,E,F σ(M(D,E,F)) are characterized, where D ∈ B(H2,H1), E ∈B(H3, H1), F ∈ B(H3,H2) and σ(·), σp(·), σr(·), σc(·) denote the spectrum, the point spectrum, the residual spectrum and the continuous spectrum, respectively.  相似文献   

17.
确定了广义超特殊p-群G的自同构群的结构.设|G|=p~(2n+m),|■G|=p~m,其中n≥1,m≥2,Aut_fG是AutG中平凡地作用在Frat G上的元素形成的正规子群,则(1)当G的幂指数是p~m时,(i)如果p是奇素数,那么AutG/AutfG≌Z_((p-1)p~(m-2)),并且AutfG/InnG≌Sp(2n,p)×Zp.(ii)如果p=2,那么AutG=Aut_fG(若m=2)或者AutG/AutfG≌Z_(2~(m-3))×Z_2(若m≥3),并且AutfG/InnG≌Sp(2n,2)×Z_2.(2)当G的幂指数是p~(m+1)时,(i)如果p是奇素数,那么AutG=〈θ〉■Aut_fG,其中θ的阶是(p-1)p~(m-1),且Aut_f G/Inn G≌K■Sp(2n-2,p),其中K是p~(2n-1)阶超特殊p-群.(ii)如果p=2,那么AutG=〈θ_1,θ_2〉■Aut_fG,其中〈θ_1,θ_2〉=〈θ_1〉×〈θ_2〉≌Z_(2~(m-2))×Z_2,并且Aut_fG/Inn G≌K×Sp(2n-2,2),其中K是2~(2n-1)阶初等Abel 2-群.特别地,当n=1时...  相似文献   

18.
This article is a contribution to the study of block-transitive automorphism groups of 2-(v,k,1) block designs. Let D be a 2-(v,k,1) design admitting a block-transitive, pointprimitive but not flag-transitive automorphism group G. Let kr = (k,v-1) and q = pf for prime p. In this paper we prove that if G and D are as above and q (3(krk-kr + 1)f)1/3, then G does not admit a simple group E6(q) as its socle.  相似文献   

19.
Let G be a finite group and p be a fixed prime. A p-Brauer character of G is said to be monomial if it is induced from a linear p-Brauer character of some subgroup(not necessarily proper) of G. Denote by IBr_m(G) the set of irreducible monomial p-Brauer′characters of G. Let H = G′O~p′(G) be the smallest normal subgroup such that G/H is an abelian p′-group. Suppose that g ∈ G is a p-regular element and the order of gH in the factor group G/H does not divide |IBr_m(G)|. Then there exists ? ∈ IBr_m(G) such that ?(g) = 0.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号