Coloring chip configurations on graphs and digraphs

DOI10.1016/J.IPL.2011.09.011MaRDI QIDQ763476zbMATH OpenOpenAlexFDO

Authors Mieczysław Borowiecki, Jarosław Grytczuk, Monika Pilśniak

Publication date 9 March 2012

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

Full work available at URL https://eudml.org/doc/211363

zbMATH Keywords

chip arrangementchip shifting operationcombinatorial problemsdigraph coloringgraph algorithmsgraph coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Directed graphs (digraphs), tournaments (05C20) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• scientific article; zbMATH DE number 3245178
• scientific article; zbMATH DE number 52166
• Sur le coloriage des graphs
• On efficient coloring of chordless graphs
• On chromaticity of graphs
• Chromatic graph theory
• Chromatic graph theory
• Parameterized coloring problems on chordal graphs
• Parameterized and Exact Computation
• On circuits and subgraphs of chromatic graphs

Cites work

• Degree constrained subgraphs
• Edge weights and vertex colours
• scientific article; zbMATH DE number 47933 (Why is no real title available?)
• Lucky labelings of graphs
• On a 1,2 conjecture
• Weight choosability of graphs

Cited in

(18)

• A note on a directed version of the 1-2-3 conjecture
• Local antimagic orientations of \(d\)-degenerate graphs
• On the in-out-proper orientations of graphs
• Local antimagic orientation of graphs
• An oriented version of the 1-2-3 conjecture
• Combining lithography and directed self assembly for the manufacturing of vias: connections to graph coloring problems, integer programming formulations, and numerical experiments
• The complexity of the proper orientation number
• On generalisations of the AVD conjecture to digraphs
• On the semi-proper orientations of graphs
• On a directed variation of the 1-2-3 and 1-2 conjectures
• Weight choosability of oriented hypergraphs
• The neighbour-sum-distinguishing edge-colouring game
• Proper orientations and proper chromatic number
• Adding direction constraints to the 1-2-3 conjecture
• Semi-proper orientations of dense graphs
• A characterization on (g,f)-parity orientations
• On 1-2-3 conjecture-like problems in 2-edge-coloured graphs
• 1-2-3 Conjecture in digraphs: more results and directions

This page was built for publication: Coloring chip configurations on graphs and digraphs

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