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

On the sizes of the graphs G, Gr, Gr\G: The directed case

  • CNRS
  • CNRS LTCI

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

Résumé

Let G be a directed graph and Gr be its r-th power. We study different issues dealing with the number of arcs, or size, of G and G r: given the order and diameter of a strongly connected digraph, what is its maximum size, and which are the graphs achieving this bound? What is the minimum size of the r-th power of a strongly connected digraph, and which are the graphs achieving this bound? Given all strongly connected digraphs G of order n such that Gr = Kn, what is the minimum number of arcs that are added when going from G to Gr, and which are the graphs achieving this bound?.

langue originaleAnglais
Pages (de - à)87-109
Nombre de pages23
journalAustralasian Journal of Combinatorics
Volume48
étatPublié - 1 oct. 2010

Empreinte digitale

Examiner les sujets de recherche de « On the sizes of the graphs G, Gr, Gr\G: The directed case ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation