প্রশ্ন ট্যাগ «cliquewidth»

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

23 graph-theory  co.combinatorics  cliquewidth 

যখন আমাদের প্রস্থ ডাব্লু সহ গ্রাফ এর গাছের পচন দেওয়া হয় , তখন বেশ কয়েকটি উপায় রয়েছে যা আমরা এটিকে "সুন্দর" বানাতে পারি। বিশেষ করে, এটা জানা যায় তা একটি গাছ পচানি রুপান্তর করা সম্ভব যেখানে গাছ বাইনারি এবং তার উচ্চতার হে ( লগ ঢ ) । সর্বাধিক পঁচনের প্রস্থ …

15 treewidth  parameterized-complexity  fixed-parameter-tractable  cliquewidth 

আমি মডুলার পচন এবং ক্লিক-প্রস্থের গ্রাফগুলি সম্পর্কে কিছু ধারণা বোঝার চেষ্টা করছি । ইন এই কাগজ ( "এটাকে P4-পরিপাটি গ্রাফ উপর"), সেখানে কিভাবে উপদল-নম্বর অথবা বর্ণীয় নম্বরের মডুলার পচানি ব্যবহার করার মত অপ্টিমাইজেশান সমস্যার সমাধানের একটি প্রমাণ। G1, G2 দুটি গ্রাফ লেখার মাধ্যমে (বিচ্ছিন্ন যোগফল বা সংঘবদ্ধ ইউনিয়নটি ব্যবহার করে) …

15 graph-theory  graph-algorithms  cliquewidth 

সীমানা চক্র-প্রস্থ সহ গ্রাফের শ্রেণি হওয়া যাক । প্রতিটি গ্রাফে কিছু প্রান্ত চুক্তিবদ্ধ হয় (যেমন এলোমেলোভাবে)। এখন কি চক্রের প্রস্থ এখনও সীমাবদ্ধ?জিজিGGজিGG যদি এটি (সাধারণভাবে) আর আবদ্ধ না হয় তবে আমি একটি পাল্টা উদাহরণে খুব আগ্রহী হব।

13 graph-theory  co.combinatorics  cliquewidth 

সিএমএসএল মোনাডিক সেকেন্ড অর্ডার লজিক গণনা করছে, অর্থাত্ গ্রাফিকের একটি যুক্তি যেখানে ডোমেনটি শীর্ষে এবং প্রান্তগুলির সেট, সেখানে শীর্ষবিন্দু-ভার্টেক্স সংলগ্নতা এবং প্রান্ত-প্রান্তিক ঘটনাগুলির পূর্বাভাস রয়েছে, প্রান্ত, শীর্ষ, প্রান্ত সেট এবং প্রান্তবিন্দুর উপর পরিমাপ রয়েছে সেট, এবং সেখানে একটি বিধেয় নয় আকার কিনা যা প্রকাশ এস হল এন মডিউল পি ।কার্ডএন …

12 ds.algorithms  reference-request  graph-algorithms  descriptive-complexity  cliquewidth