数学物理学报(英文版) ›› 2001, Vol. 21 ›› Issue (4): 541-545.

• 论文 • 上一篇    下一篇

FRACTIONAL (g, f)-FACTORS OF GRAPHS

 刘桂真, 张兰菊   

  1. Department of Mathematics, Shandong University, Jinan 250100, China
  • 出版日期:2001-10-06 发布日期:2001-10-06
  • 基金资助:

    This work is supported by NNSF of China and RFDP of Higher Education

FRACTIONAL (g, f)-FACTORS OF GRAPHS

 LIU Gui-Zhen, ZHANG Lan-Ju   

  1. Department of Mathematics, Shandong University, Jinan 250100, China
  • Online:2001-10-06 Published:2001-10-06
  • Supported by:

    This work is supported by NNSF of China and RFDP of Higher Education

PDF (PC)

1529

摘要：

This paper presents a new proof of a charaterization of fractional (g, f)-factors of a graph in which multiple edges are allowed. From the proof a polynomial algorithm for finding the fractional (g, f)-factor can be induced.

关键词: Fractional (g, f)-factor, augmenting path, graph

Abstract:

This paper presents a new proof of a charaterization of fractional (g, f)-factors of a graph in which multiple edges are allowed. From the proof a polynomial algorithm for finding the fractional (g, f)-factor can be induced.

Key words: Fractional (g, f)-factor, augmenting path, graph

中图分类号: 

  • 05C70

版权所有 © 《数学物理学报(英文版)》杂志社
地址：武汉市71010号信箱(430071)　电话: 027-87199206(中文版)　027-87199087(英文版)
E-mail: actams@wipm.ac.cn
本系统由北京玛格泰克科技发展有限公司设计开发