A simple graph G(X, β¬1 is factor-critical if the induced subgraph (Xx ) admits a perfect matching for every vertex x of G. It is equimatchable if every maximal matching of G is maximum. The equimatchable non-factor-critical graphs have been studied by Lesk, Plummer, and Pulleyblank. In this paper, w
Quantum factor graphs
β Scribed by Matthew G. Parker
- Publisher
- Springer-Verlag
- Year
- 2001
- Tongue
- English
- Weight
- 1012 KB
- Volume
- 56
- Category
- Article
- ISSN
- 0003-4347
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Given a factoring of a graph, the factor domination number yr is the smallest number of nodes which dominate all factors. General results, mainly involving bounds on yr for factoring of arbitrary graphs, are presented, and some of these are generalizations of well known relationships. The special c
We study the spectral determinant of the Laplacian on finite graphs characterized by their number of vertices V and bonds B. We present a path integral derivation which leads to two equivalent expressions of the spectral determinant of the Laplacian in terms of either a V\_V vertex matrix or a 2B\_2
Quantum field theory is frequently approached from the perspective of particle physics. This book adopts a more general point of view and includes applications of condensed matter physics. Written by a highly respected writer and researcher, it first develops traditional concepts, including Feynman