• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Yu, Aimei (Yu, Aimei.) [1] | Liu, Jianping (Liu, Jianping.) [2] (Scholars:刘剑萍) | Han, Miaomiao (Han, Miaomiao.) [3] | Lai, Hong-Jian (Lai, Hong-Jian.) [4]

Indexed by:

Scopus SCIE

Abstract:

Let G be a graph and s > 0 be an integer. If, for any function b : V (G) --> Z(2s+1) satisfying Sigma(v is an element of V(G)) b(v) 0 (mod 2s+ 1), G always has an orientation D such that the net outdegree at every vertex v is congruent to b(v) mod 2s + 1, then G is strongly Z(2s+1)-connected. For a graph G, denote by alpha(G) the cardinality of a maximum independent set of G. In this paper, we prove that for any integers s, t > 0 and real numbers a, b with 0 < a < 1, there exist an integer N (a, b, s) and a finite family y (a, b, s, t) of non-strongly Z(2s+1)-connected graphs such that for any connected simple graph G with order n >= N (a, b, s) and alpha(G) <= t, if G satisfies one of the following conditions: (i) for any edge uv is an element of E(G), max{d(G)(u), d(G)(v)} >= an + b, or (ii) for any u, v is an element of V(G) with dist(G)(u, v) = 2, max(d(G)(u), d(G)(v)} >= an + b, then G is strongly Z(2s+1)-connected if and only if G is not contractible to a member in the finite family y(a, b, s, t). (C) 2015 Elsevier B.V. All rights reserved.

Keyword:

Degree conditions Group connectivity of graph Mod (2s+1)-orientation Strongly Z(2s+1) -connected graphs

Community:

  • [ 1 ] [Yu, Aimei]Beijing Jiaotong Univ, Dept Math, Beijing 100044, Peoples R China
  • [ 2 ] [Liu, Jianping]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350116, Peoples R China
  • [ 3 ] [Han, Miaomiao]W Virginia Univ, Dept Math, Morgantown, WV 26506 USA
  • [ 4 ] [Lai, Hong-Jian]W Virginia Univ, Dept Math, Morgantown, WV 26506 USA

Reprint 's Address:

  • [Yu, Aimei]Beijing Jiaotong Univ, Dept Math, Beijing 100044, Peoples R China

Show more details

Version:

Related Keywords:

Related Article:

Source :

DISCRETE MATHEMATICS

ISSN: 0012-365X

Year: 2016

Issue: 2

Volume: 339

Page: 850-856

0 . 6 3 9

JCR@2016

0 . 7 0 0

JCR@2023

ESI Discipline: MATHEMATICS;

ESI HC Threshold:76

JCR Journal Grade:3

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:116/10052506
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1