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

• Articles • Previous Articles     Next Articles

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

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