×
袁丽丽;孟吉祥;埃米尔萨比尔

特殊有向图族的抗强性质。 （英语） Zbl 1479.05133号

图形梳。 37，第6号，2511-2519（2021）.
小结：没有重复弧的行走，以向前弧开始和结束，其中弧在向前弧和向后弧之间交替，称为向前-反向轨迹。对于（D\）的每一对不同的顶点\（x\），\（y\），一个至少有三阶的有向图\（D\。本文证明了两个反强有向图的笛卡尔积是反强的。此外，其中一个结果是反强有向图和有向图的字典积是反强的。最后，对该问题进行了研究，给出了判定比赛是否具有抗强性的充要条件。

引用于2文件

MSC公司：

05C20号 有向图（有向图），比赛
05C75号 图族的结构特征
05C76号 图形操作（线条图、产品等）

关键词：

抗强的;笛卡尔积;词典产品;锦标赛

软件：

地形布局
PDF格式BibTeX公司 XML格式引用
\textit{L.Yuan}等人，图梳。37，第6号，2511--2519（2021；Zbl 1479.05133）
全文： 内政部

参考文献：

[1] Bang-Jensen，J。；Gutin，G.，《有向图：理论、算法和应用》（2009），伦敦：Springer Verlag出版社，伦敦·Zbl 1170.05002号 ·doi:10.1007/978-1-84800-998-1
[2] Chartrand，G。；加夫拉斯，H。；舒尔茨，M。；Wall，CE，反连通有向图，Util。数学。，51, 41-54 (1997) ·Zbl 0887.05024号
[3] Grünbaum，B.，《锦标赛中的反定向哈密顿路径》，J.Combin。B、 11249-257（1971）·Zbl 0198.29304号 ·doi:10.1016/0095-8956（71）90035-9
[4] Bang-Jensen，J。；贝西，S。；B.杰克逊。；Kriesell，M.，Antistrong有向图，J.Combin。理论服务。B、 122、68-90（2017）·兹比尔1350.05048 ·doi:10.1016/j.jctb.2016.05.004
[5] Klavíar，S.，着色图产品——调查，离散数学。，155, 135-145 (1996) ·Zbl 0857.05035号 ·doi:10.1016/0012-365X（94）00377-U
[6] B.M.R.Stadler，P.F.Stadler:进化生物学的拓扑结构。摘自：《分子生物学建模》，斯普林格出版社，第267-286页（2004年）
[7] 瓦格纳，G。；Stadler，PF，《拟独立性、同源性和类型统一：字符拓扑理论》，J.Theoret。生物学，220，505-527（2003）·兹比尔1464.92211 ·doi:10.1006/jtbi.2003.3150
[8] Archambault，D。；Munzner，T。；Auber，D.，TopoLayout:通过拓扑特征进行多级图形布局，IEEE Trans。视觉。计算。图表。，13, 2, 305-317 (2007) ·doi:10.1109/TVCG.2007.46
[9] Jänicke，S。；海涅，C。；Hellmuth，M。；Stadler，P。；Scheuermann，G.，图形产品可视化，IEEE Trans。视觉。计算。图表。，16, 6, 1082-1089 (2010) ·doi:10.1109/TVCG.2010.217
[10] Kaveh，A.，《基于对称性和正则性概念的结构优化分析》（2013），柏林：施普林格出版社，柏林·Zbl 1271.05097号 ·doi:10.1007/978-3-7091-1565-7
[11] Kaveh，A。；Koohestani，K.，空间结构配置处理的图形产品，计算。结构。，86, 11-12, 1219-1231 (2008) ·doi:10.1016/j.com.pstruc.2007.11.005
[12] Kaveh，A。；Rahami，H.，《使用图乘积分解规则结构的有效方法》，Internat J.Numer。方法工程，61，11，1797-1808（2004）·Zbl 1075.74539号 ·doi:10.1002/nme.1126
[13] 哈马克，R。；伊姆里奇，W。；Klavíar，S.，《产品图手册》（2011），博卡罗顿：CRC出版社，博卡罗顿·Zbl 1283.05001号 ·doi:10.1201/b10959
[14] 伊姆里奇，W。；Klavíar，S.，产品图（2000），纽约：Wiley-Intersci。序列号。离散数学。最佳方案。Wiley-Interscience，纽约·Zbl 0963.05002号
[15] Chiue，WS；Shieh，BS，关于两个图的笛卡尔积的连通性，应用。数学。计算。，102, 129-137 (1999) ·Zbl 0927.05048号
[16] Špacapan，S.，图的笛卡尔积的连通性，应用。数学。莱特。，21, 682-685 (2008) ·Zbl 1152.05340号 ·doi:10.1016/j.am.2007.06.010
[17] Györi，E。；Plummer，M.，（k\）-可扩张图和（l\）-扩张图的笛卡尔积是（（k+l+1）\）-可以扩张的离散数学。，101, 87-96 (1992) ·Zbl 0769.05075号 ·doi:10.1016/0012-365X（92）90593-5
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。