Counting list matrix partitions of graphs
Given a symmetric <em>D × D</em> matrix M over {0, 1, ∗}, a list <em>M</em>-partition of a graph <em>G</em> is a partition of the vertices of <em>G</em> into <em>D</em> parts which are associated with the rows of <em>M</em>. The...
Main Authors: | Göbel, A, Goldberg, L, McQuillan, C, Richerby, D, Yamakami, T |
---|---|
Format: | Journal article |
Language: | English |
Published: |
Society for Industrial and Applied Mathematics
2015
|
Similar Items
-
Counting list matrix partitions of graphs
by: Göbel, A, et al.
Published: (2013) -
Counting 4 × 4 matrix partitions of graphs
by: Dyer, M, et al.
Published: (2016) -
Counting Homomorphisms to Square-Free Graphs, Modulo 2
by: Gobel, A, et al.
Published: (2015) -
The Complexity of Counting Homomorphisms to Cactus Graphs Modulo 2
by: Göbel, A, et al.
Published: (2013) -
Counting homomorphisms to square-free graphs, modulo 2
by: Goldberg, L, et al.
Published: (2016)