On the geodetic number and related metric sets in Cartesian product graphs
✍ Scribed by Boštjan Brešar; Sandi Klavžar; Aleksandra Tepeh Horvat
- Book ID
- 108113934
- Publisher
- Elsevier Science
- Year
- 2008
- Tongue
- English
- Weight
- 290 KB
- Volume
- 308
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
EQUALITY AND COEQUALITY RELATIONS ON THE CARTESIAN PRODUCT O F SETS by DANEL A . ROMANO in Bihac (Yugoslavia) ## 0. Introduction The foundations on constructive mathematics, in BISHOP'S sense [l], rest on and comprise the three primitive notions of numbers, classes and computations. We believe tha
## Abstract A maximal independent set of a graph __G__ is an independent set that is not contained properly in any other independent set of __G__. Let __i(G)__ denote the number of maximal independent sets of __G__. Here, we prove two conjectures, suggested by P. Erdös, that the maximum number of m