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

author:

Hou, J. (Hou, J..) [1] | Wu, S. (Wu, S..) [2]

Indexed by:

Scopus

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 its size is the number of edges which go across the two parts. Let (Formula presented.) be a graph with (Formula presented.) vertices and (Formula presented.) edges. Bollobás and Scott asked the following: What are the largest and smallest cuts that we can guarantee with bisections of (Formula presented.) ? There are reasonable sufficient conditions such that (Formula presented.) has bisections of size at least (Formula presented.) for some (Formula presented.). In this paper, we study the Min-Bisection problem which has arisen in numerous contexts, and initially give some sufficient conditions such that (Formula presented.) has bisections of size at most (Formula presented.) for some (Formula presented.). © 2025 Wiley Periodicals LLC.

Keyword:

bisection cycle girth matching

Community:

  • [ 1 ] [Hou J.]Center of Discrete Mathematics, Fuzhou University, Fujian, 350116, China
  • [ 2 ] [Wu S.]School of Mathematics and Information Science, Henan Polytechnic University, Henan, 454003, China

Reprint 's Address:

Email:

Show more details

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

Affiliated Colleges:

Online/Total:2205/13873701
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