ग्रेसफुल लेबलिंग: Difference between revisions

Revision as of 16:52, 21 April 2023

एक सुंदर लेबलिंग। वर्टेक्स (ग्राफ़ थ्योरी) लेबल काले रंग में हैं, किनारे वाले लेबल लाल रंग में हैं।

ग्राफ सिद्धांत में ग्राफ असतत गणित का आकर्षक सिद्धांत है जो वर्टेक्स पर आधारित ग्राफ लेबलिंग है जिसमें 0 से लेकर पूर्णांक के कुछ सबसेटI इसमें कोई भी कोई भी दो कोने एक लेबल साझा नहीं करते हैं और प्रत्येक किनारे को उसके समापन बिंदुओं के बीच पूर्ण अंतर से विशिष्ट रूप से पहचाना जाता है जैसे कि यह परिमाण 1 और के बीच होता हैI ^[1] जो ग्राफ़ ग्रेसफुल लेबलिंग को स्वीकार करता है ग्रेसफुल ग्राफ़ कहलाता है।

ग्रेसफुल लेबलिंग का नाम सोलोमन डब्ल्यू गोलोम्ब के कारण पड़ा है इस प्रकार की लेबलिंग को मूल रूप से अलेक्जेंडर रोजा द्वारा 1967 में ग्राफ लेबलिंग पर पेपर में β-लेबलिंग नाम दिया गया था।^[2]ग्राफ़ थ्योरी में प्रमुख अनुमान या रिंगेल-कोटज़िग अनुमान का नाम गेरहार्ड रिंगेल और एंटोन कोटज़िग के नाम पर रखा गया हैI यह अनुमान स्पष्ट रूप से खुला है हालांकि रिंगेल के अनुमान के रूप में जाना जाने वाला संबंधित अनुमान 2020 में आंशिक रूप से सिद्ध किया गया था।^[3]^[4]^[5]

ग्रेसफुल लेबलिंग का संस्करण नियर-ग्रेसफुल लेबलिंग है जिसमें पूर्णांकों के कुछ सबसेट का उपयोग करके ग्राफ के कोनों को लेबल किया जा सकता हैI जैसे $[0, m + 1]$ कोई भी दो कोने समान लेबल को साझा नहीं करते हैं और प्रत्येक किनारे को इसके समापन बिंदुओं के बीच पूर्ण अंतर से विशिष्ट रूप से पहचाना जाता हैI इस ग्राफ का परिमाण $[1, m + 1]$ ) में निहित हैI

ग्राफ सिद्धांत में एक और अनुमान है "रोजा अनुमान"I जिसका नाम "अलेक्जेंडर रोजा" के नाम पर रखा गया है जो कहता है कि सभी कैक्टस ग्राफ # त्रिकोणीय कैक्टस सुंदर या लगभग-सुंदर हैं।^[6] शिखर से संबंधित विरल परिणामों के कारण 0 से किनारों के साथ ग्राफ $m$ से कम नहीं होने का अनुमान है $\left\lceil {\sqrt {3m+{\tfrac {9}{4}}}}\right\rfloor$ । यह अनुमान 213 या उससे कम किनारों वाले सभी ग्राफ़ के लिए सत्यापित किया गया है।

27 किनारों और 9 शीर्षों वाला एक सुंदर ग्राफ़

चयनित परिणाम

