Neighbor-distinguishing k-tuple edge-colorings of graphs

DOI10.1016/J.DISC.2009.04.003zbMATH Open1179.05041OpenAlexW2034953539MaRDI QIDQ1044992FDOQ1044992

Olivier Togni, Jean-Luc Baril

Publication date: 15 December 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

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

Recommendations

• Multi-set neighbor distinguishing 3-edge coloring
• On the neighbour-distinguishing index of a graph
• On neighbour-distinguishing colourings from lists
• On the total-neighbor-distinguishing index by sums
• Adjacent vertex distinguishing edge-colorings of meshes

zbMATH Keywords

graphfractional coloringcircular coloring\(k\)-tuple edge-coloringadjacent vertex-distinguishingneighbor-distinguishing

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cites Work

• Adjacent strong edge coloring of graphs
• General neighbour-distinguishing index of a graph
• On adjacent-vertex-distinguishing total coloring of graphs
• \(\Delta+300\) is a bound on the adjacent vertex distinguishing edge chromatic number
• Adjacent Vertex Distinguishing Edge‐Colorings
• n-tuple colorings and associated graphs
• On the neighbour-distinguishing index of a graph
• Some results on fractional edge coloring of graphs.
• The circular chromatic index of graphs of high girth
• The circular chromatic index of some Class 2 graphs
• Adjacent vertex distinguishing edge-colorings of meshes
• Neighbour-distinguishing edge colourings of random regular graphs
• Vertex distinguishing edge- and total-colorings of Cartesian and other product graphs.
• On neighbour-distinguishing colourings from lists

Cited In (3)

• Title not available (Why is that?)
• Neighbour-distinguishing edge colourings of random regular graphs
• Title not available (Why is that?)

This page was built for publication: Neighbor-distinguishing \(k\)-tuple edge-colorings of graphs

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