LAP 发表于 2025-3-25 04:27:35

Self-centeredness of Generalized Petersen Graphs odd and . is even. We also prove non-self-centeredness of generalized Petersen graphs .(., .) when . even with .; . with . for some positive integer .; . is odd and . or .; and . with . for any positive integer .. Finally, we make an exhaustive computer search and get all possible values of . and . for which .(., .) is non-self-centered.

AWL 发表于 2025-3-25 09:37:27

http://reply.papertrans.cn/16/1532/153167/153167_22.png

我没有强迫 发表于 2025-3-25 13:03:45

http://reply.papertrans.cn/16/1532/153167/153167_23.png

synchronous 发表于 2025-3-25 19:10:38

http://reply.papertrans.cn/16/1532/153167/153167_24.png

Allowance 发表于 2025-3-25 20:59:50

https://doi.org/10.1007/978-3-7985-1578-9s work, we consider these problems in two restricted settings: (i) collinear points and (ii) equidistant points on a circle. We show that almost all of these problems can be solved in linear time in these constrained, yet non-trivial settings.

Arroyo 发表于 2025-3-26 03:02:15

http://reply.papertrans.cn/16/1532/153167/153167_26.png

拱形面包 发表于 2025-3-26 07:36:27

http://reply.papertrans.cn/16/1532/153167/153167_27.png

豪华 发表于 2025-3-26 09:31:27

http://reply.papertrans.cn/16/1532/153167/153167_28.png

甜得发腻 发表于 2025-3-26 13:04:05

Untersuchung der Vena saphena parva,e . and girth at least six is .-rs colourable, and thereby answer a problem posed by Shalu and Sandhya (Graphs and Combinatorics 2016). In addition, we design an . algorithm to test whether a chordal graph is 3-rs colourable.

射手座 发表于 2025-3-26 17:13:13

Sonographie nach dem chirurgischen Eingriff,oblem remains NP-complete for bipartite graphs and chordal graphs. Next, we show that the . .-. problem admits a constant approximation algorithm for bounded degree graphs. Finally, we show that the . .-. problem is APX-complete for bounded degree graphs.
页: 1 2 [3] 4 5 6 7
查看完整版本: Titlebook: Algorithms and Discrete Applied Mathematics; 6th International Co Manoj Changat,Sandip Das Conference proceedings 2020 Springer Nature Swit