Weight choosability of graphs
From MaRDI portal
Publication:3608322
DOI10.1002/JGT.20354zbMATH Open1210.05138OpenAlexW4242583105MaRDI QIDQ3608322FDOQ3608322
Jarosław Grytczuk, Stanisław Niwczyk, Tomasz Bartnicki
Publication date: 4 March 2009
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.20354
Recommendations
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Determinants, permanents, traces, other special matrix functions (15A15) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)
Cites Work
- Edge weights and vertex colours
- Vertex-colouring edge-weightings
- Degree constrained subgraphs
- On graph irregularity strength
- Vertex colouring edge partitions
- A nowhere-zero point in linear mappings
- Colorings and orientations of graphs
- The permanent rank of a matrix
- Regular subgraphs of almost regular graphs
Cited In (48)
- Bounding the distant irregularity strength of graphs via a non-uniformly biased random weight assignment
- A solution to the 1-2-3 conjecture
- On the algorithmic complexity of adjacent vertex closed distinguishing colorings number of graphs
- Vertex colouring edge weightings: a logarithmic upper bound on weight-choosability
- The 1-2-3-Conjecture for Hypergraphs
- Local antimagic orientations of \(d\)-degenerate graphs
- Graphs are \((1, \varDelta + 1)\)-choosable
- Additive coloring of planar graphs
- Neighbor sum distinguishing list total coloring of subcubic graphs
- Lucky labelings of graphs
- Every nice graph is (1,5)-choosable
- Total weight choosability of graphs
- Total weight choosability for Halin graphs
- An oriented version of the 1-2-3 conjecture
- On a list variant of the multiplicative 1-2-3 conjecture
- Total weight choosability of cone graphs
- Weight choosability of graphs with maximum degree 4
- Total weight choosability of Cartesian product of graphs
- 2-connected chordal graphs and line graphs are \((1,5)\)-choosable
- Permanent index of matrices associated with graphs
- Total weight choosability of Mycielski graphs
- Every graph is \((2,3)\)-choosable
- Neighbour sum distinguishing total colourings via the combinatorial nullstellensatz
- Asymptotic confirmation of the Faudree–Lehel conjecture on irregularity strength for all but extreme degrees
- Total Weight Choosability of Trees
- Dense Eulerian graphs are \((1, 3)\)-choosable
- On the standard \((2,2)\)-conjecture
- Neighbor sum distinguishing total coloring and list neighbor sum distinguishing total coloring
- From the 1-2-3 conjecture to the Riemann hypothesis
- Graphs with maximum average degree less than \(\frac{11}{4}\) are \((1, 3)\)-choosable
- Algorithmic complexity of proper labeling problems
- The \(1,2,3\)-conjecture and \(1,2\)-conjecture for sparse graphs
- The 1-2-3 conjecture almost holds for regular graphs
- Graphs with multiplicative vertex-coloring 2-edge-weightings
- On total weight choosability of graphs
- On \(\{a, b\}\)-edge-weightings of bipartite graphs with odd \(a, b\)
- 1-2-3 Conjecture in digraphs: more results and directions
- List neighbor sum distinguishing edge coloring of subcubic graphs
- Weight choosability of oriented hypergraphs
- Total weight choosability of graphs: towards the 1-2-3-conjecture
- A NOTE ON EDGE WEIGHT CHOOSABILITY OF GRAPHS
- An improved upper bound on edge weight choosability of graphs
- Total weight choosability of graphs with bounded maximum average degree
- Title not available (Why is that?)
- On weight choosabilities of graphs with bounded maximum average degree
- Going wide with the 1-2-3 conjecture
- Essential positive covers of the cube
- Coloring chip configurations on graphs and digraphs
This page was built for publication: Weight choosability of graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3608322)
