Loading article…
数学のグラフ理論の分野において、空でないグラフの束縛数とは、辺Eを削除したグラフの支配数が元のグラフの支配数よりも確実に大きくなるような辺の最小集合Eの濃度のことである。[1] [2] この概念はFinkらによって導入された。[3]
参考文献
- ^ Fink, John Frederick (1990). 「グラフの束縛数」.離散数学. 86 (1–3): 47–57. doi : 10.1016/0012-365X(90)90348-L .
- ^ Hartnell, Bert L. (1994). 「グラフの束縛数の境界」.離散数学. 128 (1–3): 173–177. doi :10.1016/0012-365X(94)90111-2.
- ^ Xu, JM (2013). 「グラフのボンデージ数について: いくつかのコメントを伴う概観」International Journal of Combinatorics . 2013 (1): 1–34. arXiv : 1204.4010 . doi : 10.1155/2013/595210 .