Maximum matchings and minimum dominating sets in Apollonian networks and extended tower of Hanoi graphs (Q1676361): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2017.08.024
@@ Property / DOI: 10.1016/j.tcs.2017.08.024 / rank @@
-Normal rank
@@ Property / cites work @@
+Matching theory
@@ Property / cites work: Matching theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q4368728
@@ Property / cites work: Q4368728 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5515866
@@ Property / cites work: Q5515866 / rank @@
+Normal rank
@@ Property / cites work @@
+Applications of Perfect Matchings in Chemistry
@@ Property / cites work: Applications of Perfect Matchings in Chemistry / rank @@
+Normal rank
@@ Property / cites work @@
+Applications of graphical condensation for enumerating matchings and tilings
+Normal rank
@@ Property / cites work @@
+Graphical condensation of plane graphs: a combinatorial approach
+Normal rank
@@ Property / cites work @@
+Graphical condensation for enumerating perfect matchings
+Normal rank
@@ Property / cites work @@
+A quadratic identity for the number of perfect matchings of plane graphs
+Normal rank
@@ Property / cites work @@
+Exact and asymptotic enumeration of perfect matchings in self-similar graphs
+Normal rank
@@ Property / cites work @@
+Finding a maximum matching in a sparse random graph in             <i>O</i>             (             <i>n</i>             ) expected time
+Normal rank
@@ Property / cites work @@
+Maximum matching in regular and almost regular graphs
+Normal rank
@@ Property / cites work @@
+Pfaffian orientations and perfect matchings of scale-free networks
+Normal rank
@@ Property / cites work @@
+Maximum matchings in scale-free networks with identical degree distribution
+Normal rank
@@ Property / cites work @@
+Combinatorial bounds via measure and conquer
@@ Property / cites work: Combinatorial bounds via measure and conquer / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient sub-5 approximations for minimum dominating sets in unit disk graphs
+Normal rank
@@ Property / cites work @@
+Inapproximability of dominating set on power law graphs
+Normal rank
@@ Property / cites work @@
+On the number of minimal dominating sets on some graph classes
+Normal rank
@@ Property / cites work @@
+Domination number and minimum dominating sets in pseudofractal scale-free web and Sierpiński graph
+Normal rank
@@ Property / cites work @@
+The complexity of computing the permanent
@@ Property / cites work: The complexity of computing the permanent / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Enumeration and Reliability Problems
+Normal rank
@@ Property / cites work @@
+On Estimating Maximum Matching Size in Graph Streams
+Normal rank
@@ Property / cites work @@
+Enumerating minimal connected dominating sets in graphs of bounded chordality
+Normal rank
@@ Property / cites work @@
+Crossing numbers of Sierpiński‐like graphs
@@ Property / cites work: Crossing numbers of Sierpiński‐like graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Emergence of Scaling in Random Networks
@@ Property / cites work: Emergence of Scaling in Random Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Collective dynamics of ‘small-world’ networks
@@ Property / cites work: Collective dynamics of ‘small-world’ networks / rank @@
+Normal rank
@@ Property / cites work @@
+The Structure and Function of Complex Networks
@@ Property / cites work: The Structure and Function of Complex Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Spanning trees on the Sierpinski gasket
@@ Property / cites work: Spanning trees on the Sierpinski gasket / rank @@
+Normal rank
@@ Property / cites work @@
+Enumeration of spanning trees on Apollonian networks
+Normal rank
@@ Property / cites work @@
+The number of spanning trees in Apollonian networks
+Normal rank
@@ Property / cites work @@
+The degree profile and weight in Apollonian networks and <i>k</i>-trees
+Normal rank
@@ Property / cites work @@
+The Tower of Hanoi – Myths and Maths
@@ Property / cites work: The Tower of Hanoi – Myths and Maths / rank @@
+Normal rank
@@ Property / cites work @@
+A Survey of Combinatorial Gray Codes
@@ Property / cites work: A Survey of Combinatorial Gray Codes / rank @@
+Normal rank
@@ Property / cites work @@
+A survey and classification of Sierpiński-type graphs
+Normal rank
@@ Property / cites work @@
+Dimer–monomer model on the Towers of Hanoi graphs
+Normal rank
@@ Property / cites work @@
+Dimer coverings on the Sierpinski gasket
@@ Property / cites work: Dimer coverings on the Sierpinski gasket / rank @@
+Normal rank
@@ Property / cites work @@
+Enumeration problems for classes of self-similar graphs
+Normal rank
@@ Property / cites work @@
+Perfect codes on the towers of Hanoi graph
@@ Property / cites work: Perfect codes on the towers of Hanoi graph / rank @@
+Normal rank
@@ Property / cites work @@
+Error-correcting codes on the Towers of Hanoi graphs
+Normal rank
@@ Property / cites work @@
+-perfect codes in Sierpiński graphs
@@ Property / cites work: 1-perfect codes in Sierpiński graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Codes and \(L(2,1)\)-labelings in Sierpiński graphs
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2017.08.024
@@ Property / DOI: 10.1016/J.TCS.2017.08.024 / rank @@
+Normal rank