Chang、Yi-Wu;迈克尔·雅各布森。;克莱德·蒙玛。;韦斯特，道格拉斯B。 子树和子星相交数。 （英语） Zbl 0782.05045号 离散应用程序。数学。 44，编号1-3，205-220（1993）. 作者将图（G）的树数定义为最小值（t），以便（G）具有交集表示，在交集表示中，为基础树的每个顶点分配一个（t）子树的并集。在这种情况下，所有子树都是星，它们表示星的编号。给出了关于所引入不变量的各种结果，主要是关于团、区间数等的界。审核人：P.Horák（布拉迪斯拉发） 引用于1审查引用于三文件 MSC公司： 05立方厘米35 图论中的极值问题 05二氧化碳 树 05立方厘米75 图族的结构特征 05C38号 路径和循环 关键词：交叉点编号;树编号;星号;边界;集团;区间数 PDF格式BibTeX公司 XML格式引用 \textit{Y.-W.Chang}等人，离散应用。数学。44，编号1--3，205-220（1993；Zbl 0782.05045） 全文： 内政部 参考文献： [1] Cozzens，M.B。；Roberts，F.S.，关于图的维数性质，图组合，5，29-46（1989）·Zbl 0675.05054号 [2] Edmonds，J.，拟阵到独立集的最小划分，J.Res.Nat.Bur。标准（B）、69、67-72（1965）·Zbl 0192.09101号 [3] Gavril，F.，树中路径相交图的识别算法，离散数学。，23, 211-227 (1978) ·Zbl 0398.05060号 [4] Golumbic，M.C.，《算法图论与完美图》（1980），学术出版社：纽约学术出版社·Zbl 0541.05054号 [5] 哥伦比奇，M.C。；Jamison，R.E.，树中路径的算法方面，离散数学。，55, 151-159 (1985) ·Zbl 0568.05023号 [6] 哥伦比奇，M.C。；Jamison，R.E.，《树中路径的边和顶点交集》，J.Combin。B、 38、8-22（1985）·Zbl 0537.05063号 [7] Griggs，J.R.，图的区间数的极值II，离散数学。，28, 37-47 (1979) ·兹比尔0446.05027 [8] 格里格斯，J.R。；West，D.B.，图I区间数的极值，SIAM J.代数离散方法，1,1-7（1980）·Zbl 0499.05033号 [9] Nash-Williams，C.St.J.，《有限图到森林的分解》，J.London Math。《社会学杂志》，39，12（1964）·Zbl 0119.38805号 [10] Scheinerman，E.R.，关于弦图的区间数，图论，12311-316（1988）·Zbl 0647.05058号 [11] Scheinerman，E.R。；West，D.B.，平面图的区间数：三个区间就足够了。B、 35、224-239（1983）·Zbl 0528.05053号 [12] 斯宾拉德，J。；维贾扬，G。；West，D.B.，图的区间数的改进边界，《图论》，11，447-449（1987）·Zbl 0653.05058号 [13] Trotter，W.T。；Harary，F.，关于双区间图和多区间图，J.图论，2137-142（1978）·Zbl 0406.05048号 [14] West，D.B.，《部分顺序和图形中的参数：包装、覆盖和表示》（Rival，I.，graphs and Order.graphs和Order，Proceedings NATO ASI（1985），Reidel:Reidel Dordrecht），267-350，班夫·Zbl 0568.05042号 [15] West，D.B.，区间数阶界的简短证明，离散数学。，73, 309-310 (1989) ·Zbl 0663.05040号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。