Graphs with Large Generalized (Edge-)Connectivity

• Autorzy: Xueliang Li , Yaping Mao
• Języki publikacji: EN

Abstrakty

EN

The generalized k-connectivity κk(G) of a graph G, introduced by Hager in 1985, is a nice generalization of the classical connectivity. Recently, as a natural counterpart, we proposed the concept of generalized k-edge-connectivity λk(G). In this paper, graphs of order n such that [...] for even k are characterized.

Słowa kluczowe

EN

(edge-)connectivity; Steiner tree; internally disjoint trees; edge-disjoint trees; packing; generalized (edge-)connectivity

• Wydawca: De Gruyter Open
• Czasopismo: Discussiones Mathematicae Graph Theory
• Rocznik: 2016
• Tom: 36
• Numer: 4
• Strony: 931-958

Daty

wydano

2016-11-01

otrzymano

2014-12-14

poprawiono

2016-01-07

zaakceptowano

2016-01-07

online

2016-10-21

Twórcy

autor

Xueliang Li

• Center for Combinatorics and LPMC, Nankai University, Tianjin 300071,

autor

Yaping Mao

• Department of Mathematics, Qinghai Normal University, Qinghai 810008,

Identyfikatory

DOI

10.7151/dmgt.1907