Multiple 发表于 2025-3-28 18:34:02
Path Partitions, Cycle Covers and Integer Decomposition,otally unimodular constraint matrices have the integer decomposition property, in order to deduce the same property for coflow polyhedra defined by Cameron and Edmonds. We then apply this result to the convex hull of particular stable sets in graphs. Therebye we prove a generalization of Greene andInculcate 发表于 2025-3-28 22:08:03
http://reply.papertrans.cn/39/3880/387960/387960_42.pngpaleolithic 发表于 2025-3-28 23:38:59
http://reply.papertrans.cn/39/3880/387960/387960_43.png否认 发表于 2025-3-29 05:46:33
http://reply.papertrans.cn/39/3880/387960/387960_44.png背叛者 发表于 2025-3-29 09:22:24
https://doi.org/10.1007/978-3-658-01900-6status of the problem is not known if the input is restricted to graphs with no cycles of length 4. We conjecture that the problem is polynomial if the input graph does not contain cycles of length 4 and 6, and prove several theorems supporting our conjecture.Highbrow 发表于 2025-3-29 11:38:18
http://reply.papertrans.cn/39/3880/387960/387960_46.pngEndemic 发表于 2025-3-29 17:06:27
http://reply.papertrans.cn/39/3880/387960/387960_47.pngForeknowledge 发表于 2025-3-29 22:00:14
On Related Edges in Well-Covered Graphs without Cycles of Length 4 and 6,status of the problem is not known if the input is restricted to graphs with no cycles of length 4. We conjecture that the problem is polynomial if the input graph does not contain cycles of length 4 and 6, and prove several theorems supporting our conjecture.关心 发表于 2025-3-30 01:38:36
http://reply.papertrans.cn/39/3880/387960/387960_49.pngcomely 发表于 2025-3-30 05:41:36
http://reply.papertrans.cn/39/3880/387960/387960_50.png