GENRE
发表于 2025-3-30 09:30:55
http://reply.papertrans.cn/39/3881/388018/388018_51.png
Perceive
发表于 2025-3-30 12:43:54
http://reply.papertrans.cn/39/3881/388018/388018_52.png
雪崩
发表于 2025-3-30 18:53:08
http://reply.papertrans.cn/39/3881/388018/388018_53.png
绊住
发表于 2025-3-30 22:10:20
https://doi.org/10.1007/978-1-4684-4913-6wo non-adjacent vertices . and .) of ., finds the minimum number of edges that need to be added to the edge set of . such that the resulting graph is a cograph and contains the edge .. The motivation for this problem comes from algorithms for the dynamic recognition and online maintenance of graphs;
VEST
发表于 2025-3-31 02:28:36
https://doi.org/10.1007/978-981-16-4955-4We review the concepts of hypertree decomposition and hypertree width from a graph theoretical perspective and report on a number of recent results related to these concepts. We also show – as a new result – that computing hypertree decompositions is fixed-parameter intractable.
烦扰
发表于 2025-3-31 07:38:57
Applications of Communications TheoryThe goal of this paper is to present a brief survey of a collection of methods and results from the area of combinatorial search focusing on graph reconstruction using queries of different type. The study is motivated by applications to genome sequencing.
轮流
发表于 2025-3-31 13:14:20
Modern Theories of Income DistributionWe settle two conjectures on domination-search, a game proposed by Fomin et.al. , one in affirmative and the other in negative. The two results presented here are (1) domination search number can be greater than domination-target number, (2) domination search number for asteroidal-triple-free graphs is at most 2.
灌溉
发表于 2025-3-31 16:44:03
https://doi.org/10.1007/978-3-319-60143-4We model a problem proposed by Alcatel, a satellite building company, using improper colourings of graphs. The relation between improper colourings and maximum average degree is underlined, which contributes to generalise and improve previous known results about improper colourings of planar graphs.
Infiltrate
发表于 2025-3-31 21:26:10
http://reply.papertrans.cn/39/3881/388018/388018_59.png
Simulate
发表于 2025-4-1 00:46:33
http://reply.papertrans.cn/39/3881/388018/388018_60.png