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

Edge number, minimum degree, maximum independent set, radius and diameter in twin-free graphs

  • David Auger
  • , Irène Charon
  • , Iiro Honkala
  • , Olivier Hudry
  • , Antoine Lobstein
  • CNRS
  • University of Turku

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

3 Citations (Scopus)

Résumé

Consider a connected, undirected graph G = (V,E) and an integer r ≥ 1; for any vertex ν ∈ V, let Br(ν) denote the ball of radius r centred at ν, i.e., the set of all vertices linked to ν by a path consisting of at most r edges. If for all vertices ν ∈ V, the sets Br(ν) 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 achieved by the main classical parameters in graph theory, and investigate here the number of edges, the minimum degree, the size of a maximum independent set, as well as radius and diameter.

langue originaleAnglais
Pages (de - à)97-114
Nombre de pages18
journalAdvances in Mathematics of Communications
Volume3
Numéro de publication1
Les DOIs
étatPublié - 1 févr. 2009

Empreinte digitale

Examiner les sujets de recherche de « Edge number, minimum degree, maximum independent set, radius and diameter in twin-free graphs ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation