Edge-integrity: A survey

DOI10.1016/0012-365X(94)90084-1MaRDI QIDQ1313818zbMATH OpenOpenAlexFDO

Authors K. S. Bagga, L. W. Beineke, Marc J. Lipman, Raymond E. Pippert

Publication date 1 March 1994

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(94)90084-1

zbMATH Keywords

integrity

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Connectivity (05C40) Graph theory (05C99) Graph theory (including graph drawing) in computer science (68R10)

Review text

This survey is similar in scope to that written by the same authors and W. D. Goddard on integrity [Discrete Appl. Math. 37/38, 13-28 (1992; Zbl 0778.05041)]; see the review two back for definitions. They consider ``some basic results, the edge-integrity of trees, connections with the diameter and other parameters, complements, products and other operations, and complexity and algorithms.

Cites work

• A survey of integrity
• scientific article; zbMATH DE number 4130410 (Why is no real title available?)
• scientific article; zbMATH DE number 4035869 (Why is no real title available?)
• scientific article; zbMATH DE number 4043858 (Why is no real title available?)
• scientific article; zbMATH DE number 4053662 (Why is no real title available?)
• scientific article; zbMATH DE number 4085694 (Why is no real title available?)
• scientific article; zbMATH DE number 4112609 (Why is no real title available?)
• scientific article; zbMATH DE number 26495 (Why is no real title available?)
• scientific article; zbMATH DE number 866671 (Why is no real title available?)
• scientific article; zbMATH DE number 927055 (Why is no real title available?)
• On the edge-integrity of some graphs and their complements
• On the honesty of graph complements

Cited in

(19)

• A survey of integrity
• On the honesty of graph complements
• On the edge-integrity of some graphs and their complements
• On edge-rupture degree of graphs
• Edge integrity of nearest neighbor graphs and separator theorems
• Stability measures of some static interconnection networks
• Some results on the edge hub-integrity of graphs
• scientific article; zbMATH DE number 4112609 (Why is no real title available?)
• The neighbour-integrity of total graphs
• The common-neighbourhood of a graph
• scientific article; zbMATH DE number 867677 (Why is no real title available?)
• On the neighbour-integrity of sequential joined graphs
• How to Secure Matchings Against Edge Failures
• Hub edge-integrity of graphs
• scientific article; zbMATH DE number 7310279 (Why is no real title available?)
• scientific article; zbMATH DE number 2230273 (Why is no real title available?)
• Hub-integrity and hub edge-integrity of some wheel related graphs
• A survey of parameterized algorithms and the complexity of edge modification
• Vertex vulnerability parameters of Kronecker products of complete graphs

This page was built for publication: Edge-integrity: A survey

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1313818)