badinage
发表于 2025-3-23 11:54:25
Khem Chand Saini,Sanjeeva Nayaka,Felix BastWe prove that the crossing number of a graph decays in a “continuous fashion” in the following sense. For any .> 0 there is a .> 0 such that for . sufficiently large, every graph . with . vertices and . ≥ .. edges has a subgraph .′ of at most (1 − .). edges and crossing number at least .. This generalizes the result of J. Fox and Cs. Tóth.
清楚说话
发表于 2025-3-23 16:46:17
http://reply.papertrans.cn/39/3879/387898/387898_12.png
垄断
发表于 2025-3-23 18:23:06
https://doi.org/10.1007/978-2-8178-0922-9We describe a practical method to test a leveled graph for level planarity and provide a level planar layout of the graph if the test succeeds, all in quadratic running-time. Embedding constraints restricting the order of incident edges around the vertices are allowed.
Embolic-Stroke
发表于 2025-3-23 22:24:38
Computing Symmetries of Combinatorial ObjectsWe survey the practical aspects of computing the symmetries (automorphisms) of combinatorial objects. These include all manner of graphs with adornments, matrices, point sets, etc.. Since automorphisms are just isomorphisms from an object to itself, the problem is intimately related to that of finding isomorphisms between two objects.
Calculus
发表于 2025-3-24 05:00:38
http://reply.papertrans.cn/39/3879/387898/387898_15.png
AWE
发表于 2025-3-24 08:57:48
http://reply.papertrans.cn/39/3879/387898/387898_16.png
先驱
发表于 2025-3-24 13:07:04
Practical Level Planarity Testing and Layout with Embedding ConstraintsWe describe a practical method to test a leveled graph for level planarity and provide a level planar layout of the graph if the test succeeds, all in quadratic running-time. Embedding constraints restricting the order of incident edges around the vertices are allowed.
TSH582
发表于 2025-3-24 16:16:13
http://reply.papertrans.cn/39/3879/387898/387898_18.png
NOMAD
发表于 2025-3-24 21:57:39
Crossing Number of Graphs with Rotation Systems Hliněný’s result, that computing the crossing number of a cubic graph (without rotation system) is .-complete. We also investigate the special case of multigraphs with rotation systems on a fixed number . of vertices. For . = 1 and . = 2 the crossing number can be computed in polynomial time and ap
舰旗
发表于 2025-3-24 23:56:29
http://reply.papertrans.cn/39/3879/387898/387898_20.png