Graphs with Unique Maximum Packing of Closed Neighborhoods

DISCUSSIONES MATHEMATICAE GRAPH THEORY(2022)

引用 2|浏览4
暂无评分
摘要
A packing of a graph G is a subset P of the vertex set of G such that the closed neighborhoods of any two distinct vertices of P do not intersect. We study graphs with a unique packing of the maximum cardinality. We present several general properties for such graphs. These properties are used to characterize the trees with a unique maximum packing. Two characterizations are presented where one of them is inductive based on five operations.
更多
查看译文
关键词
unique maximum packing, closed neighborhoods, trees
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要