百灵鸟
发表于 2025-3-30 12:08:22
http://reply.papertrans.cn/16/1532/153171/153171_51.png
面包屑
发表于 2025-3-30 14:16:14
New Characterizations of Proper Interval Bigraphs and Proper Circular Arc Bigraphst no arc of the same partite set is properly contained in the other. In this paper, we characterize proper interval bigraphs and proper circular arc bigraphs using two linear orderings of their vertex set.
mendacity
发表于 2025-3-30 17:25:41
https://doi.org/10.1007/978-3-642-51837-9lem in a simple cactus graph called .-cycle graph. For any originator we present a (2 − .)-approximation algorithm in the arbitrary .-cycle graph. We also prove that our algorithm generates the optimal broadcast time for some subclasses of this graph.
小口啜饮
发表于 2025-3-30 23:34:50
Constant Approximation for Broadcasting in ,-cycle Graphlem in a simple cactus graph called .-cycle graph. For any originator we present a (2 − .)-approximation algorithm in the arbitrary .-cycle graph. We also prove that our algorithm generates the optimal broadcast time for some subclasses of this graph.
有斑点
发表于 2025-3-31 04:49:14
http://reply.papertrans.cn/16/1532/153171/153171_55.png
生来
发表于 2025-3-31 06:09:09
On Collections of Polygons Cuttable with a Segment Saw sequence. In particular the same result holds for cutting with an arbitrary segment saw (of any length)..(III) In contrast, we show that there exist collections of disjoint rectangles (in arbitrary orientations) that are uncuttable by a segment saw. We also present various uncuttable collections of disjoint polygons, including triangles.
词汇表
发表于 2025-3-31 11:09:23
Higher-Order Triangular-Distance Delaunay Graphs: Graph-Theoretical Propertiesn edge between two points if the interior of the smallest homothet of ∇ having the two points on its boundary contains at most . points of .. We consider the connectivity, Hamiltonicity and perfect-matching admissibility of ..TD. Finally we consider the problem of blocking the edges of ..TD.
自恋
发表于 2025-3-31 14:38:07
http://reply.papertrans.cn/16/1532/153171/153171_58.png
brother
发表于 2025-3-31 19:28:58
http://reply.papertrans.cn/16/1532/153171/153171_59.png
初学者
发表于 2025-3-31 22:23:08
Probabilistic Arguments in Graph Coloring (Invited Talk),upper bounds but also in establishing the tightness of these upper bounds. It often calls for the application of various (often simple) ideas, tools and techniques (from probability theory) like moments, concentration inequalities, known estimates on tail probabilities and various other probability