Coloring some classes of mixed graphs

DOI10.1016/j.dam.2006.05.004zbMath1108.05043OpenAlexW2009286174MaRDI QIDQ858294

N. E. Zubov

Publication date: 9 January 2007

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

Full work available at URL: http://doc.rero.ch/record/324397/files/coloringmixedgraphsi.pdf

zbMATH Keywords

bipartite graphsprecoloring extensionpartial \(k\)-trees

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15)

Related Items (8)

On networks with order close to the Moore bound ⋮ Parameterized mixed graph coloring ⋮ On two coloring problems in mixed graphs ⋮ Vyacheslav Tanaev: contributions to scheduling and related areas ⋮ A note on mixed tree coloring ⋮ Complexity of two coloring problems in cubic planar bipartite mixed graphs ⋮ Frustration index and Cheeger inequalities for discrete and continuous magnetic Laplacians ⋮ Mixed graph edge coloring

Cites Work

• Mixed graph colorings
• Scheduling Problems and Mixed Graph Colorings
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Coloring some classes of mixed graphs