共查询到20条相似文献,搜索用时 0 毫秒
1.
Menachem Kojman 《Israel Journal of Mathematics》2014,201(2):585-592
For every graph G, the coloring number of G does not exceed the least strong limit cardinal above the graph’s list-chromatic number. 相似文献
2.
A graph has a perfect matching if and only if is not a root of its matching polynomial . Thus, Tutte’s famous theorem asserts that is not a root of if and only if for all , where denotes the number of odd components of . Tutte’s theorem can be proved using a characterization of the structure of maximal non-matchable graphs, that is, the edge-maximal graphs among those having no perfect matching. In this paper, we prove a generalized version of Tutte’s theorem in terms of avoiding any given real number as a root of . We also extend maximal non-matchable graphs to maximal -non-matchable graphs and determine the structure of such graphs. 相似文献
3.
We show that an adaptation of the augmenting path method for graphs proves Menger’s Theorem for wide classes of topological
spaces. For example, it holds for locally compact, locally connected, metric spaces, as already known. The method lends itself
particularly well to another class of spaces, namely the locally arcwise connected, hereditarily locally connected, metric
spaces. Finally, it applies to every space where every point can be separated from every closed set not containing it by a
finite set, in particular to every subspace of the Freudenthal compactification of a locally finite, connected graph. While
closed subsets of such a space behave nicely in that they are compact and locally connected (and therefore locally arcwise
connected), the general subspaces do not: They may be connected without being arcwise connected. Nevertheless, they satisfy
Menger’s Theorem.
This work was carried out while Antoine Vella was a Marie Curie Fellow at the Technical University of Denmark, as part of
the research project TOPGRAPHS (Contract MEIF-CT-2005-009922), under the supervision of Carsten Thomassen. 相似文献
4.
We show that the maximum degree of a graph G is equal to the minimum number of ocm sets covering G, where an ocm set is the vertex-disjoint union of elementary odd cycles and one matching, and a collection of ocm sets covers G if every edge is in the matching of an ocm set or in some odd cycle of at least two ocm sets. 相似文献
5.
6.
We investigate the relation between Hall’s theorem and K?nig’s theorem in graphs and hypergraphs. In particular, we characterize the graphs satisfying a deficiency version of Hall’s theorem, thereby showing that this class strictly contains all K?nig–Egerváry graphs. Furthermore, we give a generalization of Hall’s theorem to normal hypergraphs. 相似文献
7.
Péter Komjáth 《Abhandlungen aus dem Mathematischen Seminar der Universit?t Hamburg》2017,87(2):337-341
We consider the infinite form of Hadwiger’s conjecture. We give a(n apparently novel) proof of Halin’s 1967 theorem stating that every graph X with coloring number \(>\kappa \) (specifically with chromatic number \(>\kappa \)) contains a subdivision of \(K_\kappa \). We also prove that there is a graph of cardinality \(2^\kappa \) and chromatic number \(\kappa ^+\) which does not contain \(K_{\kappa ^+}\) as a minor. Further, it is consistent that every graph of size and chromatic number \(\aleph _1\) contains a subdivision of \(K_{\aleph _1}\). 相似文献
8.
Dug Hun Hong 《Fuzzy Optimization and Decision Making》2014,13(2):197-210
Recently, Zhao et al. (Euro J Oper Res 169:189–201, 2006) discussed a random fuzzy renewal process based on the random fuzzy theory and established Blackwell’s theorem in random fuzzy sense. They obtained Blackwell’s theorem for fuzzy variables by degenerating the process. However, this result is invalid. We provide some counterexamples and offer a corrected version of fuzzy Blackwell’s theorem. 相似文献
9.
Izabella Stuhl 《Aequationes Mathematicae》2016,90(2):329-333
We introduce a class of non-Moufang loops satisfying Moufang’s theorem. 相似文献
10.
A version of Engel’s theorem for Malcev superalgebras is proved in the spirit of theJacobson-Engel theorem for Lie algebras. Some consequences for the structure of Malcev superalgebras with trivial Lie nucleus are derived. 相似文献
11.
We prove a Siegel type statement for finitely generated -submodules of under the action of a Drinfeld module . This provides a positive answer to a question we asked in a previous paper. We also prove an analog for Drinfeld modules
of a theorem of Silverman for nonconstant rational maps of over a number field. 相似文献
12.
Tamás Titkos 《Positivity》2012,16(4):619-626
In this paper, we present a generalization of Ando??s theorem for nonnegative forms. He proved that the infimum of two positive operators A and B exists in the positive cone if and only if the generalized shorts [B]A and [A]B are comparable (see Ando et?al. in Problem of infimum in the positive cone, analytic and geometric inequalities and applications, Math. Appl. 478, pp 1?C12, 1999). That is, [A]B??? [B]A or [B]A??? [A]B. Using the concept of the parallel sum of nonnegative forms, Hassi, Sebestyén and de Snoo investigated the decomposability of a nonnegative form ${\mathfrak{t}}$ into an almost dominated and a singular part with respect to a nonnegative form ${\mathfrak{w}}$ (see Hassi et?al. in J. Funct. Anal. 257(12), 3858?C3894, 2009). Applying their results, we formulate a necessary and sufficient condition for the existence of the infimum of two nonnegative forms. 相似文献
13.
Rémi Molinier 《代数通讯》2018,46(6):2615-2619
In these notes we give a version of the Alperin–Goldschmidt fusion theorem for localities. 相似文献
14.
Aubin’s Lemma says that, if the Yamabe constant of a closed conformal manifold (M, C) is positive, then it is strictly less than the Yamabe constant of any of its non-trivial finite conformal coverings. We
generalize this lemma to the one for the Yamabe constant of any (M
∞, C
∞) of its infinite conformal coverings, provided that π
1(M) has a descending chain of finite index subgroups tending to π
1(M
∞). Moreover, if the covering M
∞ is normal, the limit of the Yamabe constants of the finite conformal coverings (associated to the descending chain) is equal to that
of (M
∞, C
∞). For the proof of this, we also establish a version of positive mass theorem for a specific class of asymptotically flat
manifolds with singularities. 相似文献
15.
Mario Ponce 《Mathematische Zeitschrift》2012,271(3-4):867-875
We show that the fibered rotation number associated to an indifferent invariant curve for a fibered holomorphic map is a topological invariant. 相似文献
16.
Tord Sj?din 《manuscripta mathematica》2008,127(3):369-380
A theorem of Beurling states that if f satisfies , n = 1, 2,..., for some 0 < ρ < 2, on a real interval I, then f is analytic in a rhombus containing I. We study the corresponding problem for the quantum differences Δ
n
f (q, x), q > 1, n = 1, 2,..., for functions defined on (0, ∞) and prove quantitative and qualitative analogues of Beurling’s result. We also
characterize the analyticity of f on subintervals of (0, ∞) in q-analytic terms. 相似文献
17.
In this work, we will prove the Dugundji extension theorem for the cone metric space. It is heavily reliant on the paracompactness of the cone topology that is proved by Ayse Sönmez in the paper Sönmez (2010) [11]. 相似文献
18.
We prove the following theorem: For a partially ordered set Q such that every countable subset of Q has a strict upper bound, there is a forcing notion satisfying the countable chain condition such that, in the forcing extension, there is a basis of the null ideal of the real line which is order-isomorphic to Q with respect to set-inclusion. This is a variation of Hechlers classical result in the theory of forcing. The corresponding theorem for the meager ideal was established by Bartoszyski and Kada.Research supported by NSERC. The first author thanks F.D. Tall and the Department of Mathematics at the University of Toronto for their hospitality during the academic year 2003/2004 when the present paper was completed.The second author was supported by Grant-in-Aid for Young Scientists (B) 14740058, MEXT.Mathematics Subject Classification (2000): 03E35, 03E17Revised version: 16 February 2004 相似文献
19.
Fatemeh Zareh-Khoshchehreh 《代数通讯》2018,46(5):2171-2178
Let R be an associative ring with identity. For a given class 𝒮 of finitely presented left (respectively right) R-modules containing R, we present a complete characterization of 𝒮-pure injective modules and 𝒮-pure flat modules. Consider that 𝒮 is a class of (R,R)-bimodules containing R with the following property: every element of 𝒮 is a finitely presented left and right R-module. We give a necessary and sufficient condition for 𝒮 to have Lazard’s theorem, and then we present our desired Lazard’s theorem. 相似文献
20.