Item request has been placed! ×
Item request cannot be made. ×
loading  Processing Request

Claw-Free and $$N(2,1,0)$$ N ( 2 , 1 , 0 ) -Free Graphs are Almost Net-Free

Item request has been placed! ×
Item request cannot be made. ×
loading   Processing Request
  • معلومة اضافية
    • بيانات النشر:
      Springer Science and Business Media LLC, 2015.
    • الموضوع:
      2015
    • نبذة مختصرة :
      In this paper, we characterize connected $$\{K_{1,3},N(2,1,0)\}$${K1,3,N(2,1,0)}-free but not $$N(1,1,1)$$N(1,1,1)-free graphs. By combining our result and a theorem showed by Duffus et al. (every $$2$$2-connected $$\{K_{1,3},N(1,1,1)\}$${K1,3,N(1,1,1)}-free graph is Hamiltonian), we give an alternative proof of Bedrossian's theorem (every $$2$$2-connected $$\{K_{1,3},N(2,1,0)\}$${K1,3,N(2,1,0)}-free graph is Hamiltonian).
    • ISSN:
      1435-5914
      0911-0119
    • Rights:
      CLOSED
    • الرقم المعرف:
      edsair.doi...........49866c7b337d827d9ffb69d5e9e16e3e