首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 951 毫秒
1.
2.
3.
4.
5.
For a commutative ring A we consider a related graph, Γ(A), whose vertices are the unimodular rows of length 2 up to multiplication by units. We prove that Γ(A) is path-connected if and only if A is a GE2-ring, in the terminology of P. M. Cohn. Furthermore, if Y(A) denotes the clique complex of Γ(A), we prove that Y(A) is simply connected if and only if A is universal for GE2. More precisely, our main theorem is that for any commutative ring A the fundamental group of Y(A) is isomorphic to the group K2(2,A) modulo the subgroup generated by symbols.  相似文献   

6.
7.
8.
9.
10.
《Discrete Mathematics》2022,345(8):112917
Let Φ(G,σ) and Φc(G,σ) denote the flow number and the circular flow number of a flow-admissible signed graph (G,σ), respectively. It is known that Φ(G)=?Φc(G)? for every unsigned graph G. Based on this fact, in 2011 Raspaud and Zhu conjectured that Φ(G,σ)?Φc(G,σ)<1 holds also for every flow-admissible signed graph (G,σ). This conjecture was disproved by Schubert and Steffen using graphs with bridges and vertices of large degree. In this paper we focus on cubic graphs, since they play a crucial role in many open problems in graph theory. For cubic graphs we show that Φ(G,σ)=3 if and only if Φc(G,σ)=3 and if Φ(G,σ){4,5}, then 4Φc(G,σ)Φ(G,σ). We also prove that all pairs of flow number and circular flow number that fulfil these conditions can be achieved in the family of bridgeless cubic graphs and thereby disprove the conjecture of Raspaud and Zhu even for bridgeless signed cubic graphs. Finally, we prove that all currently known flow-admissible graphs without nowhere-zero 5-flow have flow number and circular flow number 6 and propose several conjectures in this area.  相似文献   

11.
12.
We study the non-linear minimization problem on H01(Ω)?Lq with q=2nn?2, α>0 and n4:
infuH01(Ω)6u6Lq=1?Ωa(x,u)|?u|2?λΩ|u|2
where a(x,s) presents a global minimum α at (x0,0) with x0Ω. In order to describe the concentration of u(x) around x0, one needs to calibrate the behavior of a(x,s) with respect to s. The model case is
infuH01(Ω)6u6Lq=1?Ω(α+|x|β|u|k)|?u|2?λΩ|u|2.
In a previous paper dedicated to the same problem with λ=0, we showed that minimizers exist only in the range β<kn/q, which corresponds to a dominant non-linear term. On the contrary, the linear influence for βkn/q prevented their existence. The goal of this present paper is to show that for 0<λαλ1(Ω), 0kq?2 and β>kn/q+2, minimizers do exist.  相似文献   

13.
《Discrete Mathematics》2022,345(8):112902
For a simple graph G, denote by n, Δ(G), and χ(G) its order, maximum degree, and chromatic index, respectively. A graph G is edge-chromatic critical if χ(G)=Δ(G)+1 and χ(H)<χ(G) for every proper subgraph H of G. Let G be an n-vertex connected regular class 1 graph, and let G? be obtained from G by splitting one vertex of G into two vertices. Hilton and Zhao in 1997 conjectured that G? must be edge-chromatic critical if Δ(G)>n/3, and they verified this when Δ(G)n2(7?1)0.82n. In this paper, we prove it for Δ(G)0.75n.  相似文献   

14.
The space of continuous, SL(m,C)-equivariant, m2, and translation covariant valuations taking values in the space of real symmetric tensors on Cm?R2m of rank r0 is completely described. The classification involves the moment tensor valuation for r1 and is analogous to the known classification of the corresponding tensor valuations that are SL(2m,R)-equivariant, although the method of proof cannot be adapted.  相似文献   

15.
16.
17.
The paper investigates longtime dynamics of the Kirchhoff wave equation with strong damping and critical nonlinearities: utt?(1+??u2)Δu?Δut+h(ut)+g(u)=f(x), with ?[0,1]. The well-posedness and the existence of global and exponential attractors are established, and the stability of the attractors on the perturbation parameter ? is proved for the IBVP of the equation provided that both nonlinearities h(s) and g(s) are of critical growth.  相似文献   

18.
《Discrete Mathematics》2022,345(2):112663
Given graphs F and H, the generalized rainbow Turán number ex(n,F,rainbow-H) is the maximum number of copies of F in an n-vertex graph with a proper edge-coloring that contains no rainbow copy of H. B. Janzer determined the order of magnitude of ex(n,Cs,rainbow-Ct) for all s4 and t3, and a recent result of O. Janzer implied that ex(n,C3,rainbow-C2k)=O(n1+1/k). We prove the corresponding upper bound for the remaining cases, showing that ex(n,C3,rainbow-C2k+1)=O(n1+1/k). This matches the known lower bound for k even and is conjectured to be tight for k odd.  相似文献   

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

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