China Aerospace Science and Industry Corporation (CASIC) - The core and coritivity of a system (IV) — Relations between a system and its complement

Author(s): Wang Yingluo ; Xu Jin ; Xi Youmin
Publisher: China Aerospace Science and Industry Corporation (CASIC)
Publication Date: 1 June 1993
Volume: 4
Page(s): 28 - 34
ISSN (Electronic): 1004-4132
Regular:

The coritivity, h(G), of a connected graph G, is defined by h(G) = max{ω(G-S)-|S|S∈ C(G)}, where ω(G) denotes the number of components of a graph G, C(G) denotes the collection of... View More

Advertisement