×
米特尔·杜拉多。;迪特尔·劳滕巴赫;多斯桑托斯、维尼希斯·费尔南德斯;菲利普·谢弗。;斯瓦尔基特，杰姆·L·。

关于区间的Carathéodory数和图的凸性。 （英语） Zbl 1419.05143号

理论。计算。科学。 510, 127-135 (2013).
总结：灵感来自C.卡拉特气味[《皇家马特·巴勒莫》32、193–217（1911；JFM 42.0429.01号)]凸性空间的Carathéodory数被定义为最小整数（k），使得对于基集（V）的每个子集（U）和凸壳（U）中的每个元素（U），都有一个（U）的子集（F），其中最多包含（k）个元素，例如在凸壳（F）中的（U）。我们研究了广义区间凸和有限图的凸空间的Carathéodory数。我们建立结构属性、界限和硬度结果。

引用于10文件

MSC公司：

05C62号 图形表示（几何和交点表示等）
52A37型 组合凸性的其他问题

关键词：

凸性空间;卡拉斯气味值;区间凸性;大地测量凸性;单音凸度;\（P_3\）-凸性

引文：

JFM 42.0429.01号
PDF格式BibTeX公司 XML格式引用
\textit{M.C.Dourado}等人，Theor。计算。科学。510127-135（2013；Zbl 1419.05143）
全文： 内政部

参考文献：

[1] Araujo，J。；坎波斯，V。；Giroire，F。；桑帕约，L。；Soares，R.，关于一些图类的壳数，Electron。注释离散数学。，38, 49-55 (2011) ·Zbl 1274.05120号
[2] Barbosa，R.M。；科埃略，E.M.M。；M.C.杜拉多。；劳滕巴赫，D。；Szwarcfiter，J.L.，关于三阶路径凸性的Carathéodory数，SIAM J.Discrete Math。，26, 929-939 (2012) ·Zbl 1256.05240号
[3] Cáceres，J。；赫尔南多，C。；莫拉，M。；佩莱奥，I.M。；普埃尔塔斯，M.L。；Seara，C.，《关于由边界顶点形成的大地测量集》，《离散数学》。，306, 188-198 (2006) ·Zbl 1084.05025号
[4] Calder，J.，区间凸性的一些基本性质，J.Lond。数学。社会学，3422-428（1971）·Zbl 0228.52001号
[5] Carathéodory，C.，Un ber den Variabilitätsbereich der Fourierschen Konstanten von positiven harmonischen Funktitonen，Rend。循环。马特·巴勒莫，32，193-217（1911）
[6] 森特诺，C.C。；丹塔斯，S。；杜拉多，M.C。；劳滕巴赫，D。；Szwarcfiter，J.L.，由三阶路径诱导的图的凸划分，离散数学。理论。计算。科学。，12, 175-184 (2010) ·Zbl 1280.68095号
[7] 森特诺，C.C。；M.C.杜拉多。；彭索，L.D。；劳滕巴赫，D。；Szwarcfiter，J.L.，图的不可逆转换，Theor。计算。科学。，412, 3693-3700 (2011) ·Zbl 1220.05109号
[8] M.Changat。；克拉夫扎尔，S。；Mulder，H.M.，图的全路径传递函数，捷克。数学。J.，51，126，439-448（2001）·Zbl 0977.05135号
[9] M.Changat。；Mathew，J.，关于图的三角路径凸性，离散数学。，206, 91-95 (1999) ·Zbl 0929.05046号
[10] M.Changat。；穆德，H.M。；Sierksma，G.，与图的路径属性相关的凸性，离散数学。，290, 117-131 (2005) ·Zbl 1058.05043号
[11] M.Changat。；普拉桑特，G.N。；Mathews，J.，三角形路径传递函数，介于图和伪模图，离散数学。，309, 1575-1583 (2009) ·Zbl 1228.05190号
[12] M.C.杜拉多。；普罗蒂，F。；劳滕巴赫，D。；Szwarcfiter，J.L.，关于无三角图的壳数，SIAM J.离散数学。，23, 2163-2172 (2010) ·Zbl 1207.05044号
[13] M.C.杜拉多。；普罗蒂，F。；Szwarcfiter，J.L.，与单音凸性相关的复杂性结果，离散应用。数学。，158, 1269-1274 (2010) ·Zbl 1209.05130号
[14] M.C.杜拉多。；劳滕巴赫，D。；Schäfer，P.M.，关于图中路集诱导的有限凸空间，离散数学。，311, 616-619 (2011) ·Zbl 1216.05062号
[15] Dragan，F。；Nicolai，F。；Brandstädt，A.，凸性和无HHD图，SIAM J.离散数学。，12, 119-135 (1999) ·Zbl 0916.05060号
[16] Duchet，P.，图中的凸集II:最小路径凸性，J.Comb。理论，Ser。B、 44、307-316（1988）·Zbl 0672.52001号
[17] Eckhoff，J.，Helly，Radon和Carathéodory型定理，（凸几何手册，A，B（1993），北荷兰：北荷兰阿姆斯特丹），389-448·Zbl 0791.5209号
[18] Erdős，P。；油炸，E。；Hajnal，A。；Milner，E.C.，《关于简单比赛的一些评论》，代数大学。，2, 238-245 (1972) ·Zbl 0267.05104号
[19] 埃弗雷特，M.G。；塞德曼，S.B.，图的壳数，离散数学。，57, 217-223 (1985) ·Zbl 0584.05044号
[20] Garey，M.R。；Johnson，D.S.，《计算机与不可纠正性：NP-完备性理论指南》（1979），W.H.Freeman and Company·Zbl 0411.68039号
[21] 哈拉里，F。；Nieminen，J.，图的凸性，J.Differ。地理。，16, 185-197 (1981) ·Zbl 0493.05037号
[22] Howorka，E.，距离再现图的特征，夸特。数学杂志。Ser.牛津。2, 28, 417-420 (1977) ·Zbl 0376.05040号
[23] 法伯，M。；Jamison，R.E.，图和超图中的凸性，SIAM J.Algebr。离散方法，7433-444（1986）·Zbl 0591.05056号
[24] 法伯，M。；Jamison，R.E.，关于图的局部凸性，离散数学。，66, 231-247 (1987) ·Zbl 0619.05032号
[25] Moon，J.W.，《将锦标赛嵌入简单锦标赛》，《离散数学》。，2, 389-395 (1972) ·Zbl 0236.05108号
[26] D.B.帕克。；R.F.韦斯特霍夫。；Wolf，M.J.，《关于多方竞赛中的双路径凸性》，Eur.J.Comb。，29, 641-651 (2008) ·Zbl 1141.05039号
[27] Varlet，J.C.，《锦标赛中的凸性》，公牛。Soc.R.科学。李耶，45，570-586（1976）·Zbl 0351.05113号
[28] van de Vel，M.L.J.，凸结构理论（1993），北荷兰：北荷兰阿姆斯特丹·Zbl 0785.52001号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。