Résumé
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.
| langue originale | Anglais |
|---|---|
| Pages (de - à) | 257-274 |
| Nombre de pages | 18 |
| journal | Ars Combinatoria |
| Volume | 107 |
| état | Publié - 1 janv. 2012 |
Empreinte digitale
Examiner les sujets de recherche de « Extremal values for the maximum degree in a twin-free graph ». Ensemble, ils forment une empreinte digitale unique.Contient cette citation
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver