Skip to main content
main-content

Tipp

Weitere Artikel dieser Ausgabe durch Wischen aufrufen

01.01.2014 | Ausgabe 1/2014

Journal of Combinatorial Optimization 1/2014

Spanning 3-connected index of graphs

Zeitschrift:
Journal of Combinatorial Optimization > Ausgabe 1/2014
Autoren:
Wei Xiong, Zhao Zhang, Hong-Jian Lai

Abstract

For an integer \(s>0\) and for \(u,v\in V(G)\) with \(u\ne v\), an \((s;u,v)\)-path-system of G is a subgraph H of G consisting of s internally disjoint (u, v)-paths, and such an H is called a spanning \((s;u,v)\)-path system if \(V(H)=V(G)\). The spanning connectivity \(\kappa ^{*}(G)\) of graph G is the largest integer s such that for any integer k with \(1\le k \le s\) and for any \(u,v\in V(G)\) with \(u\ne v\), G has a spanning (\(k;u,v\))-path-system. Let G be a simple connected graph that is not a path, a cycle or a \(K_{1,3}\). The spanning k-connected index of G, written \(s_{k}(G)\), is the smallest nonnegative integer m such that \(L^m(G)\) is spanning k-connected. Let \(l(G)=\max \{m:\,G\) has a divalent path of length m that is not both of length 2 and in a \(K_{3}\)}, where a divalent path in G is a path whose interval vertices have degree two in G. In this paper, we prove that \(s_{3}(G)\le l(G)+6\). The key proof to this result is that every connected 3-triangular graph is 2-collapsible.

Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten

Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

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

  • über 69.000 Bücher
  • über 500 Zeitschriften

aus folgenden Fachgebieten:

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

Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 58.000 Bücher
  • über 300 Zeitschriften

aus folgenden Fachgebieten:

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




Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 50.000 Bücher
  • über 380 Zeitschriften

aus folgenden Fachgebieten:

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




Testen Sie jetzt 30 Tage kostenlos.

Literatur
Über diesen Artikel

Weitere Artikel der Ausgabe 1/2014

Journal of Combinatorial Optimization 1/2014 Zur Ausgabe

Premium Partner

    Bildnachweise