An algorithm determining (2-d)-kernels in trees

作者：Bednarz Pawel^*; Wloch Iwona

来源：Utilitas Mathematica, 2017, 102: 215-222.

• (2-d)-kernel
• trees
• graph algorithm AMS Subject Classification: 05C20
• 05C69

In this paper we give a complete characterization of trees with (2d)-kernel using special operations. Moreover we present an algorithm which determines (2-d)-kernel in trees.

• 出版日期2017-3