Counting colorings of a regular graph (Q2345527): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2087608850
@@ Property / OpenAlex ID: W2087608850 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.2718
@@ Property / arXiv ID: 1205.2718 / rank @@
+Normal rank
@@ Property / cites work @@
+Independent sets in regular graphs and sum-free subsets of finite groups
+Normal rank
@@ Property / cites work @@
+A theoretical analysis of backtracking in the graph coloring problem
+Normal rank
@@ Property / cites work @@
+Maximizing <i>H</i>‐Colorings of a Regular Graph
+Normal rank
@@ Property / cites work @@
+An upper bound for the number of independent sets in regular graphs
+Normal rank
@@ Property / cites work @@
+On weighted graph homomorphisms
@@ Property / cites work: On weighted graph homomorphisms / rank @@
+Normal rank
@@ Property / cites work @@
+Extremal Combinatorics
@@ Property / cites work: Extremal Combinatorics / rank @@
+Normal rank
@@ Property / cites work @@
+An Entropy Approach to the Hard-Core Model on Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+Some corollaries of a theorem of Whitney on the chromatic polynomial
+Normal rank
@@ Property / cites work @@
+Legal coloring of graphs
@@ Property / cites work: Legal coloring of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Maximizing the number of <i>q</i> -colorings
@@ Property / cites work: Maximizing the number of <i>q</i> -colorings / rank @@
+Normal rank
@@ Property / cites work @@
+Q3541516
@@ Property / cites work: Q3541516 / rank @@
+Normal rank
@@ Property / cites work @@
+Backtrack: An O(1) expected time algorithm for the graph coloring problem
+Normal rank
@@ Property / cites work @@
+The Number of Independent Sets in a Regular Graph
@@ Property / cites work: The Number of Independent Sets in a Regular Graph / rank @@
+Normal rank
@@ Property / cites work @@
+The Bipartite Swapping Trick on Graph Homomorphisms
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2345527