{"entities":{"Q914698":{"pageid":916546,"ns":120,"title":"Item:Q914698","lastrevid":65379360,"modified":"2026-04-12T02:11:28Z","type":"item","id":"Q914698","labels":{"en":{"language":"en","value":"Hamiltonicity of tree-like graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4150207"}},"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":"Q914698$AB113D73-ADF3-46B6-BA70-75ACC850DDE0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac3980faf9fd7141a4e401357aac37c373b4e428","datavalue":{"value":{"text":"Hamiltonicity of tree-like graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q914698$A771963F-BAE8-4F1E-AE9B-45B893804458","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"35ea98ed8b83fddb6266820c67712a6b981bedce","datavalue":{"value":"0702.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914698$94FF7F42-D0B5-4E83-9D82-211010A6B121","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c725ce04ac12a92c59374835cad709e2e200624","datavalue":{"value":"10.1016/0012-365X(90)90117-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914698$DFF88EAC-830A-4AFB-BE42-F35A21BFDB42","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"14a793965f3e5761b328b7ccce9e8f9b2610640d","datavalue":{"value":{"entity-type":"item","numeric-id":189383,"id":"Q189383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914698$0FED15FA-A12C-4AEC-B98B-DB26DC566539","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914698$9AD3A509-62E4-4347-A043-CC14690F3955","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q914698$F637DEF6-D69D-4162-98C2-5514B7356504","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2beb5688500e994fa84e5f2cd4f3e73594d6a5f8","datavalue":{"value":"The conjecture of Lov\u00e1sz, that every connected, vertex transitive graph has a Hamiltonian path, has been verified for graphs of various special orders. For example, the author and \\textit{T. D. Parsons} [ibid. 42, 227- 242 (1982; Zbl 0501.05041), and ibid. 43, 91-96 (1983; Zbl 0514.05037)] have shown the conjecture true for orders 5p and 4p. Further results have been catalogued by \\textit{B. Alspach} [Lect. Notes Math. 884, 14-22 (1981; Zbl 0468.05046)]. The present author, generalizing some of the techniques he and Parsons introduced, considers galactic graphs whose factor graphs are trees. A graph G is called (m,p)-galactic iff there is an automorphism \\(\\alpha\\) of G that has m orbits of cardinality p, p prime, and no others. The a-factor graph G/\\(\\alpha\\) of G is a homomorphic image of G with the set of orbits of \\(\\alpha\\) as its vertex set. A graph H is a factor graph of G iff it is isomorphic to G/\\(\\alpha\\) for some such \\(\\alpha\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q914698$FD0DC4E1-D7D6-430D-B78B-779B2FFD5DF7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914698$73ADF601-E71A-4814-A078-CD780B6DC927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914698$7FDD4D06-DB69-4097-AA6C-5444FB18D715","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36c7bc1859d96b5412e477d22a713189b0e74751","datavalue":{"value":"4150207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914698$4B1FB46B-9218-4EA7-8969-FACE5602F88B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7e3e4b46dd157fd945e13670b9adb23a6ea0816","datavalue":{"value":"galactic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q914698$2650F40D-99C4-41AA-B211-183DEE1422FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f116ee16367ed79dc5d376998b2ec74eaa8e2a5","datavalue":{"value":"factor graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q914698$D908D0C5-C20C-4407-8BC9-F35418C10AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q914698$183DF747-B860-4B33-A656-5E1E0AD45A98","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4160ba73cc613e2769e008ae8a9ce69c96d8603f","datavalue":{"value":{"entity-type":"item","numeric-id":207053,"id":"Q207053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914698$8043F175-21C1-4521-AEA2-656EBF087D45","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":"Q914698$A58801C8-A1F2-4A03-8754-C9619ACC75FE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"66da274839a5406a70b248652179f628fdd9d3a5","datavalue":{"value":{"entity-type":"item","numeric-id":3859800,"id":"Q3859800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914698$FB3C6501-5163-4590-A800-EF8FAF940C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ac93910d3bec00e371b96f67f7ad0bc3101e93e","datavalue":{"value":{"entity-type":"item","numeric-id":3921263,"id":"Q3921263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914698$11F2B596-2C4F-4D5A-BEA2-BE901FAE5CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914698$43CEDF07-5406-4051-B731-0F75EFB0B8D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914698$021BEBB6-2FF2-4CBD-8C20-E26E45FE0479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"178622b99013673b5a9f449438c27cbbcb13f4c0","datavalue":{"value":{"entity-type":"item","numeric-id":1151909,"id":"Q1151909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914698$1742DE7B-EA1B-4FD0-A43E-CA91BAB26B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3fd90db1fb5b93183af9395217d8f83c68954cb","datavalue":{"value":{"entity-type":"item","numeric-id":1172069,"id":"Q1172069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914698$90A32390-0D62-4C11-9091-75EA90B2EF8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60e12f3bded4cd882754352402094eb5dd47b1cf","datavalue":{"value":{"entity-type":"item","numeric-id":1051001,"id":"Q1051001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914698$B2CF9AAE-C077-40C0-8309-D001D04FE860","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"85f9d206d2991a2245a4dac789d82ddab0c5ed8b","datavalue":{"value":"https://doi.org/10.1016/0012-365x(90)90117-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q914698$D1C0ADB0-ACFC-4841-B155-D3D352A26802","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2846fd2e231813cd7376e51b8f10fee5908cbcf4","datavalue":{"value":"W2017274622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914698$E47F31CF-1225-479A-95D4-FBFAAAA96B0E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bce54d0810307c29924a5d47d74b500597ef5530","datavalue":{"value":{"entity-type":"item","numeric-id":5354934,"id":"Q5354934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf26c73e408b2b5e44df8ae234a150b6aafd88d4","datavalue":{"value":{"amount":"+0.9509684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q914698$71D5282D-49B4-46D7-998A-52E31C9AD803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a6815e531ec51dc6625f67468de7aff3c74c7ac","datavalue":{"value":{"entity-type":"item","numeric-id":4566238,"id":"Q4566238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93263b9a8ee959fee0e0b592ac1b85e7f96aaf27","datavalue":{"value":{"amount":"+0.9460857","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q914698$B3EFCDD1-0AEB-4475-BB63-F04ED3D50F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c70f09500ac7aaef138fafad4cc4887895b33c64","datavalue":{"value":{"entity-type":"item","numeric-id":3970899,"id":"Q3970899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85e3cf96b475a3cc4da918eb7da6826b418c2d21","datavalue":{"value":{"amount":"+0.92453605","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q914698$B75E2BCF-0777-4D13-8A67-3BE70E286B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6540333f483b38ab5c1e6354d42a55821d92a313","datavalue":{"value":{"entity-type":"item","numeric-id":5133202,"id":"Q5133202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f59b85c97882e922aab6d58b27f3aa7c113c96fc","datavalue":{"value":{"amount":"+0.9236986","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q914698$C6466CA4-71EE-4068-9BFB-36463DA932AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"176974f1f967ffb10ba5fa2f64ba44f86a488125","datavalue":{"value":{"entity-type":"item","numeric-id":4544026,"id":"Q4544026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6edabfd1bd33e24bb75b5cf5b335075e39221125","datavalue":{"value":{"amount":"+0.9221034","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q914698$5764D536-66F0-402E-84C5-EFCD40C658E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b7df85f738466cb6083c7f994accdbfcad906f3","datavalue":{"value":{"entity-type":"item","numeric-id":5915894,"id":"Q5915894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f72471277b5461c79e3d761dadf5b03999254fd1","datavalue":{"value":{"amount":"+0.9214755","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q914698$5413C905-BA45-4D16-B07E-16538B269AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"905810fef58aed21f51d7510a16815e0abbed0c4","datavalue":{"value":{"entity-type":"item","numeric-id":5918847,"id":"Q5918847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f72471277b5461c79e3d761dadf5b03999254fd1","datavalue":{"value":{"amount":"+0.9214755","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q914698$B5A3800F-B37D-420C-BE57-C9EFE92D5DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5667fa3213ce002251d570f49bcd63583c3d75f","datavalue":{"value":{"entity-type":"item","numeric-id":4204176,"id":"Q4204176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5657ddaaa170c2b97f7f34dc8e8a6821823421dd","datavalue":{"value":{"amount":"+0.9213652","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q914698$DB5C359F-1A80-45CE-A798-9E4432FDD3CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3878a4944daafd7829c83b1fb43084d9b3480bf","datavalue":{"value":{"entity-type":"item","numeric-id":4393235,"id":"Q4393235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7482bed8b124fd8d4e67c94f9ab81360e3562a30","datavalue":{"value":{"amount":"+0.91703796","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q914698$6B60ECE5-E593-49E1-822C-8AE19DF87CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb1e05e8a870571d53e94afd07d996013b5464bc","datavalue":{"value":{"entity-type":"item","numeric-id":3335816,"id":"Q3335816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bdfbac351e34eaac8f113d869c9c40924fdf617","datavalue":{"value":{"amount":"+0.9150343","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q914698$0365B6FB-6238-4137-BAD4-73D01C5C71C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hamiltonicity of tree-like graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hamiltonicity_of_tree-like_graphs"}}}}}