厚颜无耻
发表于 2025-3-28 14:52:46
Integrality Properties of Certain Special Balanceable Familiesuemper’s characterization of balanceable matrices). In this paper we study a proper subclass of balanceable clutters called quasi-graphical defined by forbidding one-sided even wheels and one-sided even 3-path configurations. We characterize Mengerian quasi-graphical clutters and, as a consequence,
横截,横断
发表于 2025-3-28 21:20:35
http://reply.papertrans.cn/23/2299/229885/229885_42.png
PRO
发表于 2025-3-29 01:41:53
Polynomial Kernels for 3-Leaf Power Graph Modification Problems in .. The 3-leaf power edge modification problems, . edition (also known as the .3.), completion and edge-deletion are FPT when parameterized by the size of the edge set modification. However, a polynomial kernel was known for none of these three problems. For each of them, we provide a kernel with
Flagging
发表于 2025-3-29 03:54:01
http://reply.papertrans.cn/23/2299/229885/229885_44.png
灰姑娘
发表于 2025-3-29 09:31:19
http://reply.papertrans.cn/23/2299/229885/229885_45.png
Pigeon
发表于 2025-3-29 14:26:45
Fully Decomposable Split Graphser a given split graph is fully decomposable, i.e., whether it can be partitioned into connected parts of order ..,..,...,.. for every ..,..,...,.. summing up to the order of the graph. In contrast, we show that the decision problem whether a given split graph can be partitioned into connected parts
渐变
发表于 2025-3-29 19:35:59
Feedback Vertex Set on Graphs of Low Cliquewidthnnot check if . vertices meet all cycles by looking only at their neighbors. Dynamic programming algorithms for problems based on non-local properties are usually more complicated. In this paper, given a graph . of cliquewidth . and a .-expression of ., we solve the Minimum Feedback Vertex Set probl
certitude
发表于 2025-3-29 20:22:54
Note on Decomposition of ,, into (0,,)-prismste graph ... In the first two authors established a necessary and sufficient condition for the existence of a factorization of the complete bipartite graph .. into certain families of 3-regular graphs of order 2.. In this paper we tackle the problem of decompositions of .. into 3-regular graphs
capillaries
发表于 2025-3-30 00:35:35
http://reply.papertrans.cn/23/2299/229885/229885_49.png
CRASS
发表于 2025-3-30 08:06:05
http://reply.papertrans.cn/23/2299/229885/229885_50.png