×

有向图的符号控制数。 (英语) Zbl 1081.05042号

摘要:无向图的符号控制数的概念(由引入J。E.公司。邓巴,S。T。Hedetniemi,M。答:。海宁第页。J。斯莱特牌手表(Zbl 0842.05051号))被转移到有向图。对于特定类型的比赛,可以找到精确的值。证明了对于具有有向哈密顿圈的有向图,符号控制数可以是任意小的。

MSC公司:

05C20号 有向图(有向图),比赛
05C69号 具有特殊属性的顶点子集(支配集、独立集、团等)
05C45号 欧拉图和哈密顿图
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] J.F.Dunbar、S.T.Hedetniemi、M.A.Henning和P.J.Slater:图中的符号支配。在:图论,组合数学和应用。程序。第七届国际。conf.组合数学,图论,应用,第1卷(Y.Alavi,A.J.Schwenk,eds.)。John Wiley&Sons,Inc.,1995年,第311-322页·兹比尔0842.05051
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。