共查询到20条相似文献,搜索用时 93 毫秒
1.
2.
3.
A well-known conjecture of Erdős and Sós states that every graph with average degree exceeding contains every tree with edges as a subgraph. We propose a variant of this conjecture, which states that every graph of maximum degree exceeding and minimum degree at least contains every tree with edges. As evidence for our conjecture we show (a) for every there is a such that the weakening of the conjecture obtained by replacing the first by holds, and (b) there is a such that the weakening of the conjecture obtained by replacing by holds. 相似文献
4.
5.
6.
Win conjectured that a graph on vertices contains disjoint perfect matchings, if the degree sum of any two nonadjacent vertices is at least , where is even and . In this paper, we prove that Win's conjecture is true for , where is sufficiently large. To show this result, we prove a theorem on -factor in a graph under some Ore-type condition. Our main tools include Tutte's -factor theorem, the Karush-Kuhn-Tucker theorem on convex optimization and the solution to the long-standing 1-factor decomposition conjecture. 相似文献
7.
8.
9.
The distinguishing index of a graph is the least cardinal number such that has an edge-coloring with colors, which is preserved only by the trivial automorphism. We prove a general upper bound for any connected infinite graph with finite maximum degree . This is in contrast with finite graphs since for every there exist infinitely many connected, finite graphs with . We also give examples showing that this bound is sharp for any maximum degree . 相似文献
10.
11.
12.
13.
14.
15.
A compact graph-like space is a triple , where is a compact, metrizable space, is a closed zero-dimensional subset, and is an index set such that . New characterizations of compact graph-like spaces are given, connecting them to certain classes of continua, and to standard subspaces of Freudenthal compactifications of locally finite graphs. These are applied to characterize Eulerian graph-like compacta. 相似文献
16.
Daniel W. Cranston 《Journal of Graph Theory》2019,92(4):460-487
A graph is -choosable if given any list assignment with for each there exists a function such that and for all , and whenever vertices and are adjacent . Meng, Puleo, and Zhu conjectured a characterization of (4,2)-choosable graphs. We prove their conjecture. 相似文献
17.
18.
19.
20.
Dong Zhang Zhenwei Guo Gang Wang Tongsong Jiang 《Mathematical Methods in the Applied Sciences》2020,43(6):3513-3523
Due to the rise of commutative quaternion in Hopfield neural networks, digital signal, and image processing, one encounters the approximate solution problems of the commutative quaternion linear equations and . This paper, by means of real representation and complex representation of commutative quaternion matrices, introduces concepts of norms of commutative quaternion matrices and derives two algebraic techniques for finding solutions of least squares problems in commutative quaternionic theory. 相似文献