Abstract
Consider a connected undirected graph G = (V, E) and an integer r ≥ 1; for any vertex v ε V, let Br(v) denote the ball of radius r centred at v, i.e., the set of all vertices linked to v by a path of at most r edges. If for all vertices v ε V, the sets Br(v) are different, then we say that G is r-twin-free. In r-twin-free graphs, we prolong the study of the extremal values that can be reached by some classical parameters in graph theory, and investigate here the maximum degree.
| Original language | English |
|---|---|
| Pages (from-to) | 257-274 |
| Number of pages | 18 |
| Journal | Ars Combinatoria |
| Volume | 107 |
| Publication status | Published - 1 Jan 2012 |
Keywords
- Graph theory
- Identifying codes
- Maximum degree
- Twins