Improved bounds for neighbor sum (set) distinguishing choosability of planar graphs

DOI10.1016/J.DISC.2020.111856MaRDI QIDQ2182186zbMATH OpenOpenAlexFDO

Authors Xiaohan Cheng, Lai-hao Ding, Guanghui Wang, Jian-Liang Wu

Publication date 21 May 2020

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2020.111856

zbMATH Keywords

list coloringplanar graphcombinatorial nullstellensatzneighbor sum distinguishing coloringadjacent vertex distinguishing coloring

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Neighbor sum distinguishing index of planar graphs
• Neighbor sum distinguishing coloring of some graphs
• Neighbor distinguishing edge colorings via the combinatorial Nullstellensatz revisited
• On the neighbor sum distinguishing index of planar graphs
• On generalized neighbor sum distinguishing index of planar graphs

Cites work

• A note on asymptotically optimal neighbour sum distinguishing colourings
• Adjacent Vertex Distinguishing Edge‐Colorings
• Adjacent strong edge coloring of graphs
• Adjacent vertex distinguishing edge-colorings of graphs with smaller maximum average degree
• Adjacent vertex-distinguishing edge coloring of graphs with maximum degree \(\Delta\)
• An improved upper bound for the neighbor sum distinguishing index of graphs
• Asymptotically optimal neighbor sum distinguishing total colorings of graphs
• Asymptotically optimal neighbour sum distinguishing colourings of graphs
• Combinatorial Nullstellensatz
• Edge weights and vertex colours
• Graph theory
• Neighbor distinguishing edge colorings via the combinatorial Nullstellensatz
• Neighbor distinguishing edge colorings via the combinatorial Nullstellensatz revisited
• Neighbor sum (set) distinguishing total choosability via the combinatorial Nullstellensatz
• Neighbor sum distinguishing coloring of some graphs
• Neighbor sum distinguishing index
• Neighbor sum distinguishing index of planar graphs
• Neighbor sum distinguishing total choosability of planar graphs
• Neighbor sum distinguishing total colorings of planar graphs with maximum degree \(\varDelta\)
• Neighbor sum distinguishing total colorings via the combinatorial nullstellensatz
• On Neighbor-Distinguishing Index of Planar Graphs
• On the neighbor sum distinguishing index of planar graphs
• On the neighbor sum distinguishing total coloring of planar graphs
• The adjacent vertex distinguishing total choosability of planar graphs with maximum degree at least eleven
• The number of edge 3-colorings of a planar cubic graph as a permanent
• \(\Delta+300\) is a bound on the adjacent vertex distinguishing edge chromatic number
• \(r\)-strong edge colorings of graphs

Cited in

(11)

• Adjacent vertex distinguishing edge choosability of 1-planar graphs with maximum degree at least 23
• Neighbor sum distinguishing index of planar graphs
• The adjacent vertex distinguishing edge choosability of planar graphs with maximum degree at least 11
• \mbox{\boldmath $\Delta=3$} 的图的邻和可区别全可选性
• An improved upper bound for neighbor sum distinguishing edge colorings of graphs
• Neighbor sum distinguishing total coloring of planar graphs without 4-cycles
• On generalized neighbor sum distinguishing index of planar graphs
• Neighbor sum distinguishing total choosability of planar graphs
• Neighbor distinguishing edge colorings via the combinatorial Nullstellensatz revisited
• Neighbor sum (set) distinguishing total choosability of \(d\)-degenerate graphs
• Neighbor sum distinguishing edge coloring of subcubic graphs

This page was built for publication: Improved bounds for neighbor sum (set) distinguishing choosability of planar graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2182186)