Skip to content
Home
About Us
Resources
Profiles Metrics
Authors Directory
Institutions Directory
Top Authors
Top Institutions
Top Sponsors
AI Digest
Contact Us
Menu
Home
About Us
Resources
Profiles Metrics
Authors Directory
Institutions Directory
Top Authors
Top Institutions
Top Sponsors
AI Digest
Contact Us
Home
About Us
Resources
Profiles Metrics
Authors Directory
Institutions Directory
Top Authors
Top Institutions
Top Sponsors
AI Digest
Contact Us
Menu
Home
About Us
Resources
Profiles Metrics
Authors Directory
Institutions Directory
Top Authors
Top Institutions
Top Sponsors
AI Digest
Contact Us
Publication Details
AFRICAN RESEARCH NEXUS
SHINING A SPOTLIGHT ON AFRICAN RESEARCH
mathematics
A survey of integrity
Discrete Applied Mathematics, Volume 37-38, No. C, Year 1992
Notification
URL copied to clipboard!
Description
A communication network can be considered to be highly vulnerable to disruption if the destruction of a few elements can result in no member's being able to communicate with very many others. This idea suggests the concept of the integrity of a graph-the minimum sum of the orders of a set of vertices being removed and a largest remaining component. This survey includes results on the integrity of specific families of graphs and combinations of graphs, relationships with other parameters, bounds, computational complexity, and some variations on the concept. © 1992.
Authors & Co-Authors
Beineke, Lowell W.
United States, Fort Wayne
Indiana University-purdue University Fort Wayne
Goddard, Wayne D.
United States, Cambridge
Massachusetts Institute of Technology
Lipman, Marc CI
United States, Fort Wayne
Indiana University-purdue University Fort Wayne
Statistics
Citations: 94
Authors: 3
Affiliations: 2
Identifiers
Doi:
10.1016/0166-218X(92)90122-Q
ISSN:
0166218X
Study Design
Cross Sectional Study
Study Approach
Quantitative