J4

• 数学 • Previous Articles     Next Articles

Induced Matching Extendability of the Graphs with Diameter Two

YAN Yunsheng1, WU Long shu2   

  1. 1. College of Science, Henan University of Technology, Zhengzhou 450052, China;2. College of Science, China Jiliang University, Hangzhou 310018, China
  • Received:2007-12-01 Revised:1900-01-01 Online:2009-01-26 Published:2009-01-26
  • Contact: YAN Yunsheng

Abstract: Here is the induced matching extendability of the graphs with diameter 2 studied with one class of induced matching extendability of the quasiwheel graphs presented and the induced matching extendability of the spanning supergraph of trees with diameter 3 studied.

Key words: matching, perfect matching, induced matching, quasiwheel graphs

CLC Number: 

  • O157.5