要塞 发表于 2025-3-26 22:16:36
http://reply.papertrans.cn/23/2271/227023/227023_31.pngRestenosis 发表于 2025-3-27 03:02:34
http://reply.papertrans.cn/23/2271/227023/227023_32.pngAMEND 发表于 2025-3-27 07:52:26
http://reply.papertrans.cn/23/2271/227023/227023_33.pngaquatic 发表于 2025-3-27 11:59:02
Acyclic Digraphs,pplications. We consider some basic results on acyclic digraphs and introduce transitive digraphs, and the transitive closure and transitive reduction of a digraph. We discuss results on out- and in-branchings, the .-linkage problem, maximum dicuts, and the multicut problem. We present enumeration r不适当 发表于 2025-3-27 16:25:04
http://reply.papertrans.cn/23/2271/227023/227023_35.pngFecal-Impaction 发表于 2025-3-27 19:44:14
Planar Digraphs,crossings. The main goal of this chapter is to show, from multiple angles, how the planarity assumption imposes structure on digraphs and how such structure, in conjunction with topological arguments, can be used algorithmically.Suppository 发表于 2025-3-28 01:27:34
http://reply.papertrans.cn/23/2271/227023/227023_37.png积习已深 发表于 2025-3-28 05:06:46
Semicomplete Multipartite Digraphs,a complete multipartite graph by replacing every edge by an arc or a pair of opposite arcs. In other words, the vertex set of a semicomplete multipartite digraph can be partitioned into sets such that vertices within the same set are nonadjacent and vertices between different sets are adjacent. Thisentail 发表于 2025-3-28 08:37:20
Quasi-Transitive Digraphs and Their Extensions,arcs of .. Quasi-transitive digraphs generalize both tournaments (and semicomplete digraphs) and transitive digraphs, and share some of the nice properties of these families. In particular, many problems that are .-complete for general digraphs become solvable in polynomial time when restricted to qfledged 发表于 2025-3-28 14:09:25
http://reply.papertrans.cn/23/2271/227023/227023_40.png