Adjacent vertex-distinguishing edge coloring of graphs with maximum degree

DOI10.1007/S10878-011-9444-9MaRDI QIDQ358639zbMATH OpenOpenAlexFDO

Authors Hervé Hocquard, Mickaël Montassier

Publication date 9 August 2013

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10878-011-9444-9

zbMATH Keywords

maximum average degreeadjacent vertex-distinguishing edge coloring

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Adjacent vertex distinguishing edge-colorings of graphs with smaller maximum average degree
• Adjacent vertex-distinguishing edge coloring of graphs with maximum degree at least five
• On the adjacent vertex distinguishing edge colourings of graphs
• Adjacent vertex-distinguishing edge coloring of graphs
• Adjacent vertex distinguishing total coloring of planar graphs with large maximum degree
• Vertex-edge adjacent vertex-distinguishing total colorings of some graphs
• On the adjacent vertex-distinguishing acyclic edge coloring of some graphs
• Adjacent vertex distinguishing total colorings of graphs with smaller degrees
• Adjacent vertex-distinguishing acyclic edge coloring of graphs
• Adjacent vertex distinguishing total coloring of graphs with maximum degree 4

Cites work

• scientific article; zbMATH DE number 844141 (Why is no real title available?)
• scientific article; zbMATH DE number 907924 (Why is no real title available?)
• Adjacent Vertex Distinguishing Edge‐Colorings
• Adjacent strong edge coloring of graphs
• Adjacent vertex distinguishing edge-colorings of graphs with smaller maximum average degree
• Asymptotic behaviour of the observability of \(Q_ n\)
• Strong edge colorings of graphs
• The observability of the Fibonacci and the Lucas cubes
• Vertex-distinguishing edge colorings of graphs
• Vertex-distinguishing proper edge-colorings
• r-strong edge colorings of graphs

Cited in

(32)

• On the algorithmic complexity of determining the AVD and NSD chromatic indices of graphs
• Neighbor sum distinguishing colorings of graphs with maximum average degree less than \(\frac{37} {12}\)
• On the neighbor sum distinguishing index of planar graphs
• Distant sum distinguishing index of graphs
• Adjacent vertex distinguishing total coloring of graphs with maximum degree 4
• Neighbor sum distinguishing index of sparse graphs
• Adjacent vertex distinguishing edge coloring of planar graphs without 4-cycles
• A note on asymptotically optimal neighbour sum distinguishing colourings
• A characterization on the adjacent vertex distinguishing index of planar graphs with large maximum degree
• Neighbor sum distinguishing edge colorings of graphs with small maximum average degree
• Adjacent vertex distinguishing edge choosability of 1-planar graphs with maximum degree at least 23
• On Neighbor-Distinguishing Index of Planar Graphs
• On the inclusion chromatic index of a graph
• Inclusion total chromatic number
• An improved upper bound on the adjacent vertex distinguishing edge chromatic number of a simple graph.
• Maximum \(\Delta \)-edge-colorable subgraphs of class II graphs
• Adjacent vertex-distinguishing edge coloring of 2-degenerate graphs
• Neighbor sum distinguishing chromatic index of sparse graphs via the combinatorial Nullstellensatz
• Graphs with multiplicative vertex-coloring 2-edge-weightings
• scientific article; zbMATH DE number 6403946 (Why is no real title available?)
• Adjacent vertex distinguishing indices of planar graphs without 3-cycles
• On the adjacent vertex distinguishing edge chromatic number of graphs.
• scientific article; zbMATH DE number 7594599 (Why is no real title available?)
• Some bounds on the neighbor-distinguishing index of graphs
• On the adjacent vertex distinguishing edge colourings of graphs
• Adjacent vertex distinguishing colorings by sum of sparse graphs
• On the neighbour sum distinguishing index of graphs with bounded maximum average degree
• Upper bounds for adjacent vertex-distinguishing edge coloring
• Adjacent vertex distinguishing edge-colorings of graphs with smaller maximum average degree
• Improved bounds for neighbor sum (set) distinguishing choosability of planar graphs
• Adjacent vertex distinguishing edge coloring of planar graphs without 3-cycles
• An improved upper bound on the adjacent vertex distinguishing chromatic index of a graph

This page was built for publication: Adjacent vertex-distinguishing edge coloring of graphs with maximum degree \(\Delta\)

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