On the neighbor sum distinguishing total coloring of planar graphs

DOI10.1016/J.TCS.2015.09.017MaRDI QIDQ897872zbMATHOpenAlexFDO

Authors Xiaowei Yu, Cun-quan Qu, Guanghui Wang, Jian-Liang Wu

Publication date 8 December 2015

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2015.09.017

zbMATH Keywords

planar graphtotal coloringcombinatorial nullstellensatzneighbor sum distinguishing total coloringdischarging

Mathematics Subject Classification ID

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

Recommendations

• Neighbor sum distinguishing total colorings of planar graphs
• A note on the neighbor sum distinguishing total coloring of planar graphs
• Neighbor sum distinguishing total colorings of triangle free planar graphs
• Neighbor sum distinguishing total colorings of planar graphs with maximum degree \(\varDelta\)
• Neighbor sums distinguishing total colorings of planar graphs without short cycles
• Neighbor sum distinguishing total chromatic number of planar graphs
• Neighbor sum distinguishing total colorings of planar graphs with girth at least 5
• Neighbor sum distinguishing total coloring of planar graphs without 4-cycles
• Neighbor sum distinguishing total coloring of IC-planar graphs
• On the neighbor sum-distinguishing vertex coloring of a graph

Cites work

• scientific article; zbMATH DE number 4097437 (Why is no real title available?)
• A note on the adjacent vertex distinguishing total chromatic number of graphs
• Adjacent vertex distinguishing total coloring of planar graphs with large maximum degree
• Adjacent vertex distinguishing total colorings of outerplanar graphs
• Antimagic labelling of vertex weighted graphs
• Combinatorial Nullstellensatz
• Edge weights and vertex colours
• Irregularity strength of regular graphs
• Linear bound on the irregularity strength and the total vertex irregularity strength of graphs
• Neighbor sum (set) distinguishing total choosability via the combinatorial Nullstellensatz
• Neighbor sum distinguishing total colorings of \(K_4\)-minor free graphs
• Neighbor sum distinguishing total colorings of graphs with bounded maximum average degree
• Neighbor sum distinguishing total colorings of planar graphs with maximum degree \(\varDelta\)
• Neighbor sum distinguishing total colorings via the combinatorial nullstellensatz
• On a \(1,2\) conjecture
• On adjacent-vertex-distinguishing total coloring of graphs
• On the adjacent vertex distinguishing total coloring numbers of graphs with \(\varDelta =3\)
• The adjacent vertex distinguishing total chromatic number
• The adjacent vertex distinguishing total coloring of planar graphs
• The number of edge 3-colorings of a planar cubic graph as a permanent
• Total weight choosability of graphs
• Total weight choosability of graphs
• Vertex-coloring edge-weightings: towards the 1-2-3-conjecture
• Weighted-1-antimagic graphs of prime power order

Cited in

(54)

• Neighbor sum distinguishing total choosability of planar graphs without intersecting 4-cycles
• Neighbor product distinguishing total coloring of planar graphs without 5-cycles
• Neighbor sum distinguishing index of sparse graphs
• Neighbor sums distinguishing total colorings of planar graphs without short cycles
• Neighbor sum distinguishing total coloring of IC-planar graphs with short cycle restrictions
• The adjacent vertex distinguishing total choosability of planar graphs with maximum degree at least eleven
• Adjacent vertex distinguishing total choosability of planar graphs with maximum degree at least 10
• Planar graphs with \(\Delta =9\) are neighbor-distinguishing totally 12-colorable
• Neighbor product distinguishing total colorings of planar graphs with maximum degree at least ten
• scientific article; zbMATH DE number 7746013 (Why is no real title available?)
• Neighbor sum distinguishing total colorings of corona of subcubic graphs
• Neighbor sum distinguishing total choosability of planar graphs without adjacent triangles
• Neighbor sum distinguishing total chromatic number of planar graphs without 5-cycles
• Neighbor sum distinguishing total coloring of 2-degenerate graphs
• The adjacent vertex distinguishing total coloring of planar graphs without adjacent 4-cycles
• scientific article; zbMATH DE number 6500527 (Why is no real title available?)
• Neighbor sum distinguishing total choosability of planar graphs without 4-cycles
• Neighbor sum distinguishing total chromatic number of 2-degenerate graphs
• Neighbor sum distinguishing total coloring of graphs embedded in surfaces of nonnegative Euler characteristic
• Adjacent vertex distinguishing total coloring of planar graphs with maximum degree 8
• Neighbor sum distinguishing total coloring of the Halin graph
• Adjacent vertex distinguishing total coloring of planar graphs with maximum degree 9
• Neighbor sum distinguishing total choosability of IC-planar graphs
• On a total version of 1-2-3 conjecture
• Neighbor sum distinguishing total coloring of triangle free IC-planar graphs
• Asymptotically optimal neighbor sum distinguishing total colorings of graphs
• Neighbor sum distinguishing total coloring of IC-planar graphs
• Neighbor sum distinguishing total chromatic number of planar graphs with maximum degree 10
• Neighbor sum distinguishing total coloring of planar graphs without 4-cycles
• Neighbor sum distinguishing total choosability of planar graphs with maximum degree at least 10
• On generalized neighbor sum distinguishing index of planar graphs
• scientific article; zbMATH DE number 7666240 (Why is no real title available?)
• Neighbor sum distinguishing total choosability of planar graphs without adjacent special 5-cycles
• Improved bounds for neighbor sum (set) distinguishing choosability of planar graphs
• Neighbor sum distinguishing total chromatic number of \(K_4\)-minor free graph
• Neighbor sum distinguishing total chromatic number of planar graphs without 4-cycles
• A proper total coloring distinguishing adjacent vertices by sums of planar graphs without intersecting triangles
• Neighbor sum distinguishing total coloring of graphs with bounded treewidth
• Neighbor sum distinguishing total coloring of planar graphs with restrained cycles
• Total coloring of planar graphs without adjacent chordal 6-cycles
• On the total-neighbor-distinguishing index by sums
• A characterization for the neighbor-distinguishing total chromatic number of planar graphs with \(\varDelta = 13\)
• A note on the neighbor sum distinguishing total coloring of planar graphs
• On the neighbor sum-distinguishing vertex coloring of a graph
• Neighbor sum distinguishing total colorings of planar graphs with maximum degree \(\varDelta\)
• Neighbor sum distinguishing total colorings of triangle free planar graphs
• On the neighbor sum distinguishing index of planar graphs
• Neighbor sum distinguishing total chromatic number of planar graphs
• Neighbor sum distinguishing total coloring of planar graphs without 5-cycles
• Graphs with bounded maximum average degree and their neighbor sum distinguishing total-choice numbers
• Neighbor sum distinguishing total coloring of sparse IC-planar graphs
• Neighbor sum distinguishing total colorings of planar graphs
• Neighbor sum distinguishing total colorings of planar graphs with girth at least 5
• Neighbor sum distinguishing total colorings of IC-planar graphs with maximum degree 13

This page was built for publication: On the neighbor sum distinguishing total coloring of planar graphs

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