Artur Xobbs (matematik) - Arthur Hobbs (mathematician)

Artur Xobbs (1940 yilda tug'ilgan) - amerikalik matematik ixtisoslashgan grafik nazariyasi. U o'qituvchilik faoliyatini shu erda o'tkazgan Texas A&M universiteti.

Erta va shaxsiy hayot

Artur Xobbs 1940 yil 19-iyun kuni Vashingtonda tug'ilgan, u oilasining to'ng'ich farzandi, ikkita ukasi bor. Uning otasi muhandis bo'lib, keyinchalik advokat bo'ldi. Oila 1941 yilda Pensilvaniyaga, yana Ikkinchi Jahon Urushidan keyin ko'chib o'tdi Saut-Bend, Indiana, Artur Xobbs o'sgan joyda. U 1964 yilda rafiqasi Barbara bilan turmush qurgan; ularning ikki qizi va besh nabirasi bor.

Ta'lim va dastlabki martaba

1958 yilda tugatgandan so'ng Jon Adams o'rta maktabi, Xobbs matematikani o'qidi Michigan universiteti 1962 yilda bitirgan. Keyin u Vashingtonda (AQSh) armiyada taxminan ikki yil xizmat qilgan va keyinchalik 1965 yildan 1968 yilgacha Milliy standartlar byurosi.

U doktorlik dissertatsiyasini oldi. dan Vaterloo universiteti 1971 yilda Kanadaning Ontario shahrida. Uning tadqiqotlari asosiy yo'naltirilgan Hamiltoniyalik tsikllar, xususan kvadratchalar va grafikalarning yuqori kuchlarida kontsentratsiya qilish va uning tezis bo'yicha maslahatchisi grafik nazariyotchisi edi Uilyam Tomas Tutte.

Ilmiy martaba

Doktorlik dissertatsiyasini olganidan so'ng, Xobbs matematika professori sifatida o'qitishni boshladi Texas A&M universiteti 1971 yilda u 2008 yilda nafaqaga chiqqunga qadar ishlagan. U o'n ikki yil davomida fakultet senatori bo'lib ishlagan, shuningdek matematikaning turli kurslarida dars bergan, shu bilan cheklangan emas. hisob-kitob, kombinatorika, diskret matematika, grafik nazariyasi va sonlar nazariyasi. Xobbs va uning hamkasbi grafik nazariya va sonlar nazariyasi kesishmasida dars o'tdilar, u quyidagicha tushuntiradi:

Talabalar har ikkala predmetning elementlarini o'z ichiga olgan ilmiy tadqiqot ishlarini o'qiy oladigan mutaxassisliklarimiz elementlarini etarli darajada o'rgatdik. Keyin talabalardan biz taqdim etgan ro'yxatdan qog'ozni tanlash, uni o'qish va bu haqda sinfga xabar berish talab qilindi. Kursning muhim jihati tadqiqotlarda ishtirok etadigan kashfiyotlar jarayoniga bo'lgan munosabatni oshirish edi. Biz taqdim etilgan har bir g'oya haqida "Bu erda ko'rib chiqilmaydigan savollar bormi? Ushbu fikrlarni mualliflar muhokama qilmagan usullar bilan kengaytirish mumkinmi?" Ushbu mavzudagi ma'ruzalardan so'ng, raqamlar nazariyasi va grafikalar nazariyasining har biri bo'yicha test o'tkazildi va ushbu test natijalari va taqdimotlarga asoslanib baho qo'yildi. Ushbu kursning natijalaridan biri nashr etilgan tadqiqot ishi edi.[1]

Tadqiqot

Hobbsning aspiranturaga o'qishga kirguniga qadar tadqiqotlari grafika qalinligi bo'yicha olib borilgan. Keyinchalik, aspiranturada va undan keyingi o'n yil ichida u Hamilton tsikllariga, xususan kvadratchalar va grafikalarning yuqori kuchlariga e'tibor qaratdi. Keyin u bir necha yil Garfas va Lexel gipotezasi ustida ishladi, har qanday daraxtlar oilasi T1; T2; ::: Tn, 1 bilan; 2; :::; n tepaliklar navbati bilan to'liq grafaga chekka-bo'linmagan tarzda qadoqlanishi mumkin n tepaliklar. Ushbu taxmin hali ham ochiq. Xobbs shuningdek, bir nechta hammualliflar bilan ishlagan, shu jumladan daraxtlar va daraxtlar bilan qoplangan grafikalar to'plami bilan ishlagan. Pol A. Katlin, Jerrold V. Grossman, Lavanya Kannan va Xong-Jian Lay.

Ular kasrni aniqladilar daraxtzorlik kabi grafikaning

qayerda ω(H H ning tarkibiy qismlari soni va maxrumator nolga teng bo'lmagan barcha H subgrafalar bo'yicha maksimal olinadi. Shuningdek, ular grafikning kuchliligi kabi

bu erda maksimal barcha pastki to'plamlar bo'yicha olinadi S ning E(G) uchun maxraj nolga teng emas. Bundan tashqari, ular bir xil zich grafikalarni xarakterladilar va bir xil zich grafikalarning bir nechta sinflarini va bunday grafiklarni tuzishning bir necha usullarini topdilar.

Xobbs shuningdek, tadqiqot olib bordi matroid nazariya.

Nashrlar

Doktor Xobbs grafika nazariyasida 40 ta nashrga ega va 1989 yilda kitobning hammuallifi Boshlang'ich chiziqli algebra. Shuningdek, tadqiqot ishlarini qanday o'qish haqida insho yozgan. Quyida bir nechta nashrlar keltirilgan:

  • Xobbs, Artur M.; Kannan, Lavanya; Lay, Xong-Jian; Lay, Xongyuan; Veng, Guoqing muvozanatli va 1-muvozanatli grafik konstruksiyalari. Alohida dastur. Matematika. 158 (2010), yo'q. 14, 1511-1523.
  • Fleyshner, Gerbert; Xobbs, Artur M.; Tapfuma Muzheve, Maykl Xamiltoniklik, tekis kubikli grafikalarning vertikal konvertlarida. Diskret matematika. 309 (2009), yo'q. 14, 4793-4809.
  • Kannan, Lavanya; Xobbs, Artur; Lay, Xong-Jian; Lay, Hongyuan Grafikni 1 muvozanatli grafaga aylantirish. Alohida dastur. Matematika. 157 (2009), yo'q. 2, 300-308[2]
  • A. M. Xobbs, H.-J. Lay, H.Lai va G.Veng, bir xil zichlikdagi grafikalarni qurish, preprint, 1994 yil 1 oktyabr[1]

Adabiyotlar

  1. ^ a b "Artur Xobbs, professor". Texas A&M universiteti. Olingan 14 may, 2004.
  2. ^ "qidiruv: Artur Xobbs". MathSciNet. (obuna kerak)

Tashqi havolalar