Premium
A compilation of relations between graph invariants—supplement I
Author(s) -
Brigham Robert C.,
Dutton Ronald D.
Publication year - 1991
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.3230210405
Subject(s) - library science , citation , computer science , graph , mathematics , theoretical computer science
In [ I I ] . the authors presented a collection of 762 relations involving 36 graph invariants. These relations have been implemented as part of the INGRID software system designed to bound all invariants once the ranges of selected invariants are specified. Several more relations have been developed by the authors or made known to them, and they are included here. The format i s the same ;is the earlier report. which is assumed to be available to the reader. The numbering scheme is an extension of the one presented there. In addition, one new invariant, edge arboricity. has been added.