会员服务
Finding Minimum Matching Cuts in $H$-free Graphs
Arxiv
0+阅读 · 2月19日
Moment generating functions in combinatorial optimization: Bipartite matching
Arxiv
0+阅读 · 2月7日
The Keychain Problem: On Minimizing the Opportunity Cost of Uncertainty
Arxiv
0+阅读 · 2月11日
On the Complexity of Vertex-Splitting Into an Interval Graph
Arxiv
0+阅读 · 2月4日
On the complexity of global Roman domination problem in graphs
Arxiv
0+阅读 · 1月14日
Parameterized Complexity of Biclique Contraction and Balanced Biclique Contraction
Arxiv
0+阅读 · 1月14日
Degree Realization by Bipartite Multigraphs
Arxiv
0+阅读 · 1月6日
New Sufficient Conditions for Linear-Sized Epsilon-Nets and $(p,2)$-Theorems
Arxiv
0+阅读 · 1月2日
Boundedness for proper conflict-free and odd colorings
Arxiv
0+阅读 · 2025年12月23日
Bell Numbers and Stirling Numbers of the Mycielskian of Trees
Arxiv
0+阅读 · 2025年12月7日
Independent sets and colorings of $K_{t,t,t}$-free graphs
Arxiv
0+阅读 · 2025年12月4日
Independent sets and colorings of $K_{t,t,t}$-free graphs
Arxiv
0+阅读 · 2025年11月21日
Forbidden Induced Subgraph Characterization of Word-Representable Co-bipartite Graphs
Arxiv
0+阅读 · 2025年12月13日
Inclusive and Exclusive Vertex Splitting into Specific Graph Classes: NP Hardness and Algorithms
Arxiv
0+阅读 · 2025年11月3日
Homomorphism Counts to Trees
Arxiv
0+阅读 · 2025年11月13日
参考链接
微信扫码咨询专知VIP会员
Top