STAT
发表于 2025-4-1 05:08:19
http://reply.papertrans.cn/23/2299/229881/229881_61.png
胆汁
发表于 2025-4-1 06:49:03
http://reply.papertrans.cn/23/2299/229881/229881_62.png
发酵剂
发表于 2025-4-1 13:26:01
A Note on Handicap Incomplete Tournaments, of a .(., .). In this paper, we give a method to construct new .-handicap graphs from .-handicap graphs for all . and as an application, we characterize the .-handicap labeling of Hamming graphs. Further, we give another method to construct .(., .) from an infinite class of .(., .) by increasing the number of rounds in .(., .).
FLOAT
发表于 2025-4-1 15:37:13
,Algorithm and Hardness Results on Liar’s Dominating Set and ,-tuple Dominating Set, show a . bits lower bound for the space complexity of any (randomized) streaming algorithm for Liar’s dominating set problem as well as for the .-tuple dominating set problem. Furthermore, we prove that the Liar’s dominating set problem on bipartite graphs is W-hard.
Infirm
发表于 2025-4-1 18:31:25
Reaching 3-Connectivity via Edge-Edge Additions,nted graph..As a relevant application, we show how to exploit this augmentation technique to extend some classical .-hardness results for bounded-degree 2-connected planar graphs to bounded-degree 3-connected planar graphs.
Delectable
发表于 2025-4-2 01:54:14
Cops and Robber on Some Families of Oriented Graphs, . if Player 1 playing with a single cop has a winning strategy. In this article, we study the three models on some families of oriented graphs and characterize the cop-win directed graphs for the third model.