{"entities":{"Q1179193":{"pageid":1189942,"ns":120,"title":"Item:Q1179193","lastrevid":69811683,"modified":"2026-04-13T09:33:22Z","type":"item","id":"Q1179193","labels":{"en":{"language":"en","value":"Directed tree structure of the set of Kekul\u00e9 patterns of generalized polyhex graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 24102"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179193$EE2EF4A2-E7DA-4742-AB2D-307D14A00729","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e3aa609004bfeb64dacf29a1defe614987a715f","datavalue":{"value":{"text":"Directed tree structure of the set of Kekul\u00e9 patterns of generalized polyhex graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1179193$A2746EDC-8B96-40C2-89B7-79049F278978","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7d1cc1acd14e3ddfe8573ee9e77dc3dbf5e8fa7","datavalue":{"value":"0742.05068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179193$045E3D2C-E94F-45B5-9E5A-1F84B03CAA9A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2adff038e26974a6d3863cb26a1837d4eed87a3","datavalue":{"value":"10.1016/0166-218X(91)90005-H","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179193$B82AB24D-2547-4480-AD00-03E179416521","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"68be9b41e9c9e95cc44f22d8d27c19d49352e5e0","datavalue":{"value":{"entity-type":"item","numeric-id":1179192,"id":"Q1179192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179193$62BF1477-0DB4-4498-AE24-EF72A6D360A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9f489527fd582e41cc4aa0bf269e7ef006e24d8","datavalue":{"value":{"entity-type":"item","numeric-id":396735,"id":"Q396735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179193$61F39BF7-AF1C-4520-944E-ED1E4F51441E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179193$ABEC0E47-C8B6-4127-951B-D2B225C3870C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1179193$AA385A3A-E68D-4EB9-AC16-4FAE3E3BBDCF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6a00583176b27154939b199f1a88a9b149f85dc8","datavalue":{"value":"A perfect matching or linear factor \\(k\\) of a graph \\(G\\) is a set of pairwise disjoint edges of \\(G\\) that cover all vertices; in the case that \\(G\\) is a hexagonal system (or a polyhex graph) \\(k\\) is called a Kekul\u00e9 pattern and an edge \\(k\\) is said to be a \\(k\\)-double bond, an other edge of \\(G\\) which does not belong \\(k\\) is said to be a \\(k\\)-single bond. The sets of three circularly arranged double bonds in a hexagon of a given \\(k\\) are called proper and improper sextests, respectively, and a sextet rotation \\(R\\) is defined as a simultaneous rotation of all the proper sextets of a given \\(k_ i\\) into improper sextets to give another Kekul\u00e9 pattern \\(k_ j\\). The sextet rotation graph \\(D(G)\\) of \\(G\\) is a digraph whose vertices are the Kekul\u00e9 patterns of \\(G\\), and there is an arc from \\(k_ i\\) to \\(k_ j\\) in \\(D(G)\\) iff \\(k_ i@> R>> k_ j\\).   The structure of \\(D(G)\\) is investigated, and it is already known that \\(D(G)\\) of any polyhex graph \\(G\\) is a directed tree and the root of \\(D(G)\\) corresponds to the root Kekul\u00e9 pattern which is a pattern with no proper sextet. For generalized polyhex graphs \\(G\\), which are members of the set containing not only polyhex graphs but also those changed polyhex graphs with holes, holds that \\(D(G)\\) is a directed \\(r\\)-tree \\((r\\geq 1)\\), i.e. a directed forest with \\(r\\) roots. This result for generalized polyhex graphs \\(G\\) brings about some difficulty to investigated the further properties and therefore in the present paper the so-called generalized proper (improper) sextet [or the proper (improver) \\(g\\)- sextet] is introduced. The properties of these \\(g\\)-sextets are studied and in analogous manner the concepts of the \\(g\\)-sextet rotation, of the \\(g\\)-sextet rotation graph \\(D(G)\\) and of the root Kekul\u00e9 pattern are defined for such \\(G\\). Then the following main result is proved (Theorem 11):   Let \\(G\\) be a generalized polyhex graph with at least one Kekul\u00e9 pattern. Then \\(D(G)\\) is a directed tree. The root of \\(D(G)\\) corresponds to the root Kekul\u00e9 pattern of \\(G\\).   Finally, by these results, an error in a proof of the Ohkami-Hosoya conjecture about a one-to-one correspondence between Kekul\u00e9 and sextet patterns of a polyhex graph is corrected.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179193$FF249113-305F-424E-AE08-4E9FD504BD32","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179193$3EB6B082-0DC6-4CEA-82D2-6ABCD4866E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179193$1073EAD8-8699-40B9-A489-AD613E5250CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f2e81f5d3d80da0ada665d1153c185f52e4b779e","datavalue":{"value":"92E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179193$05268E7C-C8AC-4C33-BC52-9757F82C2D5C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"030cbf8a56ab49df6125859fdd72af34487415ce","datavalue":{"value":"24102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179193$DE29289C-D9B0-4CBB-B1E1-5098EC9FD7F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bd0125bbe0010b4c04ac77fc8dfed0816cb780d","datavalue":{"value":"hexagonal system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179193$45958AC5-1DB3-4F2C-9966-7D7D337B6687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bd7969dca753a623635ea3a513c1e821a8ca9e2","datavalue":{"value":"polyhex graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179193$9CA157F0-C15B-49CE-9BE3-E99C62553F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74c659d1dbcb230957a40fa0952c83e7911ce8a1","datavalue":{"value":"Kekul\u00e9 pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179193$EED4B90D-722F-40DD-9C93-E9E61D4C2A17","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"31cef456e8646accdc28b523a232a52220366047","datavalue":{"value":{"entity-type":"item","numeric-id":593309,"id":"Q593309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179193$26D017AF-92FE-4271-95EC-5A4A8D41936E","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179193$D6E05B79-1DAF-4893-AC31-A81935AEE41C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"40bdbcd2bee33f7ddf16f2b3877009af640625dc","datavalue":{"value":{"entity-type":"item","numeric-id":5896369,"id":"Q5896369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179193$8D730CEC-233E-4FCC-962A-5AA2E49C56A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0a5b305ab216c1ebc193aa648734eead0278a55","datavalue":{"value":{"entity-type":"item","numeric-id":1173981,"id":"Q1173981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179193$4A5F4B01-37F9-4AC0-BCFA-FF3926F325DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43a1f9d72a84979eb84768b9d9c227c8b2956ffd","datavalue":{"value":{"entity-type":"item","numeric-id":1825211,"id":"Q1825211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179193$4E9763FD-2E53-4EBF-8ED7-EF2A63E2D001","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e8cd692b0c789b582705b043c9c90088c0e5049c","datavalue":{"value":"https://doi.org/10.1016/0166-218x(91)90005-h","type":"string"},"datatype":"url"},"type":"statement","id":"Q1179193$D84DD0E8-F97C-4BB2-964C-5B7199A18A05","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be2707740ac2074cf7e0491809e73d3334a75b29","datavalue":{"value":"W2038287602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179193$4F6FBE3F-5676-40D8-A90A-9EFF89F31124","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"416546196ce638968ecf650e253dd21aa255fc5a","datavalue":{"value":{"entity-type":"item","numeric-id":944734,"id":"Q944734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecb1524559e0bc3e66aa77a2abb44d8f67823b1a","datavalue":{"value":{"amount":"+0.7731587886810303","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179193$7FAB1B51-C0C9-416E-9767-FD0350F9CF0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bc6487932a1363cd19e80848c5969843cac03f8","datavalue":{"value":{"entity-type":"item","numeric-id":3710568,"id":"Q3710568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"983c9d4e69628a9fc8a5faa19abee4e4ddcc8cad","datavalue":{"value":{"amount":"+0.7677516937255859","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179193$B94965A8-A993-44A2-AE1E-DFE50EE24933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f8b99eb7e7b641336235a632fdbd2562d6e0f8f","datavalue":{"value":{"entity-type":"item","numeric-id":4033681,"id":"Q4033681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eaf177e9f4d219e4bbd3f2ecb105765d3fdbf9a","datavalue":{"value":{"amount":"+0.7668011784553528","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179193$EBD604BD-D99C-4D3E-A92D-19BCF025F70C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46b860c0c5a449833378ef2fa716a958fa16154e","datavalue":{"value":{"entity-type":"item","numeric-id":4815837,"id":"Q4815837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f2ad6cc2e43eee402a0bc62ce4698d20de748b3","datavalue":{"value":{"amount":"+0.7530142664909363","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179193$E15F1DD1-EFD7-4953-AC4B-8A4EE4A1E533","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Directed tree structure of the set of Kekul\u00e9 patterns of generalized polyhex graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Directed_tree_structure_of_the_set_of_Kekul%C3%A9_patterns_of_generalized_polyhex_graphs"}}}}}