The 3-flow conjecture, factors modulo k, and the 1-2-3-conjecture
نویسندگان
چکیده
منابع مشابه
The 3-flow conjecture, factors modulo k, and the 1-2-3-conjecture
Article history: Received 4 December 2015 Available online 2 August 2016
متن کاملThe 1-2-3-Conjecture for Hypergraphs
A weighting of the edges of a hypergraph is called vertex-coloring if the weighted degrees of the vertices yield a proper coloring of the graph, i.e., every edge contains at least two vertices with different weighted degrees. In this paper we show that such a weighting is possible from the weight set {1, 2, . . . , r + 1} for all linear hypergraphs with maximum edge size r ≥ 4 and not containin...
متن کاملModulo k-Orientations and Tutte’s 3-Flow Conjecture in Graphs with Many Edge-Disjoint Spanning Trees
Let k be an integer, k ≥ 3, and let Zk be the cyclic group of order k. Take λk ∈ [k+2,∞) to be the smallest integer such that for every λk-edge-connected graph G and every mapping f : V (G) → Zk with |E(G)| k ≡ ∑ v∈V (G) f(v), there exits an orientation for G such that for each vertex v, d G (v) k ≡ f(v), where d G (v) denotes the out-degree of v. Lovász, Thomassen, Wu, and Zhang (2013) proved ...
متن کاملThe 1, 2, 3-Conjecture and 1, 2-Conjecture for sparse graphs
The 1, 2, 3-Conjecture states that the edges of a graph without isolated edges can be labeled from {1, 2, 3} so that the sums of labels at adjacent vertices are distinct. The 1, 2-Conjecture states that if vertices also receive labels and the vertex label is added to the sum of its incident edge labels, then adjacent vertices can be distinguished using only {1, 2}. We show that various configur...
متن کاملOn a combination of the 1-2-3 Conjecture and the Antimagic Labelling Conjecture
HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 2016
ISSN: 0095-8956
DOI: 10.1016/j.jctb.2016.06.010