{"entities":{"Q1262323":{"pageid":1273073,"ns":120,"title":"Item:Q1262323","lastrevid":49327909,"modified":"2026-01-06T23:35:30Z","type":"item","id":"Q1262323","labels":{"en":{"language":"en","value":"Long cycles through specified vertices in a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4123767"}},"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":"Q1262323$22C92CD4-ECCC-436E-B02A-D9FC540B51B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a6cf9740719a5de993043613d4f654bf825cf5a","datavalue":{"value":{"text":"Long cycles through specified vertices in a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1262323$737028C5-A2C1-4783-B38E-62A9E7AC62E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c4e7d79cf23615d8bfc7c375ae0b0246a9a6ac9d","datavalue":{"value":"0686.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1262323$9DF70457-8043-4096-9B37-BC31C5139605","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0992d7d831b2678739919b4ced8091a3aca15919","datavalue":{"value":"10.1016/0095-8956(89)90021-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1262323$7F7299EC-0293-4274-9D38-172C76AD7130","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea3cb9fe6240a14735eacdd3f47c5ce6de5321a8","datavalue":{"value":{"entity-type":"item","numeric-id":214981,"id":"Q214981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262323$431BD7EA-C8EC-4B8E-9D3A-B42F8AC8709C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262323$4E587506-349A-45EE-900E-0A8CC9428E6A","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":"Q1262323$471AE52E-6856-4ABA-BAE5-01C6A670F09A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"790d05a06ff6a39ddd822218bdaa1d1e688d4314","datavalue":{"value":"The author shows the existence of a circuit of length at least \\(((k- m)/k)\\ell +2m\\) containing m, \\(0\\leq m\\leq k\\), prescribed vertices of a k- connected graph G, \\(k\\geq 2\\), generalizing a result of Dirac \\((k=m)\\). \\(\\ell\\) denotes the maximum length of a circuit on G. He also proves analogous results for k-regular k-connected and for 3-connected planar graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1262323$B767FFF7-D99C-4987-BB6B-90BCFBD1CFF1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1262323$2AA3C635-7474-4C46-9148-D02EEFD4C9BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a4b1d4f9b22e0597c6c9ca701d81e548e6462d6","datavalue":{"value":"4123767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1262323$52240A91-E739-41EE-9020-A5EF873C0A35","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8492362146b232473140762e4eb450db7e5af4a5","datavalue":{"value":"Hamiltonian circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q1262323$85D11C30-8CFB-4B55-9CCF-9D10ADBA2C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1802b6b3a01077ce4536d5a4cef3ef3409c0083a","datavalue":{"value":"k-connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1262323$06E1F151-1B8F-44BE-B45C-C0B98AAEF473","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"174d67661d284ba7d3b9e18ed60dc87c4cecf12a","datavalue":{"value":{"entity-type":"item","numeric-id":631574,"id":"Q631574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262323$3AC8B18F-01E2-49FE-AA86-9794FEB39CAF","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":"Q1262323$87855B10-E0C9-41B6-A39F-8E241C7BC691","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa6b88d7c0c035ddcdc73a99f8a04d3f8ce9fbcc","datavalue":{"value":{"entity-type":"item","numeric-id":4187840,"id":"Q4187840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262323$99D72880-E1FF-49BD-A663-C6D7CD62C5DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262323$D3CE7522-70B0-48D1-B739-FEEE62C64966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aca86f40c5ca967f67f1c2970768e01a6377901b","datavalue":{"value":{"entity-type":"item","numeric-id":3274687,"id":"Q3274687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262323$0AC5289F-EE67-402F-98A6-5AD9737BCCFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85929f3453c0a582170aeac93c5defaef03b7501","datavalue":{"value":{"entity-type":"item","numeric-id":1065022,"id":"Q1065022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262323$9378A3BE-EA02-4D4F-A3FF-1F8A495AA161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed3a4436c7218f92ab880c2fff2e45e837768be8","datavalue":{"value":{"entity-type":"item","numeric-id":2527630,"id":"Q2527630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262323$E07C8476-788F-4704-A2DE-F1C7EB2D97D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e433882c660a8e8d06ac4719241565d5c33a0d4b","datavalue":{"value":{"entity-type":"item","numeric-id":3231816,"id":"Q3231816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262323$141793FF-E6D0-45C5-AAE4-E774E09C94B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfdda8b617c69a6561ed3e355a853e0d6bd176c0","datavalue":{"value":{"entity-type":"item","numeric-id":4192093,"id":"Q4192093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262323$7BC51FE6-661A-49A5-9F40-7283242F8A84","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c00642d79bd5bb8f38f962f2b4f8057232686d11","datavalue":{"value":"https://doi.org/10.1016/0095-8956(89)90021-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1262323$531DFF7A-D2DD-4536-BE17-C50898FD4FB2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ef8c71913dd84d30c0748f572ac0374592d85c6","datavalue":{"value":"W2046473600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1262323$5DF8D9E0-7822-4F45-956B-4AA06E2E5351","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc42f4d8e919e55218e5c856e0848a1d12d76646","datavalue":{"value":{"entity-type":"item","numeric-id":1883253,"id":"Q1883253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5df2f3ab9bb60bbd72eabe605ff173df2a96c8c2","datavalue":{"value":{"amount":"+0.8568767309188843","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":"Q1262323$159ADD49-44FC-4864-AC5E-7EC92D547BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b87bdcfddcad95c0a1cb17d303c86b355c424c1f","datavalue":{"value":{"entity-type":"item","numeric-id":1116957,"id":"Q1116957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbddd30ff67a745bef9d5a2d9486ec95936df0fc","datavalue":{"value":{"amount":"+0.8424442410469055","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":"Q1262323$BD9FB9B8-CE7B-481B-A845-585EC4F37773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"089831f55050aec0c95da0c00db460abed81be32","datavalue":{"value":{"entity-type":"item","numeric-id":3360209,"id":"Q3360209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2071bc8a018886097fabacae4574af43a4b906eb","datavalue":{"value":{"amount":"+0.8396275043487549","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":"Q1262323$C26A365B-588E-4D42-B195-BF45D345433A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc8565a3190cece5cf28c5bfce948e666d772cad","datavalue":{"value":{"entity-type":"item","numeric-id":1070244,"id":"Q1070244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb6a1a4a99fbcb8f6e06c95d93a786d21e6d7841","datavalue":{"value":{"amount":"+0.8378199338912964","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":"Q1262323$DB34E79B-DD2D-414E-8A24-26DCD9926E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d2029dc87269d758ad9f0063188fd40652523e7","datavalue":{"value":{"entity-type":"item","numeric-id":2659186,"id":"Q2659186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6bd698508869bdbeeddf1093ae90512f105ec69","datavalue":{"value":{"amount":"+0.8271846175193787","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":"Q1262323$0F81628F-F284-459B-900B-CCCE99FDC332","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1262323","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1262323"}}}}}