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

author:

Zeng, Qinghou (Zeng, Qinghou.) [1] (Scholars:曾庆厚) | Hou, Jianfeng (Hou, Jianfeng.) [2] (Scholars:侯建锋)

Indexed by:

Scopus SCIE

Abstract:

Let G be a weighted hypergraph with edges of size at most 2. Bollobas and Scott conjectured that G admits a bipartition such that each vertex class meets edges of total weight at least (w (1)-Delta(1))/2+2w (2)/3, where wi is the total weight of edges of size i and Delta(1) is the maximum weight of an edge of size 1. In this paper, for positive integer weighted hypergraph G (i.e., multi-hypergraph), we show that there exists a bipartition of G such that each vertex class meets edges of total weight at least (w (0)-1)/6+(w (1)-Delta(1))/3+2w (2)/3, where w (0) is the number of edges of size 1. This generalizes a result of Haslegrave. Based on this result, we show that every graph with m edges, except for K (2) and K (1,3), admits a tripartition such that each vertex class meets at least [2m/5] edges, which establishes a special case of a more general conjecture of Bollobas and Scott.

Keyword:

graph judicious partition partition weighted hypergraph

Community:

  • [ 1 ] [Zeng, Qinghou]Fuzhou Univ, Ctr Discrete Math, Software Rd 89-1, Fuzhou 350003, Fujian, Peoples R China
  • [ 2 ] [Hou, Jianfeng]Fuzhou Univ, Ctr Discrete Math, Software Rd 89-1, Fuzhou 350003, Fujian, Peoples R China

Reprint 's Address:

  • 曾庆厚

    [Zeng, Qinghou]Fuzhou Univ, Ctr Discrete Math, Software Rd 89-1, Fuzhou 350003, Fujian, Peoples R China

Show more details

Version:

Related Keywords:

Related Article:

Source :

CZECHOSLOVAK MATHEMATICAL JOURNAL

ISSN: 0011-4642

Year: 2017

Issue: 3

Volume: 67

Page: 741-752

0 . 3 4

JCR@2017

0 . 4 0 0

JCR@2023

ESI Discipline: MATHEMATICS;

ESI HC Threshold:71

JCR Journal Grade:4

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count: 1

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:21/10133721
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