B.S.熊猫。;S.P.莫汉蒂。 树中顶点不相交路径的相交图。 (英语) Zbl 0837.05094号 离散数学。 146,编号1-3,179-209(1995). 本文利用最大团分隔符和禁止子图刻画了树中内部顶点不相交路径的交集图,并提出了一种及时识别这些图的算法。审核人:H.Müller(耶拿) 引用于5文件 MSC公司: 05C75号 图族的结构特征 05C85号 图形算法(图形理论方面) 05二氧化碳 树 05C38号 路径和循环 68兰特 计算机科学中的图论(包括图形绘制) 关键词:交集图;路径;树;集团分离器;算法 PDF格式BibTeX公司 XML格式引用 \textit{B.S.熊猫}和\textit{S.P.莫汉蒂},离散数学。146,编号1--3,179-209(1995;Zbl 0837.05094) 全文: 内政部 参考文献: [1] Buneman,P.,《刚性电路图的表征》,离散数学。,9, 205-212 (1974) ·Zbl 0288.05128号 [2] Gavril,F.,《树中子树的交集图正是弦图》,J.Combin.Theory Ser。B、 16、47-56(1974)·Zbl 0266.05101号 [3] Gavril,F.,有向树中有向路径相交图的识别算法,离散数学。,13, 237-249 (1975) ·兹伯利0312.05108 [4] Gavril,F.,树中路径相交图的识别算法,离散数学。,23, 211-227 (1978) ·Zbl 0398.05060号 [5] 哥伦比奇,M.C。;Jamison,R.E.,《树中路径的边相交图》,J.Combin。B、 38、8-22(1985)·Zbl 0537.05063号 [6] Golumbic,M.C.,《算法图论与完美图》(1980),学术出版社:纽约学术出版社·Zbl 0541.05054号 [7] Klee,V.,圆中圆弧的交线图是什么?,阿默尔。数学。月刊,76810-813(1969) [8] W.A.Lobb,《树上小路的完美图形》,未出版手稿。;W.A.Lobb,《来自树中路径的完美图》,未出版手稿·Zbl 1200.57011号 [9] Monma,C.L。;魏文凯,树中路径的交集图,J.Combin。B、 41、141-181(1986)·Zbl 0595.05062号 [10] Renz,P.L.,用弧表示图的交集,太平洋数学杂志。,34, 501-510 (1970) ·Zbl 0191.55103号 [11] F.S.Roberts,《离散数学模型及其在社会、生物和环境问题中的应用》(普伦蒂斯·霍尔,恩格尔伍德悬崖,新泽西州)。;F.S.Roberts,离散数学模型及其在社会、生物和环境问题中的应用(新泽西州恩格尔伍德悬崖Prentice Hall)·Zbl 0363.90002号 [12] Samy,A.N。;Arumugam,G。;Paul Devasahayam,M。;Xavier,C.,树中内部不相交路径的交集图的识别算法,(Thiagarajan,P.S.,国家理论计算机科学研讨会,国家理论计算科学研讨会,印度马德拉斯(1991)),169-178 [13] Syslo,M.M.,树中路径的三角边相交图,离散数学。,55, 217-220 (1985) ·Zbl 0569.05045号 [14] Tarjan,R.E.,用团分隔符分解,离散数学。,55, 221-231 (1985) ·Zbl 0572.05039号 [15] Walter,J.R.,《弦图作为树的子树的表示》,《图论》,第2期,第265-267页(1978年)·Zbl 0441.05022号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。