会员服务
二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。
Condorcet Dimension and Pareto Optimality for Matchings and Beyond
Arxiv
0+阅读 · 2月18日
Pathwidth of 2-Layer $k$-Planar Graphs
Arxiv
0+阅读 · 2月17日
Differentially Private Matchings
Arxiv
0+阅读 · 2月16日
Young domination on Hamming rectangles
Arxiv
0+阅读 · 2月8日
Explore Intrinsic Geometry for Query-based Tiny and Oriented Object Detector with Momentum-based Bipartite Matching
Arxiv
0+阅读 · 2月14日
Multipacking on graphs and Euclidean metric space
Arxiv
0+阅读 · 2月8日
On the parameterized complexity of the Maker-Breaker domination game
Arxiv
0+阅读 · 1月13日
MatchTIR: Fine-Grained Supervision for Tool-Integrated Reasoning via Bipartite Matching
Arxiv
0+阅读 · 1月15日
An Efficient Algorithm to Generate all Labeled Triangle-free Graphs with a given Graphical Degree Sequence
Arxiv
0+阅读 · 1月22日
Multi-core & GPU-based Balanced Butterfly Counting in Signed Bipartite Graphs
Arxiv
0+阅读 · 1月25日
SPER: Accelerating Progressive Entity Resolution via Stochastic Bipartite Maximization
Arxiv
0+阅读 · 1月1日
Maximum Independent Set when excluding an induced minor: $K_1 + tK_2$ and $tC_3 \uplus C_4$
Arxiv
0+阅读 · 2025年12月31日
On the Complexity of Bipartite Degree Realizability
Arxiv
0+阅读 · 2025年12月30日
SPER: Accelerating Progressive Entity Resolution via Stochastic Bipartite Maximization
Arxiv
0+阅读 · 2025年12月29日
The Minimum Subgraph Complementation Problem
Arxiv
0+阅读 · 2025年12月29日
参考链接
微信扫码咨询专知VIP会员
Top