Formulas In Connection With Parameters Related To Convexity Of Paths On Three Vertices: Caterpillars And Unit Interval Graphs
AUSTRALASIAN JOURNAL OF COMBINATORICS(2021)
摘要
We present formulas to compute the P-3-interval number, the P-3-hull number and the percolation time for a caterpillar, in terms of certain sequences associated with it. In addition, we find a connection between the percolation time of a unit interval graph and a parameter involving the diameter of a unit interval graph related to it. Finally, we present a hereditary graph class, defined by forbidden induced subgraphs, such that its percolation time is equal to one.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要