✦ LIBER ✦

Edge-integrity: a survey

✍ Scribed by K.S. Bagga; L.W. Beineke; M.J. Lipman; R.E. Pippert

Book ID: 103061168
Publisher: Elsevier Science
Year: 1994
Tongue: English
Weight: 584 KB
Volume: 124
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(94)90084-1

No coin nor oath required. For personal study only.

✦ Synopsis

We consider the problem ofefficiently breaking a graph into small components through the removal of edges. One measure of how easily this can be done is the edge-integrity, defined to be the minimum sum of the number of edges removed and the order of a largest remaining component, taken over all sets of edges. In this paper we present a survey of results concerning this parameter.

📜 SIMILAR VOLUMES

Assessing polygon edge integrity

✍ Steven A. Roberts; G. Brent Hall; Paul H. Calamai 📂 Article 📅 2001 🏛 Springer-Verlag 🌐 English ⚖ 856 KB

A bibliographic survey of edge-colorings

✍ S. Fiorini 📂 Article 📅 1978 🏛 John Wiley and Sons 🌐 English ⚖ 680 KB

## Abstract This paper presents a bibliography on edge‐colorings of graphs which is as complete as possible to date. We introduce the papers by a brief discussion of the ideas involved.

INTEGRAL surveys

✍ R. Walter; G. Bourban; K. Ebisawa; P. Kretschmar; A. Paizis 📂 Article 📅 2003 🏛 John Wiley and Sons 🌐 English ⚖ 67 KB

Integrated cognitive architectures: a su

Integrated cognitive architectures: a survey

✍ Hui-Qing Chong; Ah-Hwee Tan; Gee-Wah Ng 📂 Article 📅 2007 🏛 Springer Netherlands 🌐 English ⚖ 666 KB

A survey on oscillatory integral operato

A survey on oscillatory integral operators

✍ Ma Shengming 📂 Article 📅 2003 🏛 Springer 🌐 English ⚖ 433 KB

A Survey on the Inverse Integrating Fact

A Survey on the Inverse Integrating Factor

✍ Isaac A. García; Maite Grau 📂 Article 📅 2010 🏛 SP Birkhäuser Verlag Basel 🌐 English ⚖ 596 KB