12 research outputs found
Divergences in QED on a Graph
We consider a model of quantum electrodynamics (QED) on a graph. The one-loop
divergences in the model are investigated by use of the background field
method.Comment: 14 pages, no figures, RevTeX4. References and typos adde
Bug propagation and debugging in asymmetric software structures
Software dependence networks are shown to be scale-free and asymmetric. We
then study how software components are affected by the failure of one of them,
and the inverse problem of locating the faulty component. Software at all
levels is fragile with respect to the failure of a random single component.
Locating a faulty component is easy if the failures only affect their nearest
neighbors, while it is hard if the failures propagate further.Comment: 4 pages, 4 figure
On the connection between chromatic number, maximal clique and minimal degree of a graph
Abstract. Let G n be a graph of n vertices, having chromatic number r which contains no complete graph of r vertices. Then G n contains a vertex of degree not exceeding n(3r-7)Ă(3r-4). The result is essentially best possible. In this paper we shall use the following notations: Gn denotes a graph of n vertices, without loops and multiple edges; V(G n) respectively E(G, ) the set of vertices respectively the set of edges of G,