happiness
发表于 2025-3-28 15:16:30
Modern Therapeutics in Rheumatic Diseasesunded clique-width. It is known that many hard graph problems have polynomial-time algorithms for graphs of bounded clique-width, however, requiring a given decomposition corresponding to clique-width (.); they remove this requirement by constructing an algorithm that either outputs a rank-decomposi
Indolent
发表于 2025-3-28 21:16:18
https://doi.org/10.1007/978-3-642-11349-9hose of bounded tree-width. The notion of clique-width extends the definition of cograhs (graphs without induced ..), and it is a more general notion than that of tree-width. We show a subexponential algorithm (running in time exp.(..)) for computing the Tutte polynomial on cographs. The algorithm c
阐明
发表于 2025-3-28 23:56:03
http://reply.papertrans.cn/39/3881/388018/388018_43.png
抵押贷款
发表于 2025-3-29 05:41:53
https://doi.org/10.1007/978-3-319-49197-4s a minimal triangulation of .. A potential maximal clique of . is a set of vertices that induces a maximal clique in a minimal triangulation of .. We will characterise the potential maximal cliques of permutation graphs and give a characterisation of minimal triangulations of permutation graphs in
Semblance
发表于 2025-3-29 08:41:47
https://doi.org/10.1007/978-3-319-46261-5ex . with .(.) = 2. The weight of a Roman dominating function is defined to be .(.) = ∑..(.), and the minimum weight of a Roman dominating function on a graph . is called the Roman domination number of ...In this paper we answer an open problem mentioned in by showing that the Roman domination n
催眠药
发表于 2025-3-29 13:58:37
http://reply.papertrans.cn/39/3881/388018/388018_46.png
闹剧
发表于 2025-3-29 15:33:03
https://doi.org/10.1007/978-3-7643-8298-8er of queries. A query at a vertex . discovers (or verifies) all edges and non-edges whose endpoints have different distance from .. In the network discovery problem, the edges and non-edges are initially unknown, and the algorithm must select the next query based only on the results of previous que
大包裹
发表于 2025-3-29 20:30:00
Fang Zhi-yang,Sheng Zhi-yong,Ge Sheng-dedrawing when it is planar), and the sketch introduced by Courcelle (determining the drawing in general but assuming we know the order of the crossings on each edge). For a complete graph drawing, the subsketch is determined, through first order logic formulas, by the size, a corner of the drawing an
Obligatory
发表于 2025-3-30 03:11:01
https://doi.org/10.1007/978-1-4615-0221-0 vertices .,. we require a tree .such that the distance between . and . in . is at most one more than their distance in .. We show that:.– there is no constant size set of collective tree 1-spanners for interval graphs (even unit interval graphs),.– interval graph . has a set of collective tree 1-sp
造反,叛乱
发表于 2025-3-30 04:56:30
Modern Trends in Applied Terrestrial Ecologye same result has been known for ..-free graphs. Here we show how to decide this problem in polynomial time for (claw, ..)-free graphs and for a claw-free graph of maximum degree at most four. As a by-product we prove that the stable cutset problem is polynomially solvable for claw-free planar graph