{"entities":{"Q790840":{"pageid":792688,"ns":120,"title":"Item:Q790840","lastrevid":48688663,"modified":"2026-01-05T15:05:07Z","type":"item","id":"Q790840","labels":{"en":{"language":"en","value":"Graphs uniquely Hamiltonian-connected from a vertex"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3849271"}},"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":"Q790840$1BB3BDE0-0FFB-40DF-81DA-6B6677DD80DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"51d52d3879cfc546bf001bc28897c81eb48541b5","datavalue":{"value":{"text":"Graphs uniquely Hamiltonian-connected from a vertex","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q790840$74263E87-BB29-40F9-8FE0-D76D0DC62597","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1917a749d4d05b7086a4bd1399e9db1f9c1b0ff","datavalue":{"value":"0535.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790840$090B2DE7-28E9-477E-9CCD-8E2102F2D88B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f6bf8ae7ae584f569d418f8a6050e5ea79f6e75","datavalue":{"value":"10.1016/0012-365X(84)90151-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790840$C68E961C-C3C4-4E10-87F6-B1F17CACD1EC","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":"Q790840$448A5BAA-5AA1-4D3F-8B5D-7F1D858CDAEB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q790840$658D49D8-CB55-444A-8DEB-86FDFB88C52A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"17d3c57f1e70672bd39fa74944374a2c3ff98856","datavalue":{"value":"A graph G is called Hamiltonian-connected from a vertex v of G if G contains a Hamiltonian v-w path for each vertex \\(w\\neq v\\). Such graphs have been studied by \\textit{G. Chartrand} and \\textit{E. A. Nordhaus} [4th Int. Conf., Kalamazoo/Mich. 1980, 189-201 (1981; Zbl 0471.05052)]. Furthermore if the v-w path is unique for each vertex \\(w\\neq v\\) the author calls it uniquely Hamiltonian-connected from v. He constructs several families of graphs with this property and gives many necessary conditions on it. For example, if G is uniquely Hamiltonian-connected from v, has order n, \\(n\\geq 3\\), then n is odd, the degree of v is even and G has at most (3n-3)/2 edges. Despite these results such graphs are not characterized and the author asks many questions about them.","type":"string"},"datatype":"string"},"type":"statement","id":"Q790840$0A97998B-82B3-43CC-AF5D-734F3E934086","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790840$2A2C444C-2AA3-49F6-811C-FC9E71A13269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790840$475CA619-8456-43C5-B743-9EAA6C75CACE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1aa5008e35422d735039540018ed6d50cb87195e","datavalue":{"value":"3849271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790840$3CB4FA80-2051-4439-8EBC-172F665E261E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q790840$86241C5F-713E-45B6-9586-C563EA2190F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0428a0c8c8ff82607cd89aeef99c039182c1851","datavalue":{"value":"Hamiltonian connected","type":"string"},"datatype":"string"},"type":"statement","id":"Q790840$E9FC1760-70D6-4E03-9491-85941F310C1B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1dd4499b3b6a5777471075da03b2fe8244ffc7d9","datavalue":{"value":{"entity-type":"item","numeric-id":750460,"id":"Q750460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790840$07613472-4C5E-48C2-87F2-84C0FFE2F567","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":"Q790840$DF56F4B5-38DC-4E15-9398-353439C4D82D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c3667628194ec3e9244f0f41916eed790e9563","datavalue":{"value":{"entity-type":"item","numeric-id":5564134,"id":"Q5564134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790840$33438B79-974B-43DF-88A1-9EA72C97F7E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"194ef847b023609aac4984f688fdf235c08aed10","datavalue":{"value":{"entity-type":"item","numeric-id":3924248,"id":"Q3924248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790840$51AE3E01-8A30-43A3-BC69-132B1C8650D6","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":"Q790840$DE415C50-2C60-4918-9584-9C0C1EB2168B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fda4b4f3f642da69f3574160a584d145f6434b0","datavalue":{"value":{"entity-type":"item","numeric-id":775674,"id":"Q775674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790840$E1E8C5C2-DC66-4803-A224-F287A96B23F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3963223ca4d56ab1683b3c2d7b6d3c4a9f211a4e","datavalue":{"value":{"entity-type":"item","numeric-id":4161352,"id":"Q4161352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790840$5478ADF1-4B23-4BF5-825B-A4C5F6940D9C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1317f078a861720ac80b9fb73d24b929cf0df779","datavalue":{"value":{"entity-type":"item","numeric-id":1584311,"id":"Q1584311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fadacc6d0bcdf9c9dfbfffb4491d76b2804bd2da","datavalue":{"value":{"amount":"+0.8979207873344421","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":"Q790840$D7212D59-58CE-4475-8410-23B85EF9CF55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb980a0095cecc77c1caed6582f2221bbde8ba86","datavalue":{"value":{"entity-type":"item","numeric-id":1078574,"id":"Q1078574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e13007af9bfb6c064faf37430633ce280d70956","datavalue":{"value":{"amount":"+0.8976392149925232","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":"Q790840$2DDBB492-AB95-4ED2-8337-AA0D00142812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e0f57e9735ad053a68b6411fbae717f40b76d5d","datavalue":{"value":{"entity-type":"item","numeric-id":2828974,"id":"Q2828974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cbc5e8bb9d19b7b1e0ebe1f2201c06bcbc2056c","datavalue":{"value":{"amount":"+0.8967379927635193","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":"Q790840$27A92B9E-A5CD-443C-8A99-B132A245D577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a64b1f934a453b4de9961730f464b47eadb55b17","datavalue":{"value":{"entity-type":"item","numeric-id":4873813,"id":"Q4873813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b673dfdde9fcab107fe9ea8b84fc8288eefbc39","datavalue":{"value":{"amount":"+0.8857854008674622","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":"Q790840$1B133782-D256-4941-88FC-BF2719CA7B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12a6df0bb6bcab81c4a67a440e38f5476af72417","datavalue":{"value":{"entity-type":"item","numeric-id":2639074,"id":"Q2639074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17d8e82e9f8bdc4dc5eb4db7b219ad2bcc6f1eee","datavalue":{"value":{"amount":"+0.8650663495063782","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":"Q790840$F142A42B-0D73-43E7-A92F-5C4EE92C93B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:790840","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:790840"}}}}}