Acyclic chromatic indices of fully subdivided graphs

DOI10.1016/J.IPL.2012.04.004MaRDI QIDQ436602zbMATHOpenAlexFDO

Authors Anna Fiedorowicz, Mariusz Hałuszczak

Publication date 25 July 2012

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2012.04.004

zbMATH Keywords

combinatorial problemsacyclic edge colouringgraph subdivision

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Acyclic chromatic index of fully subdivided graphs and Halin graphs
• scientific article; zbMATH DE number 3863224
• scientific article; zbMATH DE number 3882456
• Acyclic edge colourings of graphs with the number of edges linearly bounded by the number of vertices
• About acyclic edge colourings of planar graphs

Cites work

• scientific article; zbMATH DE number 3882456 (Why is no real title available?)
• scientific article; zbMATH DE number 3603300 (Why is no real title available?)
• scientific article; zbMATH DE number 1775440 (Why is no real title available?)
• About acyclic edge colourings of planar graphs
• Acyclic Edge Colouring of Outerplanar Graphs
• Acyclic coloring of graphs
• Acyclic colorings of subcubic graphs
• Acyclic edge chromatic number of outerplanar graphs
• Acyclic edge coloring of graphs with maximum degree 4
• Acyclic edge coloring of planar graphs with large girth
• Acyclic edge colorings of graphs
• Acyclic edge colorings of planar graphs and series parallel graphs
• Acyclic edge colouring of planar graphs without short cycles
• Acyclic edge colouring of plane graphs
• Acyclic edge colourings of graphs with the number of edges linearly bounded by the number of vertices
• Acyclic edge-coloring of planar graphs
• Algorithmic aspects of acyclic edge colorings
• Analysis of a heuristic for acyclic edge colouring
• Optimal acyclic edge colouring of grid like graphs
• Some results on acyclic edge coloring of plane graphs

Cited in

(6)

• scientific article; zbMATH DE number 3863224 (Why is no real title available?)
• scientific article; zbMATH DE number 3882456 (Why is no real title available?)
• Acyclic subgraphs with high chromatic number
• Acyclic edge coloring of graphs
• scientific article; zbMATH DE number 2159660 (Why is no real title available?)
• Acyclic chromatic index of fully subdivided graphs and Halin graphs

This page was built for publication: Acyclic chromatic indices of fully subdivided graphs

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