| 关于二分图的F-Hamilton性 |
| |
| 引用本文： | 刘春峰 佟绍成. 关于二分图的F-Hamilton性[J]. 科学技术与工程, 2006, 6(9): 1257-1259 |
| |
| 作者姓名： | 刘春峰 佟绍成 |
| |
| 作者单位： | 辽宁工学院数理系,锦州,121001;锦州市教育局,锦州,121000;辽宁工学院数理系,锦州,121001 |
| |
| 基金项目： | 国家自然科学基金（60274019）和国家973规划项目（2002CB22000）资助 |
| |
| 摘 要： | 设G是一个简单图，任意e∈E（G），定义e=uv在G中的度d（e）=d（u）＋d（v），其中d（u）和d（v）分别为顶点u和v在G中的度数。设F是二分图G的一个1-因子，如果G中有包含F的Hamilton圈，则称G是F-Hamilton的；给出了二分图是凡Hamilton的一个新的充分条件。
|
| 关 键 词： | 二分图 F-Hamilton的 F-交替圈 1-因子 |
| 文章编号： | 1671-1815(2006)09-1257-03 |
| 收稿时间： | 2006-01-09 |
| 修稿时间： | 2006-01-09 |
On F-Hamiltonian for Bipartite Graph |
| |
| LIU Chunfeng,TONG Shaocheng. On F-Hamiltonian for Bipartite Graph[J]. Science Technology and Engineering, 2006, 6(9): 1257-1259 |
| |
| Authors: | LIU Chunfeng TONG Shaocheng |
| |
| Abstract: | Let G be a simple graph for each edge e=uv of graph G , let d(e)=d(u)+d(v),where d(u) and d(v) are degree of the vertices u and v respectively. Surpose G=(A,B;E) is bipartite graph, F is a 1-factor of G , G is called F-Hamiltonian if there exsiste a Hamilton cycle containing F in G.A necessary and sufficient condition is given for bipartite graph G=(A,B,E) to be F-Hamiltonian. |
| |
| Keywords: | bipartite graph F-Hamiltonian 1-factor |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
|
点击此处可从《科学技术与工程》下载全文 |
