×
马诺伊·昌加特;Lekshmi Kamal K.希拉。;Narasimha-Shenoi，Prasanth G。

托勒密图和弦图的公理化特征。 （英语） 兹伯利1515.0058

奥普斯。数学。 43，编号393-407（2023）.
摘要：区间函数和诱导路径函数是连通图的两类研究得很好的集函数，它们在凸性度量图论中具有有趣的性质和应用。这两个函数都可以作为一个广义集函数的特殊实例来构造，这个广义集函数被称为一个传递函数，它定义在非空集（V）到幂集（V的幂集）的笛卡尔积上，满足扩张、对称和幂等公理。本文提出了一组关于任意传递函数的独立一阶介数公理，并用任意传递函数刻画了托勒密图的区间函数和弦图的诱导路径函数。这反过来又为托勒密和弦图提供了新的特征。

理学硕士：

05C12号 图形中的距离
05C75号 图族的结构特征
05C38号 路径和循环

关键词：

区间函数;中间性公理;托勒密图;渡越函数;诱导路径传递函数
PDF格式BibTeX公司 XML格式引用
\textit{M.Changat}等人，Opusc。数学。43，编号3，393–407（2023；兹bl 1515.0058）
全文： 内政部

参考文献：

[1] K.Balakrishnan，M.Changat，A.K.Lakshmikuttyama，J.Mathew，H.M.Mulder，P.G.Narasimha-Shenoi，N.Narayanan，块图区间函数的公理化表征338（2015），885-894。https://doi.org/10.1016/j.disc.2015.01.004 ·Zbl 1371.05170号
[2] A.Brandstädt、V.B.Le、J.P.Spinrad，《图形类-调查》，SIAM Monogr。离散数学杂志。，1999. ·Zbl 0919.05001号
[3] M.Changat，F.Hossein Nezhad，H.M.Mulder，N.Narayanan，关于不连通图的区间函数的注记，讨论。数学。图论38（2018），第1期，39-48·Zbl 1377.05045号
[4] M.Changat，F.Hossein Nezhad，N.Narayanan，使用图传递函数对爪图和无爪图进行公理化表征，[in:]算法与光盘会议。申请。数学。Springer LNCS（2016），第115-125页·Zbl 1437.05115号
[5] M.Changat，F.Hossein Nezhad，N.Narayanan，二部图区间函数的公理化刻画，[in:]算法与光盘会议。申请。数学。Springer LNCS（2017），96-106·Zbl 1487.05183号
[6] M.Changat，A.K.Lakshmikuttyama，J.Mathew，I.Peterin，P.G.Narasimha-Shenoi，G.Seethakuttyamma，S.Špacapan，使用betweeness公理对某些图类进行禁止子图刻画，离散数学。313 (2013), 951-958. https://doi.org/10.1016/j.disc.2013.01.013 ·Zbl 1262.05106号
[7] M.Changat、J.Mathew、H.M.Mulder、离散应用。数学。诱导路径函数，单调性和介数，离散应用。数学。158（2010），第5期，426-433。https://doi.org/10.1016/j.dam.2009.10.004 ·Zbl 1225.05146号
[8] M.Changat，L.K.Sheela，P.G.Narasimha-Shenoi，距离遗传图区间函数的公理化刻画。
[9] V.Chepoi，三角图中（d）-凸性的一些性质，数学。第87号决议（1986年），164-177（俄语）·兹比尔0664.05059
[10] V.Chvátal，D.Rautenbach，P.M.Schäfer，有限肖兰德树，树及其介数，离散数学。311 (2011), 2143-2147. https://doi.org/10.1016/j.disc.2011.06.011 ·Zbl 1235.05029号
[11] H.N.de Ridder等人，《图类及其包含的信息系统》（ISGCI）。
[12] E.Howorka，托勒密图的特征，托勒密图的特征化，《图论》5（1981），323-331。https://doi.org/10.1002/jgt.3190050314 ·Zbl 0437.05046号
[13] D.Kay，G.Chartrand，某些托勒密图的特征，加拿大。数学杂志。17 (1965), 342-346. https://doi.org/10.4153/CJM-1965-034-0 ·Zbl 0139.17301号
[14] H.M.Mulder，图的区间函数，MC第132卷，阿姆斯特丹，1980年·兹比尔0446.05039
[15] H.M.Mulder，图（和偏序集）上的传递函数，Proc。《国际Conf.-离散结构中的凸性》5（2008），117-130·Zbl 1166.05019号
[16] H.M.Mulder，L.Nebesk，图的区间函数的公理化表征，《欧洲组合杂志》30（2009），1172-1185。https://doi.org/10.1016/j.ejc.2008.09.007 ·Zbl 1205.05074号
[17] 内贝斯克，连通图区间函数的一个刻画，捷克斯洛伐克数学。J.44（1994），173-178·Zbl 0808.05046号
[18] L.Nebesk，连通图中所有最短路径集的特征，数学。博海姆。119（1994），第1期，15-20页·Zbl 0807.05045号
[19] L.Nebesk，大地测量图的特征，捷克斯洛伐克数学。J.45 45（1995），第3期，491-493·Zbl 0841.05079号
[20] 内贝斯，刻画连通图的区间函数，数学。博海姆。123（1998），第2期，137-144·Zbl 0937.05036号
[21] L.Nebesk，连通图中所有测地线集特征的新证明，捷克斯洛伐克数学。J.48（1998），第4期，809-813·Zbl 0949.05021号
[22] L.Nebesk，（有限或无限）连通图的区间函数的刻画，捷克斯洛伐克数学。J.51（2001），635-642·Zbl 1079.05505号
[23] L.Nebesk，连通图中的诱导路径及其确定的三元关系，数学。博海姆。127 (2002), 397-408. ·Zbl 1003.05063号
[24] M.Sholander，《树、格、序和中间性》，Proc。阿默尔。数学。《社会学》第3卷（1952年），第369-381页·Zbl 0047.05401号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。