প্রশ্ন ট্যাগ «topological-graph-theory»

নীচে, এমএসও গ্রাফিক্স-সেট এবং প্রান্ত-সেট কোয়ান্টিফিকেশন সহ গ্রাফের মোনাডিক দ্বিতীয় ক্রমের যুক্তিকে বোঝায়। যাক গ্রাফ একটি ছোটখাট বন্ধ পরিবার হতে। এটি রবার্টসন এবং সিমুরের গ্রাফ গৌণ তত্ত্ব থেকে অনুসরণ করে যে একটি নিষিদ্ধ নাবালিকাদের একটি সীমাবদ্ধ তালিকা দ্বারা চিহ্নিত করা হয় । অন্য কথায়, প্রতিটি গ্রাফ , আমাদের যে to …

19 graph-theory  lo.logic  graph-minor  topological-graph-theory 

আমি সেট থিউরি, অর্ডিনাল তত্ত্ব, অসীম সংমিশ্রণ এবং সাধারণ টপোলজিতে আগ্রহী একজন গণিতবিদ। কম্পিউটার বিজ্ঞানে এই বিষয়গুলির জন্য কি কোনও অ্যাপ্লিকেশন রয়েছে? আমি কিছুটা সন্ধান করেছি এবং সীমাবদ্ধ গ্রাফ তত্ত্ব, সসীম টপোলজি, নিম্ন মাত্রিক টপোলজি, জ্যামিতিক টপোলজি ইত্যাদির জন্য প্রচুর অ্যাপ্লিকেশন (অবশ্যই) পেয়েছি যাইহোক, আমি এই বিষয়গুলির অসীম বস্তুগুলির জন্য …

15 set-theory  topology  topological-graph-theory 

জেনাস সমস্যার আনুমানিকতা সম্পর্কে বর্তমানে কী জানা যায়? প্রাথমিক অনুসন্ধান আমাকে জানিয়েছে যে পর্যাপ্ত ঘন গ্রাফগুলির জন্য একটি ধ্রুবক ফ্যাক্টর অনুমানের পরিমাণ নগণ্য এবং একটি ps অ্যাপপ্রক্সিমেশন অ্যালগরিদম বাতিল করা হয়েছে। এই তথ্যটি কি আপ-টু-ডেট আছে, বা এর চেয়ে আরও ভাল সীমাটি জানা যায়?nϵnϵn^\epsilon

11 cc.complexity-theory  approximation-hardness  topological-graph-theory 

গ্রস অ্যান্ড টকার বাই টপোলজিকাল গ্রাফ থিওরি বই অনুসারে, কোনও পৃষ্ঠে গ্রাফের সেলুলার এম্বেডিং দেওয়া হয়েছে ('পৃষ্ঠ দ্বারা') আমি এখানে কিছু হ্যান্ডলস সহ একটি গোলক বোঝাচ্ছি , এবং নীচে গোলকের সাথে ঠিক দিয়ে বোঝায় হ্যান্ডলস), মূল গ্রাফের মুখগুলি শিকড় হিসাবে এমবেড করে এবং দ্বি দ্বিঘাতের মূল সংজ্ঞাটি মূল গ্রাফের সাথে …

11 ds.algorithms  reference-request  graph-theory  cg.comp-geom  topological-graph-theory 

দিন GGG জেনাসের একটি প্রাচ্যযোগ্য কমপ্যাক্ট পৃষ্ঠে এম্বেড থাকা গ্রাফ হতে হবে gggযাতে এম্বেডিং সেলুলার হয়। গ্রাফের দ্বৈত বিবেচনা করুনG∗G∗G^*। দিনC1C1C_1 এবং C2C2C_2 চক্র থেকে বিরত থাকুন G∗G∗G^* যে একে অপরের homotopic এবং যাক E1E1E_1 এবং E2E2E_2 তাদের সংশ্লিষ্ট প্রান্ত সেট করুন GGGযথাক্রমে। কিG∖(E1∪E2)G∖(E1∪E2)G \setminus (E_1 \cup E_2) একটি সংযোগ …

9 graph-theory  co.combinatorics  topological-graph-theory