×

具有选择的超图的支配对称性。 (英语) Zbl 1423.05116号

摘要:本文对边上具有选择函数的超图引入了(对)控制图的概念。例如,我们感兴趣的是关联控制图的最小边数。给出了平衡(零边)控制图的存在性定理。提出了几个悬而未决的问题。

MSC公司:

05C65号 Hypergraphs(Hypergraph)
05C20号 有向图(有向图),比赛
05年6月29日 具有特殊属性的顶点子集(支配集、独立集、团等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 卑尔根。;Minieka,E;图和超图:阿姆斯特丹,荷兰1973;第7卷·Zbl 0254.05101号
[2] 约翰逊,M.R。;路径无关选择函数的理想结构;《经济学杂志》。理论:1995年;第65卷,468-504·Zbl 0834.90009号
[3] 穆林,H。;有限集上的选择函数:综述;Soc.Choice世界:1985年;第2卷,147-160·Zbl 0576.90004号
[4] 比勒,K.E。;哈萨克斯坦贝伦豪特。;库珀,J.N。;M.N.亨特。;巴尔,P.S。;决定论与选择同行;谨慎。申请。数学。:2014年;第162100-107卷·Zbl 1300.05289号
[5] Kayibi,K。;Khan,文学硕士。;皮尔扎达,S。;k-超联赛的均匀抽样;线性多线性代数:2013;第61卷,123-138·兹比尔1259.05071
[6] Khan,文学硕士。;皮尔扎达,S。;Kayibi,K.K。;分数、不平等和经常性的超联赛;数学杂志。不平等。申请:2012; . ·Zbl 1238.05107号
[7] 皮尔扎达,S。;Naikoo,T。;关于比赛中的比分设置;越南数学杂志:2006; 第34卷,157-161·Zbl 1113.05042号
[8] 马歇尔,S。;K-竞赛的性质;博士论文:加拿大不列颠哥伦比亚省伯纳比,1994年。
[9] 布鲁克斯,S。;公平、资源和分离;电子。注释Theor。计算。科学:2010; 第265177-195卷·Zbl 1342.68072号
[10] 库珀,C。;伊尔辛卡斯,D。;Klasing,R。;Kosowski,A。;使用局部公平探索策略对无向图中的随机游动进行去随机化;分布计算:2011; 第24卷·Zbl 1231.68178号
[11] Jaeger,M。;论公平与随机;信息计算:2009; 第207卷,909-922·Zbl 1170.93026号
[12] Krawczyk,M.W。;程序公平与分配公平模型;理论决策:2011; 第70卷,第111-128页·Zbl 1203.91099号
[13] Völzer,H。;瓦拉卡,D。;定义反应式和并发系统中的公平性;J.ACM:2012年;第59卷·Zbl 1281.68163号
[14] 郭飞,Z。;Y·天星。;克明,Z。;关于k-超联赛的得分序列;欧洲期刊汇编:2000; 第21卷,993-1000·Zbl 0966.05037号
[15] 皮尔扎达,S。;奇什蒂,T。;Naikoo,T。;[h-k]-二部超竞赛中的得分表;谨慎。数学。申请:2009; 第19卷,321-328·Zbl 1237.05145号
[16] Koh,Y。;Ree,S。;关于k-超图矩阵;线性代数应用:2003; 第373卷,183-195年·Zbl 1026.05078号
[17] 皮尔扎达,S。;Khan,文学硕士。;郭飞,Z。;Kayibi,K.K。;论超级联赛的得分、失分和总分;电子。J.图论应用:2015; 第3卷,8-21·Zbl 1467.05097号
[18] 兰道,H。;论支配关系与动物社会结构:三、得分结构的条件;牛市。数学。生物学:1953年;第15卷,143-148。
[19] 皮尔扎达,S。;周,G。;论k超联赛失分;Sapientiae大学学报:2010;第2卷,5-9·Zbl 1217.05102号
[20] Surmacs,M。;规则超联赛与弧-泛周期性;《图论杂志》:2017年;第84卷,176-190·Zbl 1354.05062号
[21] 冈德森,K。;莫里森,N。;塞梅拉罗,J。;友情r-超图中超边数的界;欧洲期刊汇编:2016; 第51卷,第125-134页·兹比尔1321.05172
[22] 李,H。;李,S。;郭毅。;Surmacs,M。;关于超联赛的顶点泛环性;谨慎。申请。数学。:2013; 第161卷,2749-2752·Zbl 1285.05079号
[23] 郭毅。;Surmacs,M。;超图中顶点的泛圈外弧;澳大利亚。J.库姆:2015; 第61/227-250卷·Zbl 1309.05084号
[24] Chao,W。;郭飞,Z。;关于k-超图的度序列的注记;谨慎。数学。:2008; 第308卷,2292-2296·Zbl 1140.05044号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。