华而不实
发表于 2025-3-30 10:12:30
A Simple Linear Time LexBFS Cograph Recognition Algorithmthms, the new algorithm uses a multisweep Lexicographic Breadth First Search (LexBFS) approach, and introduces a new variant of LexBFS, called LexBFS., operating on the complement of the given graph . and breaking ties with respect to an initial LexBFS. The algorithm either produces the cotree of .
STRIA
发表于 2025-3-30 15:42:40
http://reply.papertrans.cn/39/3881/388015/388015_52.png
Bureaucracy
发表于 2025-3-30 18:29:12
Greedy Edge-Disjoint Paths in Complete Graphsal approximation algorithm, the shortest-path-first greedy algorithm (SGA), for MEDP in complete graphs. Previously, it was known that this ratio is at most 54. Adapting results by Kolman and Scheideler , we show that SGA achieves approximation ratio 8.+1 for
领巾
发表于 2025-3-30 23:47:30
http://reply.papertrans.cn/39/3881/388015/388015_54.png
比目鱼
发表于 2025-3-31 01:50:39
Completely Connected Clustered Graphsaphs that have the property that not only every cluster but also each complement of a cluster induces a connected subgraph. As a main result, we prove that a completely connected clustered graph is c-planar if and only if the underlying graph is planar. Further, we investigate the influence of the r
Formidable
发表于 2025-3-31 08:47:18
Drawing Planar Graphs on a Curve planar graph. A curve embedding of . is a linear ordering of the vertices of . such that there exists a crossing-free 2D drawing of . where the vertices are constrained to be on any given curve of . and the edges are drawn as polylines with at most one bend. We prove that every planar graph has a c
人类
发表于 2025-3-31 11:34:18
Tree-Partitions of ,-Trees with Applications in Graph Layout.-tree has a tree-partition such that each bag induces a (.-1)-tree, amongst other properties. Applications of this result to two well-studied models of graph layout are presented. First it is proved that graphs of bounded tree-width have bounded ., thus resolving an open problem due to Ganley and H
ANTE
发表于 2025-3-31 16:41:04
http://reply.papertrans.cn/39/3881/388015/388015_58.png
Angiogenesis
发表于 2025-3-31 18:29:48
https://doi.org/10.1007/978-3-031-17222-9 the dimer constant. Main results are improved complexity bounds for finding a perfect matching in a regular bipartite graph and for edge-colouring bipartite graphs, the solution of a problem of Erdős and Rényi concerning lower bounds for the number of perfect matchings, and an improved lower bound for s dimer constant.
Thymus
发表于 2025-3-31 23:34:32
https://doi.org/10.1007/978-981-15-9313-0ible in linear time, implies the existence of bijection between rooted outerplanar maps with . nodes and bicolored rooted ordered trees with . nodes where all the nodes of the last branch are colored white. As a consequence, for rooted outerplanar maps of . nodes, we derive: