The complexity of list edge-partitions for simple graphs

DOI10.1016/J.EJC.2016.11.006MaRDI QIDQ730267zbMATH OpenOpenAlexFDO

Authors Payam Valadkhan

Publication date 27 December 2016

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejc.2016.11.006

zbMATH Keywords

\(M\)-edge-partition problem

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• List Partitions
• LATIN 2004: Theoretical Informatics
• The monotonicity property of \(M\)-partition problems
• Two algorithms for general list matrix partitions
• Matrix partitions of perfect graphs

Cites work

• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 3654142 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Coloring graphs with stable cutsets
• Duality and Polynomial Testing of Tree Homomorphisms
• Generalized colouring (matrix partitions) of cographs
• Graph partitions with prescribed patterns
• Graph theory with applications
• List Partitions
• List homomorphisms to reflexive graphs
• List matrix partitions of chordal graphs
• Matrix partitions of perfect graphs
• Matrix partitions of split graphs
• On stable cutsets in graphs
• The Computational Structure of Monotone Monadic SNP and Constraint Satisfaction: A Study through Datalog and Group Theory
• The NP-Completeness of Edge-Coloring

Cited in

(3)

• Graph partitions with prescribed patterns
• The monotonicity property of \(M\)-partition problems
• Matrix partitions of split graphs

This page was built for publication: The complexity of list edge-partitions for simple graphs

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