Cover Image

Max-Bisections of graphs without perfect matching

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hou, Jianfeng, Wu, Shufei, Zhong, Yuanyuan
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C07, 05C75
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Unavoidable induced subgraphs forced by graphs with many vertices of prescribed properties
by: Sun, Jin, et al.
Published: (2025)

Cubic graphs with edges in exactly one perfect matching
by: Goedgebeur, Jan, et al.
Published: (2024)

Properties of uniformly $3$-connected graphs
by: Göring, Frank, et al.
Published: (2022)

Integer sequences with conjectured relation with certain graph parameters of the family of linear Jaco graphs
by: Kok, Johan
Published: (2025)

Graphs Identifiable by Degree Sequence and Chromatic Number
by: Whitman, R.
Published: (2024)

Extending Thomassen's conjecture to directed graphs
by: Christoph, Micha, et al.
Published: (2025)

Claw-free minimal matching covered graphs
by: Zhang, Yipei, et al.
Published: (2024)

Common neighbours in planar graphs
by: Maffucci, Riccardo W.
Published: (2025)

Further Results on Existentially Closed Graphs Arising from Block Designs
by: Lu, Xiao-Nan
Published: (2018)

Odd spanning trees of a graph
by: Zheng, Jingyu, et al.
Published: (2025)

Induced subgraphs of graphs with large deficiency
by: Sun, Jin, et al.
Published: (2025)

Edge partitions into induced-$2K_2$-free bipartite graphs
by: London, András
Published: (2026)

On Bivariegated Graphs and Line Graphs
by: Naik, Ranjan N.
Published: (2018)

Finding an almost perfect matching in a hypergraph avoiding forbidden submatchings
by: Delcourt, Michelle, et al.
Published: (2022)

Spanning $H$-subdivisions and perfect $H$-subdivision tilings in dense digraphs
by: Cheng, Yangyang, et al.
Published: (2024)

A new strategy for finding spanning trees without small degree stems
by: Furuya, Michitaka, et al.
Published: (2023)

Refinements of degree conditions for the existence of a spanning tree without small degree stems
by: Furuya, Michitaka, et al.
Published: (2023)

Cubic vertices of minimal bicritical graphs
by: Guo, Jing, et al.
Published: (2023)

On Toeplitz graphs being line graphs
by: Cheon, Gi-Sang, et al.
Published: (2022)

On coloring graphs with well-distributed edge density
by: Hassan, Syed Mujtaba, et al.
Published: (2024)

Maximum odd induced subgraph of a graph concerning its chromatic number
by: Wang, Tao, et al.
Published: (2022)

Identifying codes in graphs of given maximum degree: Characterizing trees
by: Chakraborty, Dipayan, et al.
Published: (2024)

The exact Turán number of generalized book graph $B_{r,k}$ in non-$r$-partite graphs
by: Yu, Yuantian, et al.
Published: (2025)

Spreading in claw-free cubic graphs
by: Brešar, Boštjan, et al.
Published: (2024)

The point-thicknesses of complete multipartite graphs
by: Liu, Wenzhong, et al.
Published: (2026)

Competition graphs of degree bounded digraphs
by: Chu, Hojin, et al.
Published: (2023)

Spectral Turán-type problem in non-$r$-partite graphs: Forbidden generalized book graph $B_{r,k}$
by: Yu, Yuantian, et al.
Published: (2025)

Uniquely $C_{4}^{+}$-saturated graphs
by: Li, Yuying, et al.
Published: (2024)

Bipartite graphs with the double Hall property
by: Chen, Guantao, et al.
Published: (2025)

Subcubic graphs without eigenvalues in $(-1, 1)$
by: Huang, Shenwei, et al.
Published: (2026)

On $(1,2)$-step competition graphs of multipartite tournaments
by: Choi, Myungho, et al.
Published: (2024)

The minimum size of 2-connected chordal bipartite graphs
by: Zhang, Licheng, et al.
Published: (2024)

Competition-common enemy graphs of degree-bounded digraphs
by: Choi, Myungho, et al.
Published: (2024)

Extensions of results on phylogeny graphs of degree bounded digraphs
by: Choi, Myungho, et al.
Published: (2022)

Minimal Regular graphs with every edge in a triangle
by: Preen, James
Published: (2021)

Classification of quartic bicirculant nut graphs
by: Damnjanović, Ivan, et al.
Published: (2025)

A Ramsey-type theorem on deficiency
by: Sun, Jin, et al.
Published: (2024)

On $(r,c)$-constant, planar and circulant graphs
by: Caro, Yair, et al.
Published: (2024)

A structure theory for regular graphs with fixed smallest eigenvalue
by: Yang, Qianqian, et al.
Published: (2024)

On $(1,2)$-step competition graphs of multipartite tournaments II
by: Choi, Myungho, et al.
Published: (2024)