Cardioplegia
发表于 2025-3-26 21:18:56
Rheumatismus und Schwangerschaftse of the argument, we show that any AT-free outerplanar graph can be identified as an induced subgraph of a 2-connected outerplanar graph whose weak dual is a path. Our B.-VPG drawing procedure works for such graphs and has the potential to be extended to larger classes of outerplanar graphs.
终点
发表于 2025-3-27 03:07:36
Intellektuelle Film- und Popmusikkritik,We prove that the product version of the 1-2-3 Conjecture, raised by Skowronek-Kaziów in 2012, is true. Namely, for every connected graph with order at least 3, we can assign labels 1, 2, 3 to the edges so that no two adjacent vertices are incident to the same product of labels.
厚脸皮
发表于 2025-3-27 09:07:15
http://reply.papertrans.cn/16/1532/153172/153172_33.png
饰带
发表于 2025-3-27 10:36:41
http://reply.papertrans.cn/16/1532/153172/153172_34.png
表否定
发表于 2025-3-27 15:21:28
Voronoi Games Using GeodesicsIn this paper, we study the single-round geodesic Voronoi games on various classes of polygons and polyhedra for two players. We prove some tight bounds on the payoffs, that is, the number of clients served by both the first player, Alice, and the second player, Bob, for orthogonal convex polygons and polyhedra for the . metric.
外形
发表于 2025-3-27 20:01:24
http://reply.papertrans.cn/16/1532/153172/153172_36.png
lipoatrophy
发表于 2025-3-28 00:31:43
https://doi.org/10.1007/978-3-642-86164-2raphs, such as trees [.] and reflexive signed graphs [.]. Irreflexive signed graphs are the heart of the problem, and Kim and Siggers have formulated a conjectured classification for these signed graphs. We focus on a special case of irreflexive signed graphs, namely those in which the unicoloured e
全等
发表于 2025-3-28 05:23:53
https://doi.org/10.1007/978-3-531-92168-6 is a graph with vertex set . and two vertices . and . are adjacent in . if . and . are comparable in .. A C-I graph is a graph from . with vertex set ., and the edge-set is the union of edge sets of the cover graph and the incomparability graph of the poset. C-I graphs have interesting implications
Dungeon
发表于 2025-3-28 06:42:37
,Ausgestaltung des Längenprofils,. of a graph . with no isolated vertices is called a ., if .[.], the subgraph induced by . in . has a perfect matching. The . problem requires to compute a PD-set of minimum cardinality. The decision version of the . problem remains NP-complete even when . belongs to restricted graph classes such as
opinionated
发表于 2025-3-28 14:16:03
https://doi.org/10.1007/978-3-642-91696-0h. For ., the problem .-. takes a graph . as input and asks whether . is .-star colourable. By the construction of Coleman and Moré (SIAM J. Numer. Anal., 1983), for all ., .-. is NP-complete for graphs of maximum degree .. For . and ., the maximum degree in this NP-completeness result is . and . re