踉跄
发表于 2025-3-28 18:29:48
,Simple Random Sampling of Binary Forests with Fixed Number of Nodes and Trees,ar time algorithm for random generation of full binary forests with given number of trees and leaves. The algorithm is obtained from an elegant bijection that we construct in order to give a direct proof of the well-known fact that these forests are counted by the .-th fold self-convolution of the C
急急忙忙
发表于 2025-3-28 22:24:36
Maximizing Minimum Cycle Bases Intersection,or each graph to maximize the size of their intersection. We provide a comprehensive complexity analysis of this problem, which finds applications in chemoinformatics. We establish a complete partition of subcases based on intrinsic parameters: the number of graphs, the maximum degree of the graphs,
使混合
发表于 2025-3-29 00:24:18
,Improving Online Bin Covering with Little Advice,the items’ sizes in each bin is at least 1. Boyar .. [.] present a strategy that with . bits of advice, where . is the length of the input sequence, achieves a competitive ratio of .. We show that with a strengthened analysis and some minor improvements, the same strategy achieves the significantly
negotiable
发表于 2025-3-29 03:45:18
,An Improved Bound for Equitable Proper Labellings,ctive way so that no two adjacent vertices of . are incident to the same sum of labels. This implies that every such graph with size . can be labelled in an equitable and proper way with labels from ., which improves on a result proved by Haslegrave, and Szabo Lyngsie and Zhong, implying this can be
Hallmark
发表于 2025-3-29 10:48:01
,Approximate Realizations for Outerplanaric Degree Sequences, If so, . is an outerplanar realization of . and . is an outerplanaric sequence. The case where . is easy, as . has a realization by a forest (which is trivially an outerplanar graph). In this paper, we consider the family . of all sequences . of even sum ., where . is the number of .’s in .. (The s
头盔
发表于 2025-3-29 14:28:18
http://reply.papertrans.cn/25/2423/242207/242207_46.png
Musculoskeletal
发表于 2025-3-29 18:19:03
http://reply.papertrans.cn/25/2423/242207/242207_47.png
PANIC
发表于 2025-3-29 21:20:36
Convex-Geometric ,-Planar Graphs Are Convex-Geometric ,-Quasiplanar,rwise crossing edges. We say that a graph drawing is simple if two edges intersect at most once. In 2020, Angelini et al. proved that all simple .-planar graphs are simple .-quasiplanar, which was the first non-trivial relationship between these two classes. We say that a graph drawing is convex-geo
Coronary
发表于 2025-3-30 00:20:48
http://reply.papertrans.cn/25/2423/242207/242207_49.png
不真
发表于 2025-3-30 05:37:06
http://reply.papertrans.cn/25/2423/242207/242207_50.png