
mamuli roop seey sahee graph

graph siddhant mein, ack tuchchh roop seey paripurna graph ack graph haye jisamen iss guna key saath kii isake pratyek prerit upgraph mein adhikatam swatantra samooh kaa aakar adhikatam guton kii sankhya key barabar hotaa haye. tuchchh roop seey paripurna graph kaa pahali baar adhyayan kiya gayaa thaa lekin naam diyaa gayaa thaa; golumbic likhate hain kii "naam chunaa gayaa thaa kyonki yeh dikhaana tuchchh haye kii aisaa graph paripurna haye."tuchchh roop seey paripurna graph koo pedon key tulanaatmak graph, arborescent tulanaatmak graph aur ardh-seema graph key roop mein bhee jaanaa jaataa haye.
samatulya lakshan varnan.
tuchchh roop seey paripurna graph mein kaee anya samkaksh lakshan varnan hainh
graph key sambandhit varg.
yeh tuchchh roop seey paripurna graph key samatulya lakshan varnan seey pataa chalata haye kii pratyek tuchchh roop seey paripurna graph bhee ack graph, ack cordle graph, ack tolemic graph, ack antaral graph aur ack paripurna graph haye.
seema graph bilkul aise graph hain joe swayam mamuli roop seey paripurna hain aur mamuli roop seey paripurna graph (saha-mamuli roop seey paripurna graph) key poorak hain.
pavanchakki graph mamuli roop seey sahee hain.
pehchaan.
 lexicographic chaudaai-pahali khoj key aadhar parr, tuchchh roop seey sahee graph koo pahchaanane key liye ack saral raikhik samay algorithm kaa varnan kartaa haye. jaba bhee lexbfs algorithm apani kataar parr pahale sett seey ack sheersh koo hataa detaa haye, tou algorithm jaanch kartaa haye kii sabhi shesh padosi ack hii sett seey sambandhit hain; yadi naheen, tou nishiddh prerit upgraph mein seey ack kaa nirmaan kiya jaa sakata haye. yadi yeh jaanch harr ack key liye safal hoti haye, tou graph mamuli roop seey sahee haye. algorithm koo yeh pareekshan karane key liye bhee sanshodhit kiya jaa sakata haye kii kyaa ack graph raikhik samay mein ack tuchchh roop seey paripurna graph kaa poorak graph haye.
yeh nirdhaarit karna kii kyaa ack samanya graph ack tuchchh roop seey sahee graph seey door kinare koo hataana haye, aine. pee.-poorna, nishchit-parameter tractable haye aur samay parr hull kiya jaa sakata haye.

