Constructing status injective graphs (Q1377622)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Constructing status injective graphs |
scientific article |
Statements
Constructing status injective graphs (English)
0 references
8 April 1998
0 references
A graph is status injective if all its vertices have different status (sum of distances to all other vertices). Infinite families of graphs are constructed with consecutive integers as stati. Any given graph is an induced subgraph of any number of nonisomorphic status injective graphs. Thus the status sequence is a valuable distance-related invariant, but it also is highly degenerate.
0 references
distance-sum
0 references
status sequence
0 references
Wiener index
0 references
