Pudendal-Nerve 发表于 2025-3-26 21:24:18

http://reply.papertrans.cn/39/3881/388026/388026_31.png

surrogate 发表于 2025-3-27 01:58:50

http://reply.papertrans.cn/39/3881/388026/388026_32.png

sphincter 发表于 2025-3-27 08:12:10

http://reply.papertrans.cn/39/3881/388026/388026_33.png

Foam-Cells 发表于 2025-3-27 09:25:55

https://doi.org/10.1007/978-3-476-04307-8hs over .(2). We propose here algebraic operations on graphs that characterize rank-width. For algorithmic purposes, it is important to represent graphs by balanced terms. We give a unique theorem that generalizes several “balancing theorems” for tree-width and clique-width. New results are obtained

DNR215 发表于 2025-3-27 14:03:14

https://doi.org/10.1007/978-3-658-40933-3(1.) the .-power graph of a tree has NLC-width at most . + 2 and clique-width at most ., (2.) the .-leaf-power graph of a tree has NLC-width at most . and clique-width at most ., and (3.) the .-power graph of a graph of tree-width . has NLC-width at most (. + 1).− 1 and clique-width at most 2·(. + 1

Panther 发表于 2025-3-27 21:35:19

http://reply.papertrans.cn/39/3881/388026/388026_36.png

LARK 发表于 2025-3-28 00:45:51

Markus Mangiapane,Roman P. Büchler., graphs that are both comparability and cocomparability graphs, it is known that minimal triangulations are interval graphs. We (negatively) answer the question whether every interval graph is a minimal triangulation of a permutation graph. We give a non-trivial characterisation of the class of in

Needlework 发表于 2025-3-28 03:24:24

http://reply.papertrans.cn/39/3881/388026/388026_38.png

Hyperlipidemia 发表于 2025-3-28 06:29:00

http://reply.papertrans.cn/39/3881/388026/388026_39.png

CHASM 发表于 2025-3-28 11:08:43

https://doi.org/10.1007/978-3-662-08810-4planar drawings of planar graphs can be realized in .(..) area . In this paper we consider families of DAGs that naturally arise in practice, like DAGs whose underlying graph is a tree (.), is a bipartite graph (.), or is an outerplanar graph (.). Concerning ., we show that optimal .(. log.) area
页: 1 2 3 [4] 5 6
查看完整版本: Titlebook: ;