2007 | OriginalPaper | Buchkapitel
A Note on the Integrity of Middle Graphs
verfasst von : Aygul Mamut, Elkin Vumar
Erschienen in: Discrete Geometry, Combinatorics and Graph Theory
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
The integrity
I
(
G
) of a noncomplete connected graph
G
is a measure of network invulnerability and is defined by
I
(
G
) = min {|
S
| +
m
(
G
−
S
)}, where
S
and
m
(
G
−
S
) denote the the subset of
V
and the order of the largest component of
G
−
S
, respectively. In this paper, we determine the integrity and some other parameters of middle graphs of some classes of graphs.