গ্রাফের কাঠামো যা প্ররোচিত গ্রাফ হিসাবে চারটি শীর্ষে একটি নিখুঁত মিলকে বাদ দেয়

আমি গ্রাফ বর্গ গঠন বুঝতে আগ্রহী চার ছেদচিহ্ন কোন প্রান্তবিন্দু প্ররোচক subgraph একটি নিখুঁত ম্যাচিং আছে যে যেমন যে। কোন চার ছেদচিহ্ন জন্য ভিন্নভাবে বর্ণিত মধ্যে যদি এবং প্রান্ত তারপর গ্রাফ চার ছেদচিহ্ন উপর অন্তত আরো এক প্রান্ত থাকা উচিত। এই ক্লাসটি আগে পড়াশোনা করা হয়েছিল? কোনও রেফারেন্স বা অন্তর্দৃষ্টি প্রশংসা করা হবে। দ্বিপক্ষীয় গ্রাফগুলিতে সীমাবদ্ধ থাকাকালীন আমরা এই শ্রেণিটি বুঝতে পারি তবে সাধারণ ক্ষেত্রে আরও জটিল বলে মনে হয়। $G$ $a,b,c,d$ $G$ $ab$ $cd$

graph-theory

— চন্দ্র চেকুরী
সূত্র

এখানে

ফ্রি গ্রাফের একটি গুরুত্বপূর্ণ সম্পত্তি যুক্ত করতে চান , যেমন এই ধরনের গ্রাফগুলিতে সর্বাধিক স্বতন্ত্র সেটগুলির সংখ্যাটি শীর্ষবিন্দুর সংখ্যায় বহুভুজ। প্রকৃতপক্ষে যে কোনও নির্ধারিত

ফ্রি গ্রাফের সর্বাধিক স্বতন্ত্র সেটগুলির একটি বহু সংখ্যা রয়েছে। আরও তথ্যের জন্য নিম্নলিখিত রেফ দেখুন। "কয়েকটি ক্লকের সাথে গ্রাফগুলিতে জটিলতার ফলাফল" " বিচ্ছিন্ন গণিত এবং তাত্ত্বিক কম্পিউটার বিজ্ঞান 9.1 (2007): 127-135।

2 K_{2}

$2K_2$

t

$t$

t K_{2}

$tK_2$

— চন্দ্র চেকুরি