是剥皮
发表于 2025-3-25 05:29:24
https://doi.org/10.1007/978-3-658-15658-9 For . = 1, this gives the usual notion of matching in graphs, and for general . ≥ 1, distance-. matchings were called . by Stockmeyer and Vazirani. The special case . = 2 has been studied under the names . (i.e., a matching which forms an induced subgraph in .) by Cameron and . by Golumbic and Lask
Duodenitis
发表于 2025-3-25 10:46:03
https://doi.org/10.1007/978-3-662-69201-1write . ∈ Ψ(.), if . is a maximum stable set of the subgraph induced by . ∪ .(.), where .(.) is the neighborhood of .,. Nemhauser and Trotter Jr. proved that any . ∈ Ψ(.) is a subset of a maximum stable set of .,..In this paper we demonstrate that if . ∈ Ψ(.), the subgraph . induced by . ∪ .
遗留之物
发表于 2025-3-25 14:01:11
http://reply.papertrans.cn/39/3880/387960/387960_23.png
弄皱
发表于 2025-3-25 19:05:51
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.
受人支配
发表于 2025-3-25 22:05:14
http://reply.papertrans.cn/39/3880/387960/387960_25.png
Altitude
发表于 2025-3-26 02:25:31
http://reply.papertrans.cn/39/3880/387960/387960_26.png
BRIDE
发表于 2025-3-26 05:27:49
http://reply.papertrans.cn/39/3880/387960/387960_27.png
洞穴
发表于 2025-3-26 10:51:53
https://doi.org/10.1007/978-3-658-40421-5w some known results and prove new ones. In particular, we consider a family of transformations of an edge-coloured multigraph . into an ordinary graph that allow us to check the existence of PC cycles and PC (.,.)-paths in . and, if they exist, to find shortest ones among them. We raise a problem o
arterioles
发表于 2025-3-26 14:44:05
http://reply.papertrans.cn/39/3880/387960/387960_29.png
有说服力
发表于 2025-3-26 18:28:44
http://reply.papertrans.cn/39/3880/387960/387960_30.png