ENACT
发表于 2025-3-30 10:32:15
http://reply.papertrans.cn/39/3881/388040/388040_51.png
Crumple
发表于 2025-3-30 15:38:58
,On Distance-, Independent Set and Other Problems in Graphs with “few” Minimal Separators, even .. The problem is NP-hard on chordal graphs for any odd . [.]..We also provide polynomial algorithms for . and . on subclasses of . including chordal and circular-arc graphs, and we discuss variants of independent domination problems.
TSH582
发表于 2025-3-30 17:16:17
http://reply.papertrans.cn/39/3881/388040/388040_53.png
Pigeon
发表于 2025-3-30 20:49:39
http://reply.papertrans.cn/39/3881/388040/388040_54.png
新义
发表于 2025-3-31 02:33:17
http://reply.papertrans.cn/39/3881/388040/388040_55.png
Anthrp
发表于 2025-3-31 08:47:04
Yechiel Becker,Gholamreza Daraier can be computed efficiently. Furthermore, following a suggestion of Campos et al., we show that the geodetic interval number, the geodetic convexity number, the geodetic Carathéodory number, and the geodetic Radon number can all be computed in polynomial time for .-graphs.
奖牌
发表于 2025-3-31 11:46:16
https://doi.org/10.1007/978-94-017-2317-6dering the problem of saving colors/weight with respect to a better bound on the chromatic number. Finally, we consider the fixed parameterized tractability of Max Coloring in restricted graph classes under standard parameterization.
Epithelium
发表于 2025-3-31 13:37:13
http://reply.papertrans.cn/39/3881/388040/388040_58.png
薄荷醇
发表于 2025-3-31 17:55:03
http://reply.papertrans.cn/39/3881/388040/388040_59.png
NUDGE
发表于 2025-4-1 00:54:29
http://reply.papertrans.cn/39/3881/388040/388040_60.png