×

图(和偏序集)上的传递函数。 (英语) Zbl 1166.05019号

Changat,Manoj(编辑)等人,离散结构中的凸性。2006年3月22日至4月2日在印度喀拉拉邦Thiruvananthapuram举行的离散结构凸性国际教学研讨会和2006年6月12日至16日在西班牙巴塞罗那举行的度量与凸图论国际研讨会的联合会议记录。迈索尔:拉马努扬数学学会(ISBN 978-81-902545-5-7/hbk)。Ramanujan数学学会讲座笔记系列5,117-130(2008)。
摘要:引入传递函数的概念,为图和偏序集中关于区间、凸性和介度的结果和思想提供了一种统一的方法。这种传递函数的主要例子是连通图的区间函数(I)和诱导路径函数(J)。另一个传输函数是全路径函数。引入了新的传递函数,如截波传递函数和最长路径函数。过境函数的主要思想是将一个过境函数的问题和思想“转移”到另一个过境功能。例如,区间函数(I)的结果可能表明诱导路径函数(J)存在类似的问题。文中举例说明了这种转移的成效。文中列出了转移过程中的原型问题和问题,提出了许多新问题和开放问题。
关于整个系列,请参见[Zbl 1143.05001号].

MSC公司:

05C99年 图论
05C12号 图形中的距离
05C38号 路径和循环
05C75号 图族的结构特征
PDF格式BibTeX公司 XML格式引用