डिपोल ग्राफ
Jump to navigation
Jump to search
Dipole graph | |
---|---|
Vertices | 2 |
Edges | n |
Diameter | 1 (for n ≥ 1) |
Chromatic number | 2 |
Chromatic index | n |
Properties | connected (for n ≥ 1) planar |
Table of graphs and parameters |
ग्राफ सिद्धांत में, एक द्विध्रुवीय ग्राफ, द्विध्रुव, बांड ग्राफ, या लिंकेज, एक मल्टीग्राफ होता है जिसमें दो वर्टेक्स (ग्राफ सिद्धांत) होते हैं जो कई किनारों से जुड़े होते हैं। एक द्विध्रुवीय ग्राफ युक्त n किनारों को कहा जाता है order-n द्विध्रुवीय ग्राफ, और द्वारा निरूपित किया जाता है Dn. वह order-n द्विध्रुव ग्राफ चक्र ग्राफ का दोहरा ग्राफ है Cn.
एक सार ग्राफ के रूप में हेक्सागोनल जाली द्विध्रुवीय ग्राफ के ग्राफ को कवर करने वाला अधिकतम एबेलियन है D3, जबकि एक सार ग्राफ के रूप में हीरा घन अधिकतम एबेलियन कवरिंग ग्राफ है D4.
प्लेटोनिक ग्राफ़ के समान, द्विध्रुवीय ग्राफ़ hosohedron के कंकाल बनाते हैं। उनके दोहरे, चक्र रेखांकन, डायहेड्रॉन के कंकाल बनाते हैं।
संदर्भ
- Weisstein, Eric W. "Dipole Graph". MathWorld.
- Jonathan L. Gross and Jay Yellen, 2006. Graph Theory and Its Applications, 2nd Ed., p. 17. Chapman & Hall/CRC. ISBN 1-58488-505-X
- Sunada T., Topological Crystallography, With a View Towards Discrete Geometric Analysis, Springer, 2013, ISBN 978-4-431-54176-9 (Print) 978-4-431-54177-6 (Online)