PDF格式
数学图论讨论30（3）（2010）407-423
内政部： https://doi.org/10.7151/dmgt.1503
所有最小总和集合的结构某些类的支配函数第页，共页
| K.雷吉·库马尔 数学系
印度潘达拉姆N.S.S学院-689 501
电子邮件：rkkmaths@yahoo.co.in网址
| 加里·麦克吉利夫雷 数学与统计系
加拿大不列颠哥伦比亚省维多利亚大学
电子邮件：gmacgill@math.uvic.ca
|
摘要
本文研究了集合的一些结构性质最小总支配函数（ℱT型)循环和路径并介绍了函数可约图和函数可分的概念图。证明了函数可约图是函数可分的图表。我们还将看到函数可约性的概念是如何用于研究ℱ的结构T型（G） 对于某些类型的图。关键词：最小总支配函数（MTDFs），凸MTDF的组合，基本最小总支配函数（BMTDFs），单纯形，多面体，单形复数，函数可分图，函数可约图。
2010年数学学科分类：初级05C69；
次要05C35。
工具书类
| [1] | B.Grünbaum，《凸多面体》（Interscience Publishers，1967年）。 |
| [2] | E.J.Cockayne和C.M.Mynhardt，对树的泛最小全支配函数，离散数学。141（1995）75-84，doi:10.1016/0012-365X（93）E0192-7. |
| [3] | E.J.Cockayne、C.M.Mynhardt和B.Yu，通用图的最小全控制函数，网络24（1994）83-90，doi:10.1002/净额3230240205. |
| [4] | E.J.Cockayne、C.M.Mynhardt和B.Yu，总体主导地位树中的函数：极小性和凸性，J.图论19（1995）83-92，doi:10.1002/jgt.3190190109. |
| [5] | T.W.Haynes、S.T.Hedetniemi和P.J.Slater，基础图的支配（Marcel Dekker，Inc.，纽约，1998）。 |
| [6] | T.W.Haynes、S.T.Hedetniemi和P.J.Slater，《支配》《图形-高级主题》（Marcel Dekker，Inc.，纽约，1998）。 |
| [7] | K.Reji Kumar，图论研究——支配函数，博士论文（Manonmaniam Sundaranar University，Tirunelveli，India，2004）。 |
| [8] | K.Reji Kumar、G.MacGillivray和R.B.Bapat，拓扑图的所有最小全控制函数集的性质,手稿。 |
| [9] | D.B.West，图论：入门课程（普伦蒂斯霍尔，纽约，2002年）。 |
收到日期：2009年2月19日
2009年9月1日修订
2009年9月1日接受
关闭