Blood-Clot
发表于 2025-3-30 10:22:44
https://doi.org/10.1007/978-981-19-5809-0rent subclasses. Moreover, this approach works well also on graphs with small size of largest induced cycle and gives a unified way to solve the . and . problems on different graph classes including chordal, strongly chordal, chordal bipartite, and distance-hereditary graphs.
险代理人
发表于 2025-3-30 15:18:46
http://reply.papertrans.cn/39/3881/388030/388030_52.png
LIMIT
发表于 2025-3-30 18:15:40
http://reply.papertrans.cn/39/3881/388030/388030_53.png
Ceramic
发表于 2025-3-31 00:32:13
Modernization of Electric Power Systemsor class induces a disjoint union of complete graphs. Erdős and independently Albertson et al. proved that every graph of maximum degree at most 3 has a 2-subcoloring.We point out in this paper that this fact is best possible with respect to degree-constraints by showing that the problem of recogniz
machination
发表于 2025-3-31 04:28:25
http://reply.papertrans.cn/39/3881/388030/388030_55.png
厚颜
发表于 2025-3-31 06:51:23
http://reply.papertrans.cn/39/3881/388030/388030_56.png
hysterectomy
发表于 2025-3-31 10:06:03
Modernizing NATO’s Nuclear Weapons the weighted shortest path length rooted at . by adding a restricted number of outgoing arcs (.) to each node. The (.)-hotlink assignment problem is defined on .-regular complete trees, and at most . hotlinks can be assigned to each node.We contribute algorithms for the (1, .), (2, .), and (.-1, .)
过多
发表于 2025-3-31 16:21:33
https://doi.org/10.1007/978-94-6265-519-5 defined as the cardinality of the smallest .-dominating set of .. For planar graphs, we show that for every ε > 0 and for every . ≽ (5/7 + ε)., γ.(.) = O(1/ε). For several subclasses of planar graphs of diameter ., we show that γ.(.) is bounded by a constant for . ≽ ./2. We conjecture that the same
optic-nerve
发表于 2025-3-31 18:15:28
http://reply.papertrans.cn/39/3881/388030/388030_59.png
Monocle
发表于 2025-4-1 01:43:06
http://reply.papertrans.cn/39/3881/388030/388030_60.png