×
赵汉赫;金素龙

只有一个洞的图的竞争数。 （英语） Zbl 1079.05041号

离散数学。 303，第1-3号，32-41（2005）.
摘要：设（D\）是一个无圈有向图。（D）的竞争图具有与（D）相同的顶点集，并且顶点（u）和（v）之间有一条边，当且仅当（D）中有一个顶点（x），使得（（u，x）和（（v，x）是（D）弧。图（G\）的竞争数用\（k（G）\）表示，是最小的数字\（k\），使得\（G\，连同\（k）孤立顶点是无圈有向图的竞争图。本文证明了一个长度至少为4的无弦圈的图的竞争数最多为2。我们还给出了一大类竞争数小于或等于1的图。

引用于9文件

MSC公司：

05C35号 图论中的极值问题
05时20分 有向图（有向图），比赛

关键词：

竞争图;弦图;无弦周期
PDF格式BibTeX公司 XML格式引用
\textit{H.H.Cho}和\textit{S.-R.Kim}，离散数学。303，编号1--3，32-41（2005；Zbl 1079.05041）
全文： 内政部

参考文献：

[1] 邦迪，J.A。；Murty，U.S.R.，《图论及其应用》（1976年），北荷兰人：北荷兰纽约·Zbl 1134.05001号
[2] 电缆，C。；Jones，K.F。；伦德格伦，J.R。；Seager，S.，小生境图，小生境图，离散应用。数学。，23, 231-241 (1989) ·Zbl 0677.05039号
[3] J.E.Cohen，《区间图和食物网：一个发现和一个问题》，兰德公司文件17696-PR，加州圣莫尼卡，1968年。；J.E.Cohen，《区间图和食物网：一个发现和一个问题》，兰德公司文件17696-PR，加州圣莫尼卡，1968年。
[4] Cozzens，M.B。；Roberts，F.S.，图的T着色和信道分配问题，Congr。数字。，25, 191-208 (1982) ·Zbl 0537.05023号
[5] Dirac，G.A.，《关于刚性电路图》，Abh.Math。汉堡州立大学，25，71-76（1961）·兹比尔0098.14703
[6] 菲律宾Fishburn。；Gehrlein，W.V.，《生态位数字》，《图论杂志》，第16期，第131-139页（1992年）·Zbl 0758.05092号
[7] Hale，W.K.，《频率分配：理论与应用》，Proc。IEEE，681497-1114（1980）
[8] Harary，F。；Kim，S.R。；Roberts，F.S.，《极限竞争数作为图兰定理的推广》，J.Ramanujan Math。《社会学杂志》，533-43（1990）·Zbl 0721.05034号
[9] Kim，S.-R.，《竞争数及其变体》（Gimbel，J.；Kennedy，J.W.；Quintas，L.V.，Quo Vadis，图论？，《离散数学年鉴》，第55卷（1993年），北霍兰德B.V.：北霍兰德B.V.阿姆斯特丹，荷兰），313-326·Zbl 0789.05041号
[10] Kim，S.-R。；Roberts，F.S.，带少量三角形的图的竞争数，离散应用。数学。，78, 153-162 (1997) ·Zbl 0889.05057号
[11] Lundgren，J.R.，《食物网、竞争图、竞争-共同敌人图和生态位图》（Roberts，F.S.，《组合数学和图论在生物和社会科学中的应用》，IMH数学卷及其应用，第17卷（1989），Springer:Springer New York），221-243·Zbl 0701.92023号
[12] Opsut，R.J.，关于图的竞争数的计算，SIAM J.Alg。离散。方法。，3, 420-428 (1982) ·Zbl 0512.05032号
[13] Opsut，R.J。；Roberts，F.S.，《车队维护、移动射频、任务分配和交通相位问题》，（Chartrand，G.；Alavi，Y.；Goldsmith，D.L.；Lesniak-Foster，L.；Lick，D.R.，《图的理论和应用》（1981），威利：威利纽约），479-492·Zbl 0471.05032号
[14] Roberts，F.S.，《食物网、竞争图和生态相空间的盒性》，（Alavi，Y.；Lick，D.，《图的理论和应用》（1978），Springer:Springer New York），477-490·Zbl 0389.90036号
[15] Roberts，F.S.，《图论及其在社会问题中的应用》（1978年），SIAM:SIAM Philadelphia，A·Zbl 0452.05001号
[16] Scott，D.，有向图的竞争共同敌人图，离散应用程序。数学。，17, 269-280 (1987) ·兹比尔0609.05038
[17] Shannon，C.E.，噪声信道的零容量，IRE Trans。通知。理论，IT-2，8-19（1956）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。