detach 发表于 2025-3-25 04:40:52

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

黑豹 发表于 2025-3-25 08:42:39

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

有害处 发表于 2025-3-25 13:36:27

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

自爱 发表于 2025-3-25 18:34:19

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

Airtight 发表于 2025-3-25 22:14:22

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

Emasculate 发表于 2025-3-26 02:33:18

Programmentscheidungen (Lerneinheit VII),emicomplete digraphs with a very rich structure. The class contains digraphs, such as directed cycles, that are very far from being semicomplete. Yet a large number of classical results for semicomplete digraphs still hold for locally semicomplete digraphs. Two examples are that every connected loca

VEST 发表于 2025-3-26 04:36:45

Repetitorium zur Investitionsrechnunga 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

Hiatus 发表于 2025-3-26 10:37:03

https://doi.org/10.1007/978-3-8349-6316-1arcs 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

CANT 发表于 2025-3-26 15:56:50

https://doi.org/10.1007/978-3-8349-6316-1on the minor relation and they have also found many algorithmic applications. Starting in the late 1990s, several ideas for generalizing this theory to digraphs have appeared. Broadly, for the purpose of this chapter, we distinguish these approaches into three categories: ., . and .. The tree-width

Isthmus 发表于 2025-3-26 17:50:06

http://reply.papertrans.cn/23/2271/227023/227023_30.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