要塞 发表于 2025-3-26 22:16:36

http://reply.papertrans.cn/23/2271/227023/227023_31.png

Restenosis 发表于 2025-3-27 03:02:34

http://reply.papertrans.cn/23/2271/227023/227023_32.png

AMEND 发表于 2025-3-27 07:52:26

http://reply.papertrans.cn/23/2271/227023/227023_33.png

aquatic 发表于 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.png

Fecal-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. This

entail 发表于 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 q

fledged 发表于 2025-3-28 14:09:25

http://reply.papertrans.cn/23/2271/227023/227023_40.png
页: 1 2 3 [4] 5
查看完整版本: Titlebook: Classes of Directed Graphs; Jørgen Bang-Jensen,Gregory Gutin Book 2018 Springer International Publishing AG, part of Springer Nature 2018