Core and coritivity of a system (IV) - relations between a system and its complement

Yingluo Wang*, Xu Jin, Xi Youmin

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)

Abstract

The coritivity, h(G), of a connected graph G, is defined by h(G)=max{ω(G-S)-|S|}, where ω(G) denotes the number of components of a graph G, C(G) denotes the collection of cut-sets of G. In this paper, the norion of complementary coritivity is proposed, and the relations between coritivity and its complement are studied, for example, two bounds, Nordaus-Gaddum problems and some foundational properties etc.

Original languageEnglish
Pages (from-to)28-34
Number of pages7
JournalJournal of Systems Engineering and Electronics
Volume4
Issue number2
Publication statusPublished - 1993
Externally publishedYes

Fingerprint

Dive into the research topics of 'Core and coritivity of a system (IV) - relations between a system and its complement'. Together they form a unique fingerprint.

Cite this