
arXiv: 1211.0463
Graph Theory Karonski, Luczak, and Thomason (2004) conjecture that, for any connected graph G on at least three vertices, there exists an edge weighting from 1, 2, 3 such that adjacent vertices receive different sums of incident edge weights. Bartnicki, Grytczuk, and Niwcyk (2009) make a stronger conjecture, that each edge's weight may be chosen from an arbitrary list of size 3 rather than 1, 2, 3. We examine a variation of these conjectures, where each vertex is coloured with a sequence of edge weights. Such a colouring relies on an ordering of E(G), and so two variations arise - one where we may choose any ordering of E(G) and one where the ordering is fixed. In the former case, we bound the list size required for any graph. In the latter, we obtain a bound on list sizes for graphs with sufficiently large minimum degree. We also extend our methods to a list variation of irregularity strength, where each vertex receives a distinct sequence of edge weights.
FOS: Computer and information sciences, Discrete Mathematics (cs.DM), [info.info-dm] computer science [cs]/discrete mathematics [cs.dm], [INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM], QA1-939, FOS: Mathematics, Mathematics - Combinatorics, 05C15 (Primary) 05C78 (Secondary), Combinatorics (math.CO), Mathematics, Computer Science - Discrete Mathematics
FOS: Computer and information sciences, Discrete Mathematics (cs.DM), [info.info-dm] computer science [cs]/discrete mathematics [cs.dm], [INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM], QA1-939, FOS: Mathematics, Mathematics - Combinatorics, 05C15 (Primary) 05C78 (Secondary), Combinatorics (math.CO), Mathematics, Computer Science - Discrete Mathematics
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 3 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
