On adjacent-vertex-distinguishing total coloring of graphs

From MaRDI portal
Publication:2574667

zbMath1080.05036MaRDI QIDQ2574667

Bing Yao, Zhong Fu Zhang, Xiang'en Chen, Jian-fang Wang, Xin-zhong Lü, Jing-wen Li

Publication date: 30 November 2005

Published in: Science in China. Series A (Search for Journal in Brave)




Related Items (78)

A note on graph proper total colorings with many distinguishing constraintsNeighbor sum distinguishing total choosability of planar graphs without 4-cyclesNeighbor sum distinguishing total coloring of graphs embedded in surfaces of nonnegative Euler characteristicNeighbor distinguishing total choice number of sparse graphs via the combinatorial nullstellensatzStrict neighbor-distinguishing total index of graphsOn adjacent-vertex-distinguishing total colourings of powers of cycles, hypercubes and lattice graphsAdjacent vertex distinguishing total colorings of 2-degenerate graphsAdjacent vertex distinguishing total coloring of graphs with maximum degree 4Distant set distinguishing total colourings of graphsNeighbor sum (set) distinguishing total choosability of \(d\)-degenerate graphsA proper total coloring distinguishing adjacent vertices by sums of planar graphs without intersecting trianglesNeighbor sum distinguishing total choosability of planar graphs\(D(\beta)\)-vertex-distinguishing total coloring of graphsAdjacent vertex distinguishing total coloring in split graphsNeighbor sum (set) distinguishing total choosability via the combinatorial NullstellensatzNeighbor sum distinguishing total coloring of 2-degenerate graphsThe adjacent vertex distinguishing total chromatic numbers of planar graphs with \(\Delta=10\)Upper bounds on adjacent vertex distinguishing total chromatic number of graphsOn gap-labellings of some families of graphsNeighbor Sum Distinguishing Total Chromatic Number of Graphs with Lower Average DegreePlanar graphs with \(\Delta =9\) are neighbor-distinguishing totally 12-colorableOn the neighbor sum distinguishing total coloring of planar graphsAdjacent vertex distinguishing total choosability of planar graphs with maximum degree at least 10Improved bounds on linear coloring of plane graphsOn the AVDTC of Sierpiński-type graphsThe adjacent vertex distinguishing total choosability of planar graphs with maximum degree at least elevenNeighbor sum distinguishing total coloring of sparse IC-planar graphsThe adjacent vertex distinguishing total chromatic numberAdjacent vertex distinguishing edge-colorings and total-colorings of the Cartesian product of graphsAn improved upper bound on the adjacent vertex distinguishing total chromatic number of graphsDistant total sum distinguishing index of graphsUnnamed ItemA note on asymptotically optimal neighbour sum distinguishing colouringsThe adjacent vertex distinguishing total coloring of planar graphsNeighbor sum distinguishing total choosability of 1-planar graphs with maximum degree at least 24AVDTC numbers of generalized Halin graphs with maximum degree at least 6Neighbor sum distinguishing total colorings of graphs with bounded maximum average degreeOn the adjacent-vertex-strongly-distinguishing total coloring of graphsNeighbor sum distinguishing total colorings via the combinatorial nullstellensatzOn the adjacent vertex distinguishing total coloring numbers of graphs with \(\varDelta =3\)Adjacent vertex distinguishing total coloring of planar graphs with maximum degree 92-distance vertex-distinguishing total coloring of graphsNeighbor sum distinguishing total chromatic number of planar graphs with maximum degree 10Neighbor sum distinguishing total colorings of planar graphsNeighbor sum distinguishing total choosability of planar graphs without adjacent trianglesVertex coloring of graphs by total 2-weightingsRelations of vertex distinguishing total chromatic numbers between a subgraph and its supergraphThe adjacent vertex distinguishing total coloring of planar graphs without adjacent 4-cyclesNeighbor product distinguishing total coloringsAVD-total-chromatic number of some families of graphs with \(\Delta(G) = 3\)On adjacent vertex-distinguishing total chromatic number of generalized Mycielski graphsGraphs with bounded maximum average degree and their neighbor sum distinguishing total-choice numbersA note on decycling number, vertex partition and AVD-total coloring in graphsA note on the adjacent vertex distinguishing total chromatic number of graphsAdjacent vertex distinguishing total colorings of outerplanar graphsOn the AVDTC of 4-regular graphsAdjacent vertex-distinguishing edge and total chromatic numbers of hypercubesA characterization for the neighbor-distinguishing total chromatic number of planar graphs with \(\varDelta = 13\)Inclusion total chromatic numberOn the total and AVD-total coloring of graphsNeighbor sum distinguishing total colorings of \(K_4\)-minor free graphsNeighbor product distinguishing total colorings of 2-degenerate graphsNeighbor-distinguishing total coloring of planar graphs with maximum degree twelveNeighbor product distinguishing total colorings of planar graphs with maximum degree at least tenLocating-Domination and IdentificationConcise proofs for adjacent vertex-distinguishing total coloringsAdjacent strong edge colorings and total colorings of regular graphsNeighbor-distinguishing \(k\)-tuple edge-colorings of graphsAdjacent vertex distinguishing total coloring of planar graphs with maximum degree 8Neighbor sum distinguishing total chromatic number of planar graphsGeneral vertex-distinguishing total coloring of graphsAdjacent vertex distinguishing edge-colorings and total-colorings of the lexicographic product of graphsAVD-total-colouring of complete equipartite graphsOn the total-neighbor-distinguishing index by sums\(d\)-strong total colorings of graphsNot necessarily proper total colourings which are adjacent vertex distinguishingNeighbor sum distinguishing total colorings of planar graphs with maximum degree \(\varDelta\)Neighbor sum distinguishing total colorings of triangle free planar graphs




This page was built for publication: On adjacent-vertex-distinguishing total coloring of graphs