Möbius function for the set of acyclic directed backbone graphs.

DOI10.1007/BF01112762zbMATH Open1086.05502OpenAlexW2071410134MaRDI QIDQ1963735FDOQ1963735

Authors: J. W. Essam, D. K. Arrowsmith 

Publication date: 2 February 2000

Published in: Journal of Statistical Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01112762

Recommendations

• The poset of graphs ordered by induced containment
• Möbius inversion on a poset of a graph and its acyclic subgraphs
• Möbius Inversion of Random Acyclic Directed Graphs
• Low density series expansions for backbone properties of percolation clusters
• On lattices with Möbius function \(\pm 1,0\)

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41) Percolation (82B43)

Cites Work

• On the foundations of combinatorial theory I. Theory of M�bius Functions
• Low density series expansions for backbone properties of percolation clusters
• Percolation theory on directed graphs

Cited In (1)

• Möbius Inversion of Random Acyclic Directed Graphs

This page was built for publication: Möbius function for the set of acyclic directed backbone graphs.

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