On the adjacent vertex-distinguishing acyclic edge coloring of some graphs

DOI10.1007/S11766-011-2309-2zbMATH Open1265.05249OpenAlexW2000862126MaRDI QIDQ453364FDOQ453364

Wai Chee Shiu, Liang Bian, W. H. Chan, Zhongfu Zhang

Publication date: 5 October 2012

Published in: Applied Mathematics. Series B (English Edition) (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11766-011-2309-2

Recommendations

• An upper bound for the adjacent vertex distinguishing acyclic edge chromatic number of a graph
• scientific article; zbMATH DE number 5629882
• Adjacent vertex-distinguishing acyclic edge coloring of graphs
• On the adjacent vertex-distinguishing acyclic edge colorings of \(k\)-th power graphs
• On the adjacent vertex distinguishing edge chromatic number of graphs.

zbMATH Keywords

adjacent strong edge coloringadjacent vertex-distinguishing acyclic edge coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cites Work

• Adjacent strong edge coloring of graphs
• Vertex distinguishing colorings of graphs with \(\Delta(G)=2\)
• Title not available (Why is that?)
• Vertex-distinguishing proper edge-colorings
• Acyclic edge colorings of graphs
• Acyclic coloring of graphs
• Graph colouring and the probabilistic method
• Title not available (Why is that?)
• On the vertex-distinguishing proper edge-colorings of graphs
• \(\Delta+300\) is a bound on the adjacent vertex distinguishing edge chromatic number
• Title not available (Why is that?)
• Strong edge colorings of graphs
• Algorithmic aspects of acyclic edge colorings
• Title not available (Why is that?)

Cited In (10)

• Adjacent vertex-distinguishing acyclic edge coloring of graphs
• A note on adjacent vertex distinguishing colorings of graphs
• Title not available (Why is that?)
• Adjacent vertex distinguishing acyclic edge coloring of the Cartesian product of graphs
• Title not available (Why is that?)
• AVD proper edge-coloring of some families of graphs
• Adjacent vertex-distinguishing edge coloring of 2-degenerate graphs
• Title not available (Why is that?)
• Adjacent vertex-distinguishing edge coloring of graphs with maximum degree \(\Delta\)
• Upper bounds on vertex distinguishing chromatic indices of some Halin graphs

This page was built for publication: On the adjacent vertex-distinguishing acyclic edge coloring of some graphs

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