ON ONE OF GRAFFITI’S CONJECTURE (583)

Applied Mathematics and Mechanics (English Edition) ›› 1997, Vol. 18 ›› Issue (4): 381-383.

ON ONE OF GRAFFITI’S CONJECTURE (583)

王流星

Heilongjiang Hydraulic Engineering College, Harbin 150086, P. R. China

收稿日期:1996-01-18 出版日期:1997-04-18 发布日期:1997-04-18
基金资助:
Project supported by the NSF of Gansu Province and Railway Ministry

ON ONE OF GRAFFITI’S CONJECTURE (583)

Wang Liuxing

Heilongjiang Hydraulic Engineering College, Harbin 150086, P. R. China

Received:1996-01-18 Online:1997-04-18 Published:1997-04-18
Supported by:
Project supported by the NSF of Gansu Province and Railway Ministry

摘要/Abstract

摘要： In the paper, a counterexample of the Graffiti’s conjecture (583) is given out whichproves the conjecture is false. And the best bounds of I(T) +a’(T) are got, where Tdenotes a free, I(T) denotes the inverse degree of T and a’(T) is the matching of T.

关键词: tree, edge-independence number, inverse degree

Abstract: In the paper, a counterexample of the Graffiti’s conjecture (583) is given out whichproves the conjecture is false. And the best bounds of I(T) +a’(T) are got, where Tdenotes a free, I(T) denotes the inverse degree of T and a’(T) is the matching of T.

Key words: tree, edge-independence number, inverse degree

王流星. ON ONE OF GRAFFITI’S CONJECTURE (583)[J]. Applied Mathematics and Mechanics (English Edition), 1997, 18(4): 381-383.

Wang Liuxing. ON ONE OF GRAFFITI’S CONJECTURE (583)[J]. Applied Mathematics and Mechanics (English Edition), 1997, 18(4): 381-383.

ON ONE OF GRAFFITI’S CONJECTURE (583)

ON ONE OF GRAFFITI’S CONJECTURE (583)

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价