会员服务
Removing bottlenecks in the recognition of small $(k,\ell)$-graph classes
Arxiv
0+阅读 · 5月29日
On Thin Perfect Matchings up to Polylogarithmic Factors
Arxiv
0+阅读 · 5月31日
On Realizing Reconfiguration Graphs of Cliques
Arxiv
0+阅读 · 5月31日
Word-Representable Co-Bipartite Graphs: Vertex Ordering, Representation Number, Speed, and Entropy
Arxiv
0+阅读 · 6月2日
The Gray graph is pseudo 2-factor isomorphic
Arxiv
0+阅读 · 5月7日
Tolerant Testing for Unique Games
Arxiv
0+阅读 · 5月18日
Locating-dominating partitions for some classes of graphs
Arxiv
0+阅读 · 4月16日
Equitable coloring of large bipartite graphs
Arxiv
0+阅读 · 4月6日
Forbidden Induced Subgraph Characterization of Word-Representable Co-bipartite Graphs
Arxiv
0+阅读 · 4月11日
Expanders Meet Reed-Muller: Easy Instances of Noisy k-XOR
Arxiv
0+阅读 · 4月11日
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日
参考链接
微信扫码咨询专知VIP会员
Top