अपने मूल पेपर में, रोजा ने साबित किया कि किनारों की संख्या m ≡ 1 (mod 4) या m ≡ 2 (mod 4) के साथ एक Eulerian ग्राफ सुंदर नहीं हो सकता।^[2]* साथ ही अपने मूल पत्र में, रोजा ने सिद्ध किया कि चक्र सी_nग्रेसफुल है अगर और केवल अगर n ≡ 0 (mod 4) या n ≡ 3 (mod 4)।
सभी पथ रेखांकन और कैटरपिलर रेखांकन सुंदर हैं।
बिल्कुल मिलान वाले सभी लॉबस्टर ग्राफ आकर्षक रूप से प्रदर्शित होता है I^[7]
अधिकतम 27 शीर्षों वाले सभी शीर्ष ग्राफ आकर्षक हैंI यह परिणाम एल्ड्रेड और ब्रेंडन मैके द्वारा 1998 में कंप्यूटर प्रोग्राम का उपयोग करके दिखाया गया था।^[8]^[9] इसे माइकल हॉर्टन के ऑनर्स थीसिस में अधिकतम 29 शीर्षों वाले वृक्षों तक विस्तारित किया गया था।^[10] 2010 में वेंजी फैंग के नेतृत्व में एक वितरित कंप्यूटिंग परियोजना ग्रेसफुल ट्री वेरिफिकेशन प्रोजेक्ट द्वारा 35 वर्टीकल वाले पेड़ों तक इस परिणाम के एक और विस्तार का दावा किया गया था।^[11]
चार या उससे कम शीर्षों वाले सभी साधारण ग्राफ़ सुंदर हैं। पांच कोने वाले केवल गैर-सुशोभित सरल ग्राफ 5-चक्र ग्राफ (पंचकोण) हैंI

यह भी देखें

संदर्भ

↑ Virginia Vassilevska, "Coding and Graceful Labeling of trees." SURF 2001. PostScript
↑ ^2.0 ^2.1 Rosa, A. (1967), "On certain valuations of the vertices of a graph", Theory of Graphs (Internat. Sympos., Rome, 1966), New York: Gordon and Breach, pp. 349–355, MR 0223271.
↑ Montgomery, Richard; Pokrovskiy, Alexey; Sudakov, Benny (2020). "रिंगेल के अनुमान का प्रमाण" (in English). arXiv:2001.02665 [math.CO].
↑ Huang, C.; Kotzig, A.; Rosa, A. (1982), "Further results on tree labellings", Utilitas Mathematica, 21: 31–48, MR 0668845.
↑ Hartnett, Kevin. "रेनबो प्रूफ से पता चलता है कि ग्राफ़ में एकसमान भाग होते हैं". Quanta Magazine (in English). Retrieved 2020-02-29.
↑ Rosa, A. (1988), "Cyclic Steiner Triple Systems and Labelings of Triangular Cacti", Scientia, 1: 87–95.
↑ Morgan, David (2008), "All lobsters with perfect matchings are graceful", Bulletin of the Institute of Combinatorics and Its Applications, 53: 82–85, hdl:10402/era.26923.
↑ Gallian, Joseph A. (1998), "A dynamic survey of graph labeling", Electronic Journal of Combinatorics, 5: Dynamic Survey 6, 43 pp. (389 pp. in 18th ed.) (electronic), MR 1668059.
↑ Aldred, R. E. L.; McKay, Brendan D. (1998), "Graceful and harmonious labellings of trees", Bulletin of the Institute of Combinatorics and Its Applications, 23: 69–72, MR 1621760.
↑ Horton, Michael P. (2003), Graceful Trees: Statistics and Algorithms.
↑ Fang, Wenjie (2010), A Computational Approach to the Graceful Tree Conjecture, arXiv:1003.3045, Bibcode:2010arXiv1003.3045F. See also Graceful Tree Verification Project

बाहरी संबंध

Numberphile video about graceful tree conjecture

अग्रिम पठन

(K. Eshghi) Introduction to Graceful Graphs, Sharif University of Technology, 2002.
(U. N. Deshmukh and Vasanti N. Bhat-Nayak), New families of graceful banana trees – Proceedings Mathematical Sciences, 1996 – Springer
(M. Haviar, M. Ivaska), Vertex Labellings of Simple Graphs, Research and Exposition in Mathematics, Volume 34, 2015.
(Ping Zhang), A Kaleidoscopic View of Graph Colorings, SpringerBriefs in Mathematics, 2016 – Springer

