Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
MTZ-Fachkongress

Antriebe und Energiesysteme von morgen


Austausch von Automobil- und Energiewirtschaft

Am 14./15. Mai geht es in Chemnitz um die Mobilitätswende durch Elektro- und Wasserstofffahrzeuge.
Erweiterte Suche
Anmelden
nach oben
Journal of Combinatorial Optimization
Erschienen in: Journal of Combinatorial Optimization 3/2016

01.10.2016

Maximum size of digraphs with some parameters

verfasst von: Huiqiu Lin, Jinlong Shu, Baoyindureng Wu

Erschienen in: Journal of Combinatorial Optimization | Ausgabe 3/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper, we determine the maximum sizes of strong digraphs under the constraint that their some parameters are fixed, such as vertex connectivity, edge-connectivity, the number of cut vertices. The corresponding extremal digraphs are also characterized. In addition, we establish Nordhaus–Gaddum type theorem for the diameter when \(\overrightarrow{K_n}\) decomposing into many parts. We also pose a related conjecture for Wiener index of digraphs.
Vorheriger Artikel A -choosable theorem on planar graphs
Nächster Artikel Packing feedback arc sets in reducible flow graphs

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren
Literatur
An Z, Wu B, Li D, Wang Y, Su G (2011) Nordhaus–Gaddum-type theorem for diameter of graphs when decomposing into many parts. Discret Math Algorithm Appl 3(3):305–310MathSciNetCrossRefMATH
Balakrishnan R, Sridharan N, Viswanathan Iyer K (2008) Wiener index of graphs with more than one cut-vertex. Appl Math Lett 21:922–927MathSciNetCrossRefMATH
Bang-Jensen J, Gutin G (2001) Digraphs theory, algorithms and applications. Springer, New YorkMATH
Dankelmann P, Domke GS, Goddard W, Grobler P, Hattingh JH, Swart HC (2004) Maximum sizes of graphs with given domination parameters. Discret Math 281:137–148MathSciNetCrossRefMATH
Ferneyhough S, Haas R, Hanson D, MacGillivray G (2002) Star forests, dominating sets and Ramsey-type problems. Discret Math 245:255–262MathSciNetCrossRefMATH
Füredi Z, Kostochka AV, Škrekovski R, Stiebitz M, West DB (2005) Nordhaus–Gaddum-type theorems for decompositions into many parts. J Graph Theory 50:273–292MathSciNetCrossRefMATH
Huang Z, Zhan X (2011) Digraphs that have at most one walk of a given length with the same end points. Discret Math 311:70–79MathSciNetCrossRefMATH
Li D, Wu B, Yang X, An X (2011) Nordhaus–Gaddum-type theorem for Wiener index of graphs when decomposing into three parts. Discret Appl Math 159:1594–1600MathSciNetCrossRefMATH
Severini S (2006) On the structure of the adjacency matrix of the line digraph of a regular digraph. Discret Appl Math 154:1763–1765MathSciNetCrossRefMATH
Vizing VG (1965) A bound on the external stability number of a graph. Dokl Akad Nauk SSSR 164:729–731MathSciNet
Xu S (1991) Relation between diameter of graphs. Discret Math 89(1):65–88CrossRef
Zhang L, Wu B (2005) The Nordhaus–Gaddum type inequalities of some chemical indices. Commun Math Comput Chem 54:189–194MATH
Metadaten
Titel
Maximum size of digraphs with some parameters
verfasst von
Huiqiu Lin
Jinlong Shu
Baoyindureng Wu
Publikationsdatum
01.10.2016
Verlag
Springer US
Erschienen in
Journal of Combinatorial Optimization / Ausgabe 3/2016
Print ISSN: 1382-6905
Elektronische ISSN: 1573-2886
DOI
https://doi.org/10.1007/s10878-015-9916-4

Weitere Artikel der Ausgabe 3/2016

Journal of Combinatorial Optimization 3/2016 Zur Ausgabe

OriginalPaper

Signed total Roman domination in graphs

OriginalPaper

A -choosable theorem on planar graphs

OriginalPaper

Scheduling arc shut downs in a network to maximize flow over time with a bounded number of jobs per time period

OriginalPaper

Improved algorithmic results for unsplittable stable allocation problems

OriginalPaper

Robustness of power-law networks: its assessment and optimization

OriginalPaper

Packing feedback arc sets in reducible flow graphs

Premium Partner

    Bildnachweise