Irredundance trees of diameter 3

DISCRETE MATHEMATICS(2022)

引用 1|浏览3
暂无评分
摘要
A set Dof vertices of a graph G =( V, E) is irredundant if each non-isolated vertex of G[ D] has a neighbour in V - Dthat is not adjacent to any other vertex in D. The upper irredundance number IR(G) is the largest cardinality of an irredundant set of G; an IR( G)-set is an irredundant set of cardinality IR(G). The IR-graph of Ghas the IR( G)-sets as vertex set, and sets Dand D' are adjacent if and only if D' can be obtained from Dby exchanging a single vertex of Dfor an adjacent vertex in D'. An IR-tree is an IR-graph that is a tree. We characterize IR-trees of diameter 3by showing that these graphs are precisely the double stars S(2n, 2n), i.e., trees obtained by joining the central vertices of two disjoint stars K-1,K-2n.
更多
查看译文
关键词
Irredundance, Reconfiguration problem, IR-graph, IR-tree
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要