[Vas2001-1] Virginia Vassilevska, "Coding and Graceful Labeling of trees." SURF 2001. PostScript

[Ros1967-2] 2.0 ^2.1 Rosa, A. (1967), "On certain valuations of the vertices of a graph", Theory of Graphs (Internat. Sympos., Rome, 1966), New York: Gordon and Breach, pp. 349–355, MR 0223271.

[3] Montgomery, Richard; Pokrovskiy, Alexey; Sudakov, Benny (2020). "रिंगेल के अनुमान का प्रमाण" (in English). arXiv:2001.02665 [math.CO].

[4] Huang, C.; Kotzig, A.; Rosa, A. (1982), "Further results on tree labellings", Utilitas Mathematica, 21: 31–48, MR 0668845.

[5] Hartnett, Kevin. "रेनबो प्रूफ से पता चलता है कि ग्राफ़ में एकसमान भाग होते हैं". Quanta Magazine (in English). Retrieved 2020-02-29.

[Rosa1988-6] Rosa, A. (1988), "Cyclic Steiner Triple Systems and Labelings of Triangular Cacti", Scientia, 1: 87–95.

[Morgan-7] Morgan, David (2008), "All lobsters with perfect matchings are graceful", Bulletin of the Institute of Combinatorics and Its Applications, 53: 82–85, hdl:10402/era.26923.

[Gal2015-8] Gallian, Joseph A. (1998), "A dynamic survey of graph labeling", Electronic Journal of Combinatorics, 5: Dynamic Survey 6, 43 pp. (389 pp. in 18th ed.) (electronic), MR 1668059.

[9] Aldred, R. E. L.; McKay, Brendan D. (1998), "Graceful and harmonious labellings of trees", Bulletin of the Institute of Combinatorics and Its Applications, 23: 69–72, MR 1621760.

[Horton2003-10] Horton, Michael P. (2003), Graceful Trees: Statistics and Algorithms.

[11] Fang, Wenjie (2010), A Computational Approach to the Graceful Tree Conjecture, arXiv:1003.3045, Bibcode:2010arXiv1003.3045F. See also Graceful Tree Verification Project

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]

@@ Line 1: / Line 1: @@
 {{short description|Type of graph vertex labeling}}
