圣人 发表于 2025-3-23 12:52:14
http://reply.papertrans.cn/39/3880/387957/387957_11.pngCLEFT 发表于 2025-3-23 16:17:08
http://reply.papertrans.cn/39/3880/387957/387957_12.png婴儿 发表于 2025-3-23 20:38:06
Missile Guidance and Control Systemsrtices such that every chordless path joining them has even length. We prove that for every bull-reducible Berge graph . with at least two vertices, either . or its complementary graph . has an even pair.Predigest 发表于 2025-3-23 23:43:53
https://doi.org/10.1007/978-1-4899-6427-4r a graph . is denoted by π(.). For instance, by the famous 1906 theorem of Thue, π(.) = 3 if . is a simple path with at least 4 vertices. This implies that π(.) ≤ 4 if Δ(.) ≤ 2. But how large can π(.) be for cubic graphs, .-trees, or planar graphs? This paper is a small survey of problems and results of the above type.SAGE 发表于 2025-3-24 04:29:20
http://reply.papertrans.cn/39/3880/387957/387957_15.pngendocardium 发表于 2025-3-24 08:49:00
Ratios of Some Domination Parameters in Graphs and Claw-free Graphs,er, the total domination number, the paired domination number, the double domination number and the independence number. We summarize the old and new results in a table and give for each bound examples of extremal families.llibretto 发表于 2025-3-24 11:30:27
Even Pairs in Bull-reducible Graphs,rtices such that every chordless path joining them has even length. We prove that for every bull-reducible Berge graph . with at least two vertices, either . or its complementary graph . has an even pair.江湖郎中 发表于 2025-3-24 16:26:31
Nonrepetitive Graph Coloring,r a graph . is denoted by π(.). For instance, by the famous 1906 theorem of Thue, π(.) = 3 if . is a simple path with at least 4 vertices. This implies that π(.) ≤ 4 if Δ(.) ≤ 2. But how large can π(.) be for cubic graphs, .-trees, or planar graphs? This paper is a small survey of problems and results of the above type.投射 发表于 2025-3-24 21:21:13
http://reply.papertrans.cn/39/3880/387957/387957_19.pngatrophy 发表于 2025-3-25 01:38:23
http://reply.papertrans.cn/39/3880/387957/387957_20.png