बुल ग्राफ

Bull graph
The bull graph
Vertices	5
Edges	5
Radius	2
Diameter	3
Girth	3
Automorphisms	2 (Z/2Z)
Chromatic number	3
Chromatic index	3
Properties	Planar Unit distance
Table of graphs and parameters

ग्राफ़ सिद्धांत के गणितीय क्षेत्र में, बुल ग्राफ़ 5 शीर्षों और 5 किनारों वाला समतलीय प्रकार का अप्रत्यक्ष ग्राफ है, जिसे दो असंयुक्त लटकन किनारों वाले त्रिकोण के रूप में दर्शाया जाता है।

इस ग्राफ़ में वर्णिक संख्या 3, वर्णिक सूचकांक 3, त्रिज्या 2, व्यास 3 और परिधि (ग्राफ सिद्धांत) 3 होते है। यह ग्राफ़ स्व-पूरक ग्राफ, ब्लॉक ग्राफ, विभाजित ग्राफ, अंतराल ग्राफ और पंजा-मुक्त ग्राफ भी है। बुल ग्राफ़ 1- के-वर्टेक्स-कनेक्टेड ग्राफ़ और 1- के-एज-कनेक्टेड ग्राफ़ के प्रकार का भी होता है।

बुल-मुक्त ग्राफ़

यदि ग्राफ में प्रेरित सबग्राफ के रूप में कोई बुल नहीं है तो ग्राफ बुल-मुक्त होता है। त्रिकोण-मुक्त ग्राफ़, बुल-मुक्त प्रकार का ग्राफ़ हैं क्योंकि इस ग्राफ के प्रत्येक बुल में त्रिकोण होता है। सामान्य ग्राफ़ के लिए इसके प्रमाण को सिद्ध करने से बहुत पहले, मजबूत उत्तम ग्राफ़ प्रमेय को बुल-मुक्त ग्राफ़ के लिए सिद्ध किया गया था, और बुल- मुक्त उत्तम ग्राफ़ के लिए बहुपद समय पहचान कलन विधि भी ज्ञात है।

मारिया चुडनोव्स्की और शमूएल सफरा ने बुल- मुक्त ग्राफ़ का अधिक सामान्यतः अध्ययन किया है, जिससे पता चलता है कि ऐसे किसी भी ग्राफ़ में या तो बड़ा समूह (ग्राफ़ सिद्धांत) या बड़ा स्वतंत्र सेट (ग्राफ़ सिद्धांत) होना चाहिए (अर्थात, एर्दो-हजनल अनुमान बुल ग्राफ के लिए मान्य है), और इन ग्राफ़ों के लिए सामान्य संरचना सिद्धांत विकसित करना चाहिए।

वर्णिक और चारित्रिक बहुपद

रंगीन बहुपद के साथ तीन ग्राफ़ बराबर हैं $(x-2)(x-1)^{3}x$.

$(x-2)(x-1)^{3}x$ बुल ग्राफ का रंगीन बहुपद है। दो और अन्य ग्राफ़ गुणात्मक रूप से बुल ग्राफ़ के समतुल्य हैं।

$-x(x^{2}-x-3)(x^{2}+x-1)$ इसका अभिलक्षणिक बहुपद है।

$x^{4}+x^{3}+x^{2}y$ इसका सभी बहुपद है।