图中具有正交（g,f）因子分解的子图

设G是一个 (mg +k ,mf -k) -图 (1≤k 相似文献   

不含4-圈和9-圈的平面图是(2,0,0)-可染的

设d_1,d_2,...d_k为尼个非负整数.若图G的顶点集V可划分成k个子集合V_1,V_2…,V_k,使得对于任意的i∈{1,2,...,k},由V_i导出的子图G[V_i]的最大度至多为d_i,则称图G是(d_1,d_2,...,d_k)-可染的.1976年,Steinberg猜想:不含4-圈和5-圈的平面图是(0,0,0)-可染的.在Steinberg猜想的驱动下,人们证明了以下三个结论:(1)对每一个i∈{5,6,7,8,9},不含4-圈和i-圈的平面图是列表(1,1,1)-可染的;(2)对每一个i∈{5,6,7,8,9},不含4-圈和i-圈的平面图是(1,1,0)-可染的;(3)对每一个i∈{5,6,7,8},不含4-圈和i-圈的平面图是(2,0,0)-可染的.为使结论(3)更加完整,本文证明不含4-圈和9-圈的平面图是(2,0,0)-可染的.     

关于2-连通“几乎正则”图的Jackson猜想

Bill Jackson在[1]中作为猜想,提出了一个2-连通“几乎正则”(almost regular)图存在Hamilton圈的充分条件:“如果G是一个次序列为(k,k,…,k,k+1,k+1)的2-连通图,其顶点数不大于3k+2时,G是Hamilton图.本文举例说明     

K(1,4)-自由的模k泛圈图(英文)

设G是2-连通的K1,4自由图.本文证明了当δ(G)≥k 1时,G是模k泛圈图.这一结果肯定了猜想2,继而也肯定了Thomassen猜想在2-连通图中的正确性.     

Hamiltonian[k,k+1]-因子

本文考虑n/2-临界图中Hamiltonian[k,k+1]-因子的存在性。Hamiltonian[k,k+1]-因子是指包含Hamiltonian圈的[k,k+1]-因子;给定阶数为n的简单图G,若δ(G)≥n/2而δ(G\e)相似文献   

最大度为4的图的无圈列表边染色

对于图G=(V(G),E(G)),如果一个映射φ:E(G)→{1,2,…,k},使得G中任意相邻的两边e₁,e₂满足φ(e₁)≠φ(e₂),并且G中不含有双色圈,则称φ为G的一个无圈边染色.对于给定的列表分配L={L(e)|e∈E(G)},如果存在图G的一个无圈边染色φ,使得对于任意边e∈E(G),均有φ(e)∈L(e),则称染色φ为G的一个无圈L-边染色.如果对于任意的列表分配L,当对所有的边e∈E(G)满足|L(e)|≥k时,图G均存在无圈L-边染色,那么称G是无圈k-边可选的.使图G无圈k-边可选的最小的正整数k,称为G的无圈列表边色数,用a’_l(G)表示.本文证明了对于最大度△≤4的连通图G,如果|E(G)|≤2|V(G)|-1,则a’_l(G)≤6,扩展了Basavaraju和Chandran文[J.Graph Theory,2009,61(3):192-209]的结果.     

第一类图的一个充分条件

图G的一个k-边染色是一个映射ψ:E(G)→{1,2…k},使得每一对相邻边x和y,有ψ(x)≠ψ(y,).G的边色数χ'(G)是使得G有一个k-边染色的最小的整数k.本文证明了:如果G是一个最大度为6能嵌入到欧拉示性数非负的曲面的图,且满足下列条件之一,那么χ'(G)=6:(1)不含带弦4-圈;(2)同时不含带弦5-圈和带弦6-圈.     

关于Win猜想的部分结果

<正> 本文假定G=(V,E)是2n个点的简单图,我们用C[U]表示点集U的导出子图,用d(x)表示G中点x的次,d_H(x)表示G的子图H中点x的次.其余符号见[3]. 给定非负整数k,若图G中每一对不相邻的顶点u和ν,都有d(u)+d(ν)≥2n+k,则称G为Ore k-型图.S.Win给出下述猜想: 若G是Ore k-型图,则G有k+2个1-因子.其中k≤2n-4.     

图中相互独立的4圈和含4个点的路

设k是一个正整数，G是一个顶点数为|G|=4k的图. 假设σ\-2(G)≥4k-1, 则G有一个支撑子图含k-1个4圈和一条顶点数为4的路，使得所有这些圈和路都是相互独立的. 设G=(V\-1,V \-2;E)是一个二分图使得|V\-1|=|V\-2|=2k. 如果对G中每一对满足x∈V\-1和y∈V\-2的不 相邻的顶点x和y 都有d(x)+d(y)≥2k+1, 则G包含k-1个相互独立的4圈和一条顶点数为4的路，使得所有这些圈和路都是相互独立的，并且此度条件是最好的.     

平面图3色可染的一个充分条件

Steinberg猜想既没有4-圈又没有5-圈的平面图是3色可染的. Xu, Borodin等人各自独立地证明了既没有相邻三角形又没有5-和7-圈的平面图是3 色可染的. 作为这一结果的推论, 没有4-, 5-和7-圈的平面图是3色可染的. 本文证明一个比此推论更接近Steinberg猜想的结果, 设G是一个既没有4-圈又没有5-圈的平面图, 若对每一个k∈{3, 6, 7}, G都不含(k, 7)-弦, 则G是3色可染的, 这里的(k, 7)-弦是指长度为7+k-2的圈的一条弦, 它的两个端点将圈分成两条路, 一条路的长度为6, 另一条路的长度为k-1.     

猜想M(2k,k+1)=3k-1+[(k-1)/2]的反例

Brualdi与Jung在[1]中研究了一类具有固定线和k的n×n矩阵上的最大跳跃数M(n,k),并提出猜想M(2k, k + 1) = 3k - 1 + [(k-1)/2].本文给出了这一猜想的两个反例．     

Suite spectrale d'Adams et invariants cohomologiques des formes quadratiques

For any field k of characteristic 0 the Adams spectral sequence for the sphere spectrum based on Suslin-Voevodsky modulo 2 motivic cohomology [8] converges to the graded ring associated to the filtration of the Grothendieck-Witt ring of quadratic forms over k by powers of the ideal generated by even-dimensional forms. Moreover, some property of the modulo 2 motivic cohomology of k, which is a consequence of Voevodsky 's proof of Milnor's conjecture on modulo 2 Galois cohomology of k [9], implies that the spectral sequence degenerates in the critical area. This allows us to give a new proof of the Milnor conjecture on the graded ring of the Witt ring of k [4] which differs from [11].     

k-方体图邻点可区别全色数

本文证明k-方体图(k≥2)的邻点可区别的全色数为k+2.     

广义de Bruijn和Kautz有向图的距离控制数

对于任意的正整数(?),强连通图G的顶点子集D被称为距离(?)-控制集,是指对于任意顶点v(?)D,D中至少含有一个顶点u,使得距离dG(u,v)≤(?)．图G距离(?)- 控制数γe(G)是指G中所有距离(?)-控制集的基数的最小者．本文给出了广义de Bruijn 和广义Kautz有向图的距离(?)-控制数的上界和下界,并且给出当它们的距离2-控制数达到下界时的一个充分条件．从而得到对于de Bruijn有向图B(d,k)的距离2-控制数γ2(B(d,k))= ．在该文结尾,我们猜想Kautz有向图K(d,k)的距离2-控制数γ2(K(d,k))= .     

关于Erdos-Jacobson-Lehel 问题的门槛

设σ(k,n）表示最小的正整数m，使得对于每个n项正可图序列，当其项和至少为m时，有一个实现含k 1个顶点的团作为其子图。Erdos等人猜想：σ(k,n）＝（k-1)(2n-k) 2.Li等人证明了这个猜想对于k≥5，n≥（^k2））＋3是对的，并且提出如下问题：确定最小的整数N（k），使得这个猜想对于n≥N(k）成立。他们同时指出：当k≥5时，[5k-1/2]≤N(k）≤（^k2) 3.Mubayi猜想：当k≥5时，N(k）＝[5k-1/2]。在本文中，我们证明了N（8）＝20，即Mubayi猜想对于k=8是成立的。     

Towards the Hanna Neumann conjecture using Dicks' method

The Hanna Neumann conjecture states that the intersection of two nontrivial subgroups of rankk+1 andl+1 of a free group has rank at mostkl+1. In a recent paper [3] W. Dicks proved that a strengthened form of this conjecture is equivalent to his amalgamated graph conjecture. He used this equivalence to reprove all known upper bounds on the rank of the intersection. We use his method to improve these bounds. In particular we prove an upper bound of 2kl–k–l+1 for the rank of the intersection above (k,l2) improving the earlier 2kl-min(k, l) bound of [1].We prove a special case of the amalgamated graph conjecture in the hope that it may lead to a proof of the general case and thus of the strengthened Hanna Neumann conjecture.Oblatum 6-II-1995 & 19-VI-1995Supported by the NSF grants No. CCR-92-00788 CCR-95-03254 and the (Hungarian) National Scientific Research Fund (OTKA) grant No. F014919. The author was visiting the Computation and Automation Institute of the Hungarian Academy of Sciences while part of this research was done.     

The fundamental lemma for the Bessel and Novodvorsky subgroups of GSp(4)

We announce, in the case of the group GSp(4), an equality of two local integrals. One is a Kloosterman integral on the Bessel subgroups of GSp(4) and the other is a Kloosterman integral on the Novodvorsky subgroups of GSp(4). We conjecture that Jacquet's relative trace formula for GL(2) in [7], where Jacquet has given another proof of Waldspurger's result [9], generalizes to GSp(4). We believe that this approach will lead us to a proof and also a precise formulation of a conjecture of Böcherer [1]. Support for this conjecture may be found in the important paper of Böcherer and Schulze-Pillot [2]. Our result serves as the fundamental lemma for our conjectural relative trace formula for the main relevant double cosets.     

GLOBAL ATTRACTIVITY IN A CLASS OF HIGHER-ORDER NONLINEAR DIFFERENCE EQUATION

In this paper the global attractivity of the nonlinear difference equation xn 1 = a bxn / A xn-k, n =0, 1, …，is investigated, where a, b, A ∈ (0, ∞), k is an positive integer and the initial conditions x- k, …，x- 1 and x0 are arbitrary positive numbers. It is shown that the unique positive equilibrium of the equation is global attractive. As a corollary, the result gives a positive confirmation on the conjecture presented by Kocic and Ladas [1,p154].     

The Gross conjecture over rational function fields

We study the Gross conjecture for the cyclotomic function field extension k(∧f)/k where k = Fq(t) is the rational function field and f is a monic polynomial in Fq[t]. We prove the conjecture in the Fermat curve case(i.e., when f = t(t - 1)) by a direct calculation. We also prove the case when f is irreducible, which is analogous to the Weil reciprocity law. In the general case, we manage to show the weak version of the Gross conjecture here.     

On the occurrence of the sine kernel in connection with the shifted moments of the Riemann zeta function

We point out an interesting occurrence of the sine kernel in connection with the shifted moments of the Riemann zeta function along the critical line. We discuss rigorous results in this direction for the shifted second moment and for the shifted fourth moment. Furthermore, we conjecture that the sine kernel also occurs in connection with the higher (even) shifted moments and show that this conjecture is closely related to a recent conjecture by Conrey, Farmer, Keating, Rubinstein, and Snaith (2003, 2005) [CFKRS1] and [CFKRS2].