HoffmanGraph - Maple Help

GraphTheory[SpecialGraphs]

 HoffmanGraph
 construct Hoffman graph Calling Sequence HoffmanGraph() Description

 • The HoffmanGraph() command constructs the Hoffman graph.
 • The Hoffman graph is a nonplanar bipartite graph with 16 vertices and 32 edges. Examples

 > $\mathrm{with}\left(\mathrm{GraphTheory}\right):$
 > $\mathrm{with}\left(\mathrm{SpecialGraphs}\right):$
 > $H≔\mathrm{HoffmanGraph}\left(\right)$
 ${H}{≔}{\mathrm{Graph 1: an undirected unweighted graph with 16 vertices and 32 edge\left(s\right)}}$ (1)
 > $\mathrm{IsPlanar}\left(H\right)$
 ${\mathrm{false}}$ (2)
 > $\mathrm{ChromaticNumber}\left(H\right)$
 ${2}$ (3)
 > $\mathrm{Diameter}\left(H\right)$
 ${4}$ (4)
 > $\mathrm{DrawGraph}\left(H\right)$ References

 "Hoffman graph", Wikipedia. http://en.wikipedia.org/wiki/Hoffman_graph Compatibility

 • The GraphTheory[SpecialGraphs][HoffmanGraph] command was introduced in Maple 2017.
{"ft_lang_label":"__label__en","ft_lang_prob":0.66530406,"math_prob":0.9993834,"size":817,"snap":"2022-05-2022-21","text_gpt3_token_len":229,"char_repetition_ratio":0.16974169,"word_repetition_ratio":0.04347826,"special_character_ratio":0.1872705,"punctuation_ratio":0.11023622,"nsfw_num_words":0,"has_unicode_error":false,"math_prob_llama3":0.9969315,"pos_list":[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14],"im_url_duplicate_count":[null,null,null,null,null,null,null,null,null,2,null,null,null,null,null],"WARC_HEADER":"{\"WARC-Type\":\"response\",\"WARC-Date\":\"2022-05-21T14:54:06Z\",\"WARC-Record-ID\":\"<urn:uuid:86065b59-e235-4eff-b40f-e45ef4911fbd>\",\"Content-Length\":\"148493\",\"Content-Type\":\"application/http; msgtype=response\",\"WARC-Warcinfo-ID\":\"<urn:uuid:42d019ee-8c5b-4b6b-bd96-b44e181173f7>\",\"WARC-Concurrent-To\":\"<urn:uuid:f7127bf2-772e-4e8a-ac30-13f41a4c5c18>\",\"WARC-IP-Address\":\"199.71.183.28\",\"WARC-Target-URI\":\"https://www.maplesoft.com/support/help/errors/view.aspx?path=GraphTheory%2FSpecialGraphs%2FHoffmanGraph\",\"WARC-Payload-Digest\":\"sha1:M6AUGKLORG2SDUB2FXJOJXQZU57LY6GV\",\"WARC-Block-Digest\":\"sha1:YGVBW4DAMDPUCHICAJ4XK2GOIUFISU33\",\"WARC-Identified-Payload-Type\":\"text/html\",\"warc_filename\":\"/cc_download/warc_2022/CC-MAIN-2022-21/CC-MAIN-2022-21_segments_1652662539131.21_warc_CC-MAIN-20220521143241-20220521173241-00414.warc.gz\"}"}