PALMY
发表于 2025-3-30 10:59:08
http://reply.papertrans.cn/39/3881/388022/388022_51.png
febrile
发表于 2025-3-30 14:44:58
https://doi.org/10.1007/978-3-322-90466-9at a . of a perfect strip-composed graph, with the basic graphs belonging to a class ., can be found in polynomial time, provided that the . problem can be solved on . in polynomial time. We also design a new, more efficient, combinatorial algorithm for the . problem on strip-composed claw-free perfect graphs.
audiologist
发表于 2025-3-30 20:28:03
Moderne Organisationstheorien 2 graph classes for all but finitely many cases, whenever neither of the forbidden graphs is a clique, a pan, or a complement of these graphs. Further reducing the remaining open cases we show that (with respect to graph isomorphism) forbidding a pan is equivalent to forbidding a clique of size three.
鸟笼
发表于 2025-3-30 22:59:07
http://reply.papertrans.cn/39/3881/388022/388022_54.png
absolve
发表于 2025-3-31 01:11:47
http://reply.papertrans.cn/39/3881/388022/388022_55.png
垄断
发表于 2025-3-31 07:09:29
Constructing Resilient Structures in Graphs: Rigid vs. Competitive Fault-Tolerancet-tolerant, namely, reinforcing it so that following a failure event, its surviving part continues to satisfy the requirements. The talk will distinguish between two types of fault-tolerance, termed rigid and competitive fault tolerance, compare these two notions, and illustrate them on a number of examples.
CUMB
发表于 2025-3-31 11:44:40
Minimum Weighted Clique Cover on Strip-Composed Perfect Graphsat a . of a perfect strip-composed graph, with the basic graphs belonging to a class ., can be found in polynomial time, provided that the . problem can be solved on . in polynomial time. We also design a new, more efficient, combinatorial algorithm for the . problem on strip-composed claw-free perfect graphs.