Premium
Domination theory and the crapo β‐invariant
Author(s) -
Huseby Arne Bang
Publication year - 1989
Publication title -
networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.977
H-Index - 64
eISSN - 1097-0037
pISSN - 0028-3045
DOI - 10.1002/net.3230190111
Subject(s) - matroid , invariant (physics) , mathematics , mathematical proof , combinatorics , discrete mathematics , mathematical physics , geometry
Relations are established between the domination and minimum domination invariants and a matroid invariant known as the Crapo β‐invariant. Using these results, it is possible to extend well‐known results of domination theory. Moreover, the proofs of these results are considerably simplified. Matroid theory is made available to reliability applications by introducing a certain regularity assumption.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom