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

author:

Hou, Jianfeng (Hou, Jianfeng.) [1] (Scholars:侯建锋) | Wu, Shufei (Wu, Shufei.) [2]

Indexed by:

Scopus SCIE

Abstract:

A bisection of a graph is a bipartition of its vertex set in which the number of vertices in the two parts differ by at most 1, and it s size is the number of edges which go across the two parts. Let G be a graph with n vertices and m edges. Bollob & aacute;s and Scott asked the following: What are the largest and smallest cuts that we can guarantee with bisections of G? There are reasonable sufficient conditions such that G has bisections of size at least m/2 cn + for some c > 0. In this paper, we study the Min-Bisection problem which has arisen in numerous contexts, and initially give some sufficient conditions such that G has bisections of size at most m/2 - cn for some c > 0

Keyword:

bisection cycle girth matching

Community:

  • [ 1 ] [Hou, Jianfeng]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350116, Fujian, Peoples R China
  • [ 2 ] [Wu, Shufei]Henan Polytech Univ, Sch Math & Informat Sci, Jiaozuo 454003, Henan, Peoples R China

Reprint 's Address:

  • [Wu, Shufei]Henan Polytech Univ, Sch Math & Informat Sci, Jiaozuo 454003, Henan, Peoples R China

Show more details

Version:

Related Keywords:

Related Article:

Source :

JOURNAL OF GRAPH THEORY

ISSN: 0364-9024

Year: 2025

0 . 9 0 0

JCR@2023

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:1881/13869346
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