Passer à la navigation principale Passer à la recherche Passer au contenu principal

Extremal values for the maximum degree in a twin-free graph

  • CNRS

Résultats de recherche: Contribution à un journalArticleRevue par des pairs

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 originaleAnglais
Pages (de - à)257-274
Nombre de pages18
journalArs Combinatoria
Volume107
étatPublié - 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