-[[Image:Graceful labeling.svg|thumb|एक सुंदर लेबलिंग। वर्टेक्स (ग्राफ़ थ्योरी) लेबल काले रंग में हैं, किनारे वाले लेबल लाल रंग में हैं।]][[ग्राफ सिद्धांत]] में, एक [[ग्राफ (असतत गणित)]] का एक सुंदर लेबलिंग {{mvar|m}} किनारे इसके वर्टेक्स (ग्राफ़ सिद्धांत) का एक [[ग्राफ लेबलिंग]] है जिसमें 0 से लेकर [[पूर्णांक]]ों के कुछ सबसेट हैं {{mvar|m}} समावेशी, जैसे कि कोई भी दो कोने एक लेबल साझा नहीं करते हैं, और प्रत्येक किनारे को उसके समापन बिंदुओं के बीच [[पूर्ण अंतर]] से विशिष्ट रूप से पहचाना जाता है, जैसे कि यह परिमाण 1 और के बीच होता है {{mvar|m}} सहित।<ref name="Vas2001">[[Virginia Vassilevska Williams|Virginia Vassilevska]],  "Coding and Graceful Labeling of trees." SURF 2001. [https://www.cs.cmu.edu/~virgi/final1.ps PostScript]</ref> एक ग्राफ़ जो एक ग्रेसफुल लेबलिंग को स्वीकार करता है, ग्रेसफुल ग्राफ़ कहलाता है।
+[[Image:Graceful labeling.svg|thumb|एक सुंदर लेबलिंग। वर्टेक्स (ग्राफ़ थ्योरी) लेबल काले रंग में हैं, किनारे वाले लेबल लाल रंग में हैं।]][[ग्राफ सिद्धांत]] में [[ग्राफ (असतत गणित)|ग्राफ असतत गणित]] का आकर्षक सिद्धांत है जो वर्टेक्स पर आधारित ग्राफ लेबलिंग है  जिसमें 0 से लेकर [[पूर्णांक]] के कुछ सबसेटI इसमें कोई भी कोई भी दो कोने एक लेबल साझा नहीं करते हैं और प्रत्येक किनारे को उसके समापन बिंदुओं के बीच [[पूर्ण अंतर]] से विशिष्ट रूप से पहचाना जाता है जैसे कि यह परिमाण 1 और के बीच होता हैI <ref name="Vas2001">[[Virginia Vassilevska Williams|Virginia Vassilevska]],  "Coding and Graceful Labeling of trees." SURF 2001. [https://www.cs.cmu.edu/~virgi/final1.ps PostScript]</ref> जो ग्राफ़ ग्रेसफुल लेबलिंग को स्वीकार करता है ग्रेसफुल ग्राफ़ कहलाता है।
-ग्रेसफुल लेबलिंग का नाम सोलोमन डब्ल्यू गोलोम्ब के कारण है; इस प्रकार की लेबलिंग को मूल रूप से अलेक्जेंडर रोजा द्वारा 1967 में ग्राफ लेबलिंग पर पेपर में β-लेबलिंग नाम दिया गया था।<ref name="Ros1967">{{citation
+ग्रेसफुल लेबलिंग का नाम सोलोमन डब्ल्यू गोलोम्ब के कारण पड़ा है इस प्रकार की लेबलिंग को मूल रूप से अलेक्जेंडर रोजा द्वारा 1967 में ग्राफ लेबलिंग पर पेपर में β-लेबलिंग नाम दिया गया था।<ref name="Ros1967">{{citation
   | last = Rosa | first = A.
   | contribution = On certain valuations of the vertices of a graph
@@ Line 10: / Line 10: @@
   | publisher = Gordon and Breach
   | title = Theory of Graphs (Internat. Sympos., Rome, 1966)
-  | year = 1967}}.</ref>
+  | year = 1967}}.</ref>ग्राफ़ थ्योरी में प्रमुख अनुमान या रिंगेल-कोटज़िग अनुमान का नाम [[गेरहार्ड रिंगेल]] और [[एंटोन कोटज़िग]] के नाम पर रखा गया हैI यह अनुमान स्पष्ट रूप से खुला है हालांकि रिंगेल के अनुमान के रूप में जाना जाने वाला संबंधित अनुमान 2020 में आंशिक रूप से सिद्ध किया गया था।<ref>{{Cite arXiv|title=रिंगेल के अनुमान का प्रमाण|eprint=2001.02665|language=en|last1=Montgomery|first1=Richard|last2=Pokrovskiy|first2=Alexey|last3=Sudakov|first3=Benny|year=2020|class=math.CO}}</ref><ref>{{citation|last1=Huang|first1=C.|title=Further results on tree labellings|journal=Utilitas Mathematica|volume=21|pages=31–48|year=1982|mr=668845|last2=Kotzig|first2=A.|last3=Rosa|first3=A.|author2-link=Anton Kotzig}}.</ref><ref>{{Cite web|url=https://www.quantamagazine.org/mathematicians-prove-ringels-graph-theory-conjecture-20200219/|title=रेनबो प्रूफ से पता चलता है कि ग्राफ़ में एकसमान भाग होते हैं|last=Hartnett|first=Kevin|website=Quanta Magazine|language=en|access-date=2020-02-29}}</ref>
-ग्राफ़ थ्योरी में एक प्रमुख अनुमान सुंदर वृक्ष अनुमान या रिंगेल-कोटज़िग अनुमान है, जिसका नाम [[गेरहार्ड रिंगेल]] और [[एंटोन कोटज़िग]] के नाम पर रखा गया है, और कभी-कभी संक्षिप्त रूप से जीटीसी।<ref>{{citation
- | last1 = Wang | first1 = Tao-Ming
- | last2 = Yang | first2 = Cheng-Chang
- | last3 = Hsu | first3 = Lih-Hsing
- | last4 = Cheng | first4 = Eddie
- | doi = 10.2298/AADM141009017W
- | issue = 1
- | journal = Applicable Analysis and Discrete Mathematics
- | mr = 3362693
- | pages = 1–12
- | title = Infinitely many equivalent versions of the graceful tree conjecture
- | volume = 9
- | year = 2015| doi-access = free
- }}</ref> यह परिकल्पना करता है कि सभी [[पेड़ (ग्राफ)]] सुंदर हैं। यह अभी भी एक खुला अनुमान है, हालांकि रिंगेल के अनुमान के रूप में जाना जाने वाला एक संबंधित लेकिन कमजोर अनुमान 2020 में आंशिक रूप से सिद्ध हुआ था।<ref>{{Cite arXiv|title=रिंगेल के अनुमान का प्रमाण|eprint=2001.02665|language=en|last1=Montgomery|first1=Richard|last2=Pokrovskiy|first2=Alexey|last3=Sudakov|first3=Benny|year=2020|class=math.CO}}</ref><ref>{{citation|last1=Huang|first1=C.|title=Further results on tree labellings|journal=Utilitas Mathematica|volume=21|pages=31–48|year=1982|mr=668845|last2=Kotzig|first2=A.|last3=Rosa|first3=A.|author2-link=Anton Kotzig}}.</ref><ref>{{Cite web|url=https://www.quantamagazine.org/mathematicians-prove-ringels-graph-theory-conjecture-20200219/|title=रेनबो प्रूफ से पता चलता है कि ग्राफ़ में एकसमान भाग होते हैं|last=Hartnett|first=Kevin|website=Quanta Magazine|language=en|access-date=2020-02-29}}</ref>
-<!--[Incorrect?  Graceful labeling refers to all graphs, not just trees.]  The Ringel–Kotzig conjecture is also known as the "graceful labeling conjecture".--> कोटज़िग ने एक बार अनुमान को एक बीमारी साबित करने के प्रयास को कहा था।<ref name="Hua1982">{{citation
- | last1 = Huang | first1 = C.
- | last2 = Kotzig | first2 = A. | author2-link = Anton Kotzig
- | last3 = Rosa | first3 = A.
- | journal = Utilitas Mathematica
- | mr = 668845
- | pages = 31–48
- | title = Further results on tree labellings
- | volume = 21
- | year = 1982}}.</ref>
-ग्रेसफुल लेबलिंग का एक और कमजोर संस्करण नियर-ग्रेसफुल लेबलिंग है, जिसमें पूर्णांकों के कुछ सबसेट का उपयोग करके कोने को लेबल किया जा सकता है {{math|[0, ''m'' + 1]}} जैसे कि कोई भी दो कोने एक लेबल को साझा नहीं करते हैं, और प्रत्येक किनारे को इसके समापन बिंदुओं के बीच पूर्ण अंतर से विशिष्ट रूप से पहचाना जाता है (यह परिमाण निहित है {{math|[1, ''m'' + 1]}}).
-ग्राफ सिद्धांत में एक और अनुमान है रोजा का अनुमान, जिसका नाम अलेक्जेंडर रोजा के नाम पर रखा गया है, जो कहता है कि सभी कैक्टस ग्राफ # त्रिकोणीय कैक्टस सुंदर या लगभग-सुंदर हैं।<ref name="Rosa1988">{{citation|last=Rosa|first=A.|title=Cyclic Steiner Triple Systems and Labelings of Triangular Cacti|journal=Scientia|volume=1|pages=87–95|year=1988}}.</ref>
+ग्रेसफुल लेबलिंग का संस्करण नियर-ग्रेसफुल लेबलिंग है जिसमें पूर्णांकों के कुछ सबसेट का उपयोग करके ग्राफ के कोनों को लेबल किया जा सकता हैI जैसे  {{math|[0, ''m'' + 1]}} कोई भी दो कोने समान लेबल को साझा नहीं करते हैं और प्रत्येक किनारे को इसके समापन बिंदुओं के बीच पूर्ण अंतर से विशिष्ट रूप से पहचाना जाता हैI इस ग्राफ का परिमाण  {{math|[1, ''m'' + 1]}}) में निहित हैI
-से किनारों के साथ एक सुंदर ग्राफ {{mvar|m}} से कम नहीं होने का अनुमान है <math> \left\lceil \sqrt{3 m+\tfrac{9}{4}} \right\rfloor </math> शिखर, [[विरल शासक]] परिणामों के कारण। यह अनुमान 213 या उससे कम किनारों वाले सभी ग्राफ़ के लिए सत्यापित किया गया है।
+ग्राफ सिद्धांत में एक और अनुमान है "रोजा अनुमान"I जिसका नाम "अलेक्जेंडर रोजा" के नाम पर रखा गया है जो कहता है कि सभी कैक्टस ग्राफ # त्रिकोणीय कैक्टस सुंदर या लगभग-सुंदर हैं।<ref name="Rosa1988">{{citation|last=Rosa|first=A.|title=Cyclic Steiner Triple Systems and Labelings of Triangular Cacti|journal=Scientia|volume=1|pages=87–95|year=1988}}.</ref> शिखर से संबंधित [[विरल शासक|विरल]] परिणामों के कारण 0 से किनारों के साथ ग्राफ {{mvar|m}} से कम नहीं होने का अनुमान है <math> \left\lceil \sqrt{3 m+\tfrac{9}{4}} \right\rfloor </math>। यह अनुमान 213 या उससे कम किनारों वाले सभी ग्राफ़ के लिए सत्यापित किया गया है।
 [[File:Toroidal6.png|thumb|27 किनारों और 9 शीर्षों वाला एक सुंदर ग्राफ़]]
@@ Line 44: / Line 20: @@
 * अपने मूल पेपर में, रोजा ने साबित किया कि किनारों की संख्या m ≡ 1 (mod 4) या m ≡ 2 (mod 4) के साथ एक Eulerian ग्राफ सुंदर नहीं हो सकता।<ref name="Ros1967"/>* साथ ही अपने मूल पत्र में, रोजा ने सिद्ध किया कि चक्र सी<sub>n</sub>ग्रेसफुल है अगर और केवल अगर n ≡ 0 (mod 4) या n ≡ 3 (mod 4)।
 * सभी पथ रेखांकन और कैटरपिलर रेखांकन सुंदर हैं।
-*बिल्कुल मिलान वाले सभी [[लॉबस्टर ग्राफ]]़ सुंदर हैं।<ref name="Morgan">{{citation
+*बिल्कुल मिलान वाले सभी [[लॉबस्टर ग्राफ]] आकर्षक रूप से प्रदर्शित होता है I<ref name="Morgan">{{citation
   | last = Morgan | first = David
   | journal = Bulletin of the Institute of Combinatorics and Its Applications
@@ Line 52: / Line 28: @@
   | year = 2008| hdl = 10402/era.26923
   }}.</ref>
-*अधिकतम 27 शीर्षों वाले सभी पेड़ सुंदर होते हैं; यह परिणाम एल्ड्रेड और [[ब्रेंडन मैके (गणितज्ञ)]] द्वारा 1998 में एक कंप्यूटर प्रोग्राम का उपयोग करके दिखाया गया था।<ref name="Gal2015">{{citation
+*अधिकतम 27 शीर्षों वाले सभी शीर्ष ग्राफ आकर्षक हैंI यह परिणाम एल्ड्रेड और [[ब्रेंडन मैके (गणितज्ञ)|ब्रेंडन मैके]] द्वारा 1998 में कंप्यूटर प्रोग्राम का उपयोग करके दिखाया गया था।<ref name="Gal2015">{{citation
   | last = Gallian | first = Joseph A. | author-link = Joseph Gallian
   | journal = Electronic Journal of Combinatorics
@@ Line 72: / Line 48: @@
   | title = Graceful Trees: Statistics and Algorithms
   | url = http://eprints.utas.edu.au/19/
-  | year = 2003}}.</ref> 2010 में वेंजी फैंग के नेतृत्व में एक वितरित कंप्यूटिंग परियोजना, ग्रेसफुल ट्री वेरिफिकेशन प्रोजेक्ट द्वारा 35 वर्टीकल वाले पेड़ों तक इस परिणाम का एक और विस्तार का दावा किया गया था।<ref>{{citation
+  | year = 2003}}.</ref> 2010 में वेंजी फैंग के नेतृत्व में एक वितरित कंप्यूटिंग परियोजना ग्रेसफुल ट्री वेरिफिकेशन प्रोजेक्ट द्वारा 35 वर्टीकल वाले पेड़ों तक इस परिणाम के एक और विस्तार का दावा किया गया था।<ref>{{citation
   | last = Fang | first = Wenjie
   | arxiv = 1003.3045| title = A Computational Approach to the Graceful Tree Conjecture
   | year = 2010| bibcode = 2010arXiv1003.3045F}}.  See also [https://web.archive.org/web/20120729224449/http://www.eleves.ens.fr/home/wfang/gtv/index_en.html Graceful Tree Verification Project]</ref>
-* सभी [[ पहिया ग्राफ ]]़, वेब ग्राफ़, [[ पतवार का ग्राफ ]]़, [[गियर ग्राफ]]़ और ग्रिड ग्राफ़ # स्क्वायर ग्रिड ग्राफ़ सुंदर हैं।<ref name="Gal2015"/>* सभी एन-डायमेंशनल [[ अतिविम ]]्स ग्रेसफुल हैं।<ref name="Kot1981">{{citation
+*चार या उससे कम शीर्षों वाले सभी साधारण ग्राफ़ सुंदर हैं। पांच कोने वाले केवल गैर-सुशोभित [[सरल ग्राफ]] 5-[[चक्र ग्राफ]] ([[पंचकोण]]) हैंI
- | last = Kotzig | first = Anton | author-link = Anton Kotzig
- | doi = 10.1016/0095-8956(81)90031-9
- | issue = 3
- | journal = Journal of Combinatorial Theory, Series B
- | mr = 638285
- | pages = 292–296
- | title = Decompositions of complete graphs into isomorphic cubes
- | volume = 31
- | year = 1981| doi-access = free
- }}.</ref>
-*चार या उससे कम शीर्षों वाले सभी साधारण ग्राफ़ सुंदर हैं। पांच कोने वाले केवल गैर-सुशोभित [[सरल ग्राफ]] 5-[[चक्र ग्राफ]] ([[पंचकोण]]) हैं; पूरा ग्राफ#उदाहरण|पूरा ग्राफ K<sub>5</sub>; और [[तितली ग्राफ]]।<ref name="Mat2007">{{mathworld|title=Graceful graph|urlname=GracefulGraph}}</ref>

Anonymous

Search

ग्रेसफुल लेबलिंग: Difference between revisions

Namespaces

More

Page actions

Revision as of 16:52, 21 April 2023

Contents

चयनित परिणाम

यह भी देखें

संदर्भ

बाहरी संबंध

अग्रिम पठन

Navigation

Navigation

Wiki tools

Wiki tools

Anonymous

Search

ग्रेसफुल लेबलिंग: Difference between revisions

Revision as of 16:52, 21 April 2023

चयनित परिणाम

यह भी देखें

संदर्भ

बाहरी संबंध

अग्रिम पठन

Navigation

Wiki tools

Page tools

Other projects

Categories