{"entities":{"Q1119940":{"pageid":1130689,"ns":120,"title":"Item:Q1119940","lastrevid":69689949,"modified":"2026-04-13T08:44:09Z","type":"item","id":"Q1119940","labels":{"en":{"language":"en","value":"The minimum size of graphs Hamiltonian-connected from a vertex"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4099357"}},"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":"Q1119940$20D44EAB-55D9-4709-A639-F3E9ED05AC59","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9590de5b8b2d8c0f21122a3b3d972f0076058588","datavalue":{"value":{"text":"The minimum size of graphs Hamiltonian-connected from a vertex","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1119940$56141F14-F920-459E-817D-115F69800202","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6435ed888e17e2b1f660fd081d067d783f3f7f28","datavalue":{"value":"0672.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119940$D80872D9-A954-4F3C-9DD3-1E0D6340BB05","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53ec47ddac39310dd12bf19d26722cec3ecee6a2","datavalue":{"value":"10.1016/0012-365X(89)90325-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119940$6EDF698C-1116-4911-887C-1E981BE18A29","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4e0684873138c504cf81ae9cbd7d15fbdf25cc0","datavalue":{"value":{"entity-type":"item","numeric-id":580078,"id":"Q580078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119940$58A5C013-28FB-462A-A0AB-978860995AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f8d11fd79eaa3f3d83b4834468ccabc9eaef8f0","datavalue":{"value":{"entity-type":"item","numeric-id":1119939,"id":"Q1119939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119940$6CABB460-7980-4072-8FDA-3BFB945BFB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6235a6172567c0cb7b70bcc5b035a7161199ba60","datavalue":{"value":{"entity-type":"item","numeric-id":221566,"id":"Q221566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119940$66D1BA97-B230-4471-BA84-6FDFF6F66FB9","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":"Q1119940$D9684C9A-8F27-46F5-8453-F54E19D46077","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1119940$9DD5FBA9-EDA4-494B-A3BE-980BDCD87A74","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b62415ec5e7c1c71fa239f8880fc8d3a6f3983a7","datavalue":{"value":"A graph G is Hamiltonian-connected from a vertex v (hc from v) if there exists a v-u Hamiltonian path for all u in \\(G=\\{v\\}\\). \\textit{G. Chartrand} and \\textit{E. A. Nordhaus} [The theory and applications of graphs, 4th int. Conf. Kalamazoo/Mich. 1980, 189-201 (1981; Zbl 0471.05052)] proved that if a graph of order p is Hamiltonian-connected from a vertex then the number of edges in G is at least \\(\\lceil (5p-1)/4\\rceil\\) (where \\(\\lceil \\rceil\\) denotes the least integer function).    In this note we present a collection of graphs of arbitrarily large order, each Hamiltonian-connected from a vertex, which have p vertices and exactly \\(\\lceil (5p-1)/4\\rceil\\) edges.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119940$213D3E72-237E-409D-A525-A66F8DCA2DD1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119940$5143620F-FA58-4669-B538-5A30B13B602E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc69f2764c1b33f0738cfcbc6d59dfd2622746ae","datavalue":{"value":"4099357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119940$22418D9D-8037-4F8E-BADF-46AFE3ECAACE","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":"Q1119940$297FF8BD-2014-40EC-BBE0-6F886C0C82A7","rank":"normal"}],"P223":[{"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":"Q1119940$AFA94A9E-482E-4C39-AE30-9B1A980E1910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c015689b9afe3440ff63e50dc63bc88a95116da","datavalue":{"value":{"entity-type":"item","numeric-id":790840,"id":"Q790840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119940$1BD987BB-BE29-4B31-8D5E-FC43BA415A2F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f30499dc71c528285729f4022fc319ee4350ffd7","datavalue":{"value":{"entity-type":"item","numeric-id":1049242,"id":"Q1049242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"702cae3332349889ee03e857315e709b6d1f888a","datavalue":{"value":{"amount":"+0.8404588103294373","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":"Q1119940$E754A2DD-809B-42C0-ADCB-BCC50FD3D4F7","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":"c28337115b967adc48568966671afcccd76981c6","datavalue":{"value":{"amount":"+0.8315455913543701","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":"Q1119940$5354F21A-391A-48D1-A367-B372E7495A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"976b31aa6923945bd1681d33755b32b60d8a6005","datavalue":{"value":{"entity-type":"item","numeric-id":790840,"id":"Q790840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f123f732320c0f55c341dec8e1fd0eb81b5ed781","datavalue":{"value":{"amount":"+0.8243321776390076","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":"Q1119940$D6AD79A3-6719-4131-8A6C-FD1F330E40A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"262fbd0da7213a73729eb81d47b10adb3d8a278a","datavalue":{"value":{"entity-type":"item","numeric-id":3322129,"id":"Q3322129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcf9dd8796ccf04ae9753ca81cdcb006076fc988","datavalue":{"value":{"amount":"+0.8166754245758057","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":"Q1119940$304F1A2C-91CE-47BE-BAD3-4FE1FA1AB525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94e7f5fbcd71f3596d0894b0632daed98278d17e","datavalue":{"value":{"entity-type":"item","numeric-id":263937,"id":"Q263937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b98f46a1da1333edc7c41076b2a39240271f3797","datavalue":{"value":{"amount":"+0.808591902256012","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":"Q1119940$8F1B2241-C0EB-4380-AC86-74DCA7E3E4A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The minimum size of graphs Hamiltonian-connected from a vertex","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_minimum_size_of_graphs_Hamiltonian-connected_from_a_vertex"}}}}}