Your browser does not fully support modern features. Please upgrade for a smoother experience.
Submitted Successfully!
Thank you for your contribution! You can also upload a video entry or images related to this topic. For video creation, please contact our Academic Video Service.
Version Summary Created by Modification Content Size Created at Operation
1 handwiki Vivi Li -- 14197 2022-11-16 01:40:53

Video Upload Options

We provide professional Academic Video Service to translate complex research into visually appealing presentations. Would you like to try it?
No, upload directly Yes
Cite
If you have any further questions, please contact Encyclopedia Editorial Office.
HandWiki. Glossary of Graph Theory Terms. Encyclopedia. Available online: https://encyclopedia.pub/entry/34833 (accessed on 08 October 2026).
HandWiki. Glossary of Graph Theory Terms. Encyclopedia. Available at: https://encyclopedia.pub/entry/34833. Accessed October 08, 2026.
HandWiki. "Glossary of Graph Theory Terms" Encyclopedia, https://encyclopedia.pub/entry/34833 (accessed October 08, 2026).
HandWiki. (2022, November 16). Glossary of Graph Theory Terms. In Encyclopedia. https://encyclopedia.pub/entry/34833
HandWiki. "Glossary of Graph Theory Terms." Encyclopedia. Web. 16 November, 2022.
Glossary of Graph Theory Terms
Edit
The content is sourced from: https://handwiki.org/wiki/Glossary_of_graph_theory_terms

This is a glossary of graph theory terms. Graph theory is the study of graphs, systems of nodes or vertices connected in pairs by edges.

graph theory graph graphs

References

  1. Farber, M.; Hahn, G.; Hell, P.; Miller, D. J. (1986), "Concerning the achromatic number of graphs", Journal of Combinatorial Theory, Series B 40 (1): 21–39, doi:10.1016/0095-8956(86)90062-6 . https://dx.doi.org/10.1016%2F0095-8956%2886%2990062-6
  2. Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford (2001), "B.4 Graphs", Introduction to Algorithms (2 ed.), MIT Press and McGraw-Hill, pp. 1080–1084 .
  3. Grünbaum, B. (1973), "Acyclic colorings of planar graphs", Israel Journal of Mathematics 14 (4): 390–408, doi:10.1007/BF02764716 . https://dx.doi.org/10.1007%2FBF02764716
  4. (Cormen Leiserson), p. 529.
  5. Woodall, D. R. (1973), "The Binding Number of a Graph and its Anderson Number", J. Combin. Theory Ser. B 15 (3): 225–255, doi:10.1016/0095-8956(73)90038-5  https://dx.doi.org/10.1016%2F0095-8956%2873%2990038-5
  6. Sudakov, Benny; Volec, Jan (2017), "Properly colored and rainbow copies of graphs with few cherries", Journal of Combinatorial Theory, Series B 122 (1): 391–416, doi:10.1016/j.jctb.2016.07.001 . https://dx.doi.org/10.1016%2Fj.jctb.2016.07.001
  7. "depth". NIST. https://xlinux.nist.gov/dads/HTML/depth.html. 
  8. Brandstädt, Andreas; Le, Van Bang; Spinrad, Jeremy (1999), "Chapter 7: Forbidden Subgraph", Graph Classes: A Survey, SIAM Monographs on Discrete Mathematics and Applications, pp. 105–121, ISBN 978-0-89871-432-6, https://archive.org/details/graphclassessurv0000bran/page/105 
  9. Mitchem, John (1969), "Hypo-properties in graphs", The Many Facets of Graph Theory (Proc. Conf., Western Mich. Univ., Kalamazoo, Mich., 1968), Lecture Notes in Mathematics, 110, Springer, pp. 223–230, doi:10.1007/BFb0060121, ISBN 978-3-540-04629-5 . https://dx.doi.org/10.1007%2FBFb0060121
  10. "level". NIST. https://xlinux.nist.gov/dads/HTML/level.html. 
  11. Harris, John M. (2000). Combinatorics and Graph Theory. New York: Springer-Verlag. p. 5. ISBN 978-0-387-98736-1. https://www.springer.com/gp/book/9780387797106. 
  12. Watts, Duncan J.; Strogatz, Steven H. (June 1998). "Collective dynamics of 'small-world' networks". Nature 393 (6684): 440–442. doi:10.1038/30918. PMID 9623998. Bibcode: 1998Natur.393..440W.  https://dx.doi.org/10.1038%2F30918
  13. Bondy, J. A. (1972), "The "graph theory" of the Greek alphabet", Graph theory and applications (Proc. Conf., Western Michigan Univ., Kalamazoo, Mich., 1972; dedicated to the memory of J. W. T. Youngs), Lecture Notes in Mathematics, 303, Springer, pp. 43–54, doi:10.1007/BFb0067356, ISBN 978-3-540-06096-3  https://dx.doi.org/10.1007%2FBFb0067356
  14. "Chain - graph theory". http://www.britannica.com/topic/chain-graph-theory. Retrieved 25 March 2018. 
More
©Text is available under the terms and conditions of the Creative Commons-Attribution ShareAlike (CC BY-SA) license; additional terms may apply. By using this site, you agree to the Terms and Conditions and Privacy Policy.
Upload a video for this entry
Information
Subjects: Others
Contributor MDPI registered users' name will be linked to their SciProfiles pages. To register with us, please refer to https://encyclopedia.pub/register :
HandWiki
View Times: 1.8K
Entry Collection: HandWiki
Revision: 1 time (View History)
Update Date: 16 Nov 2022
Table of Contents
    Notice
    You are not a member of the advisory board for this topic. If you want to update advisory board member profile, please contact office@encyclopedia.pub.
    OK
    Confirm
    Only members of the Encyclopedia advisory board for this topic are allowed to note entries. Would you like to become an advisory board member of the Encyclopedia?
    Yes
    No
    ${ textCharacter }/${ maxCharacter }
    Submit
    Cancel
    There is no comment~
    ${ textCharacter }/${ maxCharacter }
    Submit
    Cancel
    ${ selectedItem.replyTextCharacter }/${ selectedItem.replyMaxCharacter }
    Submit
    Cancel
    Confirm
    Are you sure to Delete?
    Yes No
    Academic Video Service
    Feedback