Simplicial Graphs and Relationships to Different Graph Invariants

Bert Randerath1, Lutz Volkmann1
1LEHRSTUHL II FOR MaTHEMATIK, RWTH AAcHeEn, 52056 AACHEN, GERMANY

Abstract

In this paper we show that simplicial graphs, in which every vertex belongs to exactly one simplex, characterize graphs satisfying equality in some graph invariants concerning independence, clique covering, domination or distance.