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

author:

Zeng, Qinghou (Zeng, Qinghou.) [1] (Scholars:曾庆厚) | Zu, Chunlei (Zu, Chunlei.) [2]

Indexed by:

SCIE

Abstract:

In this paper, we consider the decomposition of multigraphs under minimum degree constraints and give a unified generalization of several results by various researchers. Let G be a multigraph in which no quadrilaterals share edges with triangles and other quadrilaterals and let mu(G)(v) = max{mu(G)(u, v) : u is an element of V (G) \ {v}}, where mu(G)(u, v) is the number of edges joining u and v in G. We show that for any two functions a, b : V(G) -> N \ {0, 1}, if d(G)(v) >= a(v) + b(v) + 2 mu(G)(v) - 3 for each v is an element of V (G), then there is a partition (X, Y) of V (G) such that d(X)(x) >= a(x) for each x is an element of X and d(Y)(y) >= b(y) for each y is an element of Y. This extends the related results due to Diwan, Liu-Xu and Ma-Yang on simple graphs to the multigraph setting.

Keyword:

Community:

  • [ 1 ] [Zeng, Qinghou]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350003, Fujian, Peoples R China
  • [ 2 ] [Zu, Chunlei]Univ Sci & Technol China, Sch CyberSci, Hefei 230026, Anhui, Peoples R China
  • [ 3 ] [Zu, Chunlei]Univ Sci & Technol China, Sch Math Sci, Hefei 230026, Anhui, Peoples R China

Reprint 's Address:

  • [Zu, Chunlei]Univ Sci & Technol China, Sch CyberSci, Hefei 230026, Anhui, Peoples R China;;[Zu, Chunlei]Univ Sci & Technol China, Sch Math Sci, Hefei 230026, Anhui, Peoples R China

Show more details

Related Keywords:

Related Article:

Source :

ELECTRONIC JOURNAL OF COMBINATORICS

ISSN: 1077-8926

Year: 2021

Issue: 2

Volume: 28

0 . 6 9

JCR@2021

0 . 7 0 0

JCR@2023

ESI Discipline: MATHEMATICS;

ESI HC Threshold:36

JCR Journal Grade:3

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 1

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:152/10287793
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