✦ LIBER ✦

Testing the -disconnectivity of graphs and digraphs

✍ Scribed by Yuichi Yoshida; Yusuke Kobayashi

Book ID: 113927697
Publisher: Elsevier Science
Year: 2012
Tongue: English
Weight: 393 KB
Volume: 434
Category: Article
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2012.01.045

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Initial vertex partitioning and testing

Initial vertex partitioning and testing isomorphism of graphs and digraphs

✍ Kabekode V. S. Bhat; M. H. Rahnavard 📂 Article 📅 1981 🏛 John Wiley and Sons 🌐 English ⚖ 531 KB

Eigenvalues of graphs and digraphs

✍ C.D. Godsil 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 483 KB

Catalogues of graphs and digraphs

📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 81 KB

We have recently completed the computer generation of a catalogue of all the 12,(b05,168 unlabelled graphs on 10 vertices, and are willing to make this catalogue available to those interested. The catalogue consists of two magnetic tapes; one contains all ten-vertex graphs on up to 20 edges, the ot

The geodetic numbers of graphs and digra

The geodetic numbers of graphs and digraphs

✍ Chang-hong Lu 📂 Article 📅 2007 🏛 SP Science China Press 🌐 English ⚖ 320 KB

The connectivity of large digraphs and g

The connectivity of large digraphs and graphs

✍ M. A. Fiol 📂 Article 📅 1993 🏛 John Wiley and Sons 🌐 English ⚖ 632 KB

## Abstract This paper studies the relation between the connectivity and other parameters of a digraph (or graph), namely its order __n__, minimum degree δ, maximum degree Δ, diameter __D__, and a new parameter l~pi;~, __0__ ≤ π ≤ δ − 2, related with the number of short paths (in the case of graphs

The superconnectivity of large digraphs

The superconnectivity of large digraphs and graphs

✍ M.A. Fiol 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 696 KB