గణితశాస్త్రం ఎటర్నా
అందరికి ప్రవేశం

నైరూప్య

ఈక్విటబుల్ సంతకం చేసిన గ్రాఫ్‌లపై గమనిక

పి. శివ కోట రెడ్డి, ఎస్. విజయ్ మరియు కవిత ఎస్ పేర్మి

ఈ పేపర్‌లో, మేము ఇచ్చిన సంతకం చేసిన గ్రాఫ్ యొక్క సమానమైన సంతకం చేసిన గ్రాఫ్‌ను నిర్వచించాము మరియు సమానమైన సంతకం చేసిన గ్రాఫ్‌ల యొక్క నిర్మాణాత్మక లక్షణాలను అందిస్తాము. సీక్వెల్‌లో, మేము స్విచింగ్ ఈక్వివలెన్స్ క్యారెక్టరైజేషన్‌ను కూడా పొందాము: Σ ∼ Et(Σ), ఇక్కడ Σ మరియు Et(Σ) వరుసగా సంతకం చేయబడిన గ్రాఫ్ మరియు ఈక్విటబుల్ సైన్డ్ గ్రాఫ్.