马笼头 发表于 2025-3-23 10:57:32

On Convex Developments of a Doubly-Covered Square,We give an algebraic characterization of all convex polygons that are 2-flat foldable to a square, that is, we determine all shapes of convex developments of a doubly-covered square.

mercenary 发表于 2025-3-23 14:22:04

Uniform Coverings of 2-Paths with 6-Paths in the Complete Graph,Let . ≥ 7. Then there exists a uniform covering of 2-paths with 6-paths in . . if and only if . ≡ 0,1,2 (mod 5).

吸气 发表于 2025-3-23 20:23:36

Foldings of Regular Polygons to Convex Polyhedra I: Equilateral Triangles,To . a regular .-gon into a convex polyhedron is to form the polyhedron by gluing portions of the perimeter of the .-gon together, . the .-gon is a net of the polyhedron. In this paper we identify all convex polyhedra which are foldable from an equilateral triangle.

ASTER 发表于 2025-3-23 22:21:09

Crossing Numbers and Skewness of Some Generalized Petersen Graphs,The . of a graph . is the minimum number of edges in . whose removal results in a planar graph. In this paper, we show that the skewness of the generalized Petersen graph . (3., .) is ., where . ≥ 4. As a byproduct, it is shown that for . ≥ 4, ., where . (.) denotes the crossing number of ..

左右连贯 发表于 2025-3-24 05:57:45

http://reply.papertrans.cn/23/2300/229907/229907_15.png

外向者 发表于 2025-3-24 08:19:33

http://reply.papertrans.cn/23/2300/229907/229907_16.png

不开心 发表于 2025-3-24 14:43:13

http://reply.papertrans.cn/23/2300/229907/229907_17.png

幻想 发表于 2025-3-24 17:58:25

http://reply.papertrans.cn/23/2300/229907/229907_18.png

全国性 发表于 2025-3-24 19:03:46

http://reply.papertrans.cn/23/2300/229907/229907_19.png

Infraction 发表于 2025-3-24 23:11:59

Ursula Krämer,Tamara Schikowskid matching of a graph is known to be NP-hard. In random .-regular graphs, the problem of finding a maximum induced matching has been studied for . ∈ {3, 4, ..., 10 }. This was due to Duckworth et al.(2002) where they gave the asymptotically almost sure lower bounds and upper bonds on the size of max
页: 1 [2] 3 4 5 6 7
查看完整版本: Titlebook: Combinatorial Geometry and Graph Theory; Indonesia-Japan Join Jin Akiyama,Edy Tri Baskoro,Mikio Kano Conference proceedings 2005 Springer-V