Email Alert    RSS

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

• 论文 • 上一篇    下一篇

ON ONE OF GRAFFITI’S CONJECTURE (583)

王流星   

  1. 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   

  1. 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

PDF

381

摘要： 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

APS Journals | CSTAM Journals | AMS Journals | EMS Journals | ASME Journals
Total visitors:
Copyright © Applied Mathematics and Mechanics (English Edition)
Address：P. O. Box 122, Shanghai University, 99 Shangda Road, Shanghai 200444, China
E-mail： amm@department.shu.edu.cn
Technical support: Beijing Magtech Co.ltd support@magtech.com.cn