✦ LIBER ✦

Counting irregular multigraphs

✍ Scribed by Aron C. Atkins; Gabor N. Sarkozy; Stanley M. Selkow

Book ID: 108316290
Publisher: Elsevier Science
Year: 1999
Tongue: English
Weight: 112 KB
Volume: 195
Category: Article
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(98)00190-3

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Counting spanning trees in directed regu

Counting spanning trees in directed regular multigraphs

✍ Jacek M. Wojciechowski; Michael Fellows 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 484 KB

The problem of counting spunning trees in regular multigraphs is considered. The emphasis is on the case of directed trees. It is shown that the numbers qf spanning intrees and out-trees with respect to any point of' a regular multigraph are the same. A general .formulafor counting directed spunning

Irregular embeddings of multigraphs with

Irregular embeddings of multigraphs with fixed chromatic number

✍ Michael S. Jacobson; Jenö Lehel 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 254 KB

Let G be a c-chromatic multigraph (c >t 2) with maximum edge multiplicity s. In this note we show that G has an embedding as an induced subgraph, into some degree irregular c-chromatic multigraph having the same maximum edge multiplicity.

Counting the number of minimum cuts in u

Counting the number of minimum cuts in undirected multigraphs

✍ Nagamochi, H.; Sun, Z.; Ibaraki, T. 📂 Article 📅 1991 🏛 IEEE 🌐 English ⚖ 454 KB

NOTE ON CYCLE COUNTS IN IRREGULAR LOADS

✍ Igor Rychlik 📂 Article 📅 1993 🏛 John Wiley and Sons 🌐 English ⚖ 711 KB

Parsimonious Multigraphs

✍ Will, Todd G.; Hulett, Heather 📂 Article 📅 2004 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 98 KB

On Modeling the Irregular Fluctuations i

On Modeling the Irregular Fluctuations in Microbial Counts

✍ Horowitz, Joseph; Normand, Mark; Peleg, Micha 📂 Article 📅 1999 🏛 Taylor and Francis Group 🌐 English ⚖ 150 KB