{"entities":{"Q1322012":{"pageid":1332762,"ns":120,"title":"Item:Q1322012","lastrevid":43028289,"modified":"2025-07-17T00:59:53Z","type":"item","id":"Q1322012","labels":{"en":{"language":"en","value":"Pancyclism and bipancyclism of Hamiltonian graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 562400"}},"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":"Q1322012$3D4A3D35-791B-48E4-9563-933875690833","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d7b4b8aa333054edf559f6ac9baa980b6be8ac3e","datavalue":{"value":{"text":"Pancyclism and bipancyclism of Hamiltonian graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1322012$EA755862-910F-420F-BC49-5D9305663B15","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6979160e38db8817bbfe8f7eb8019ae6d2189f8f","datavalue":{"value":"0795.05086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322012$15A33FC3-C3DF-4E30-81D7-69248A2CA205","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"286db4275d44f85b30b337703c88c666e9208b2b","datavalue":{"value":{"entity-type":"item","numeric-id":835996,"id":"Q835996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322012$635CA853-0EED-4CD9-9161-96640E326AFB","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":"Q1322012$95F98454-25EC-401D-A945-E486193E1FE3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57e9aa89b1f10c36312807a58ccd0e869aeb6e2b","datavalue":{"value":{"time":"+1994-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1322012$8EB474E9-0FD3-49C7-9197-07F458A71D66","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e683c5a0c8d660ae2c0e888646dc27d0990bd9b6","datavalue":{"value":"The following statements are well known:   (1) [\\textit{J. A. Bondy}, J. Comb. Theory, Ser. B 11, 80-84 (1971; Zbl 0183.523)]: Let \\(G\\) be a graph on \\(n \\geq 3\\) vertices satisfying the condition \\((*)\\): \\((x,y) \\notin E(G)\\) implies that \\(d(x)=d(y) \\geq n\\) for \\(x,y \\in V(G)\\). Then \\(G\\) is either pancyclic or the complete bipartite graph \\(K_{n/2,n/2}\\).   (2) [\\textit{E. Schmeichel} and \\textit{J. Mitchem}, J. Graph Theory 6, 429-439 (1982; Zbl 0502.05036)]: Let \\(G=(X,Y;E)\\) be a bipartite graph with \\(| X | = | Y | = n \\neq 3\\) satisfying the condition \\((**)\\): \\(d(x_ k) \\leq k\\) implies \\(d(y_{n-k}) \\geq n-k+1\\) for every \\(k=1,\\dots,n-1\\), where \\(d(x_ 1) \\leq d(x_ 2) \\leq\\cdots \\leq d(x_ n)\\) and \\(d(y_ 1) \\leq d(y_ 2) \\leq \\cdots \\leq d(y_ n)\\) are the degree sequences of \\(X\\) and \\(Y\\), respectively. Then \\(G\\) is bipancyclic.   Obviously, \\((**)\\) is fulfilled if the following condition \\((*_ **)\\) is satisfied: \\((x,y) \\notin E\\) implies that \\(d(x) + d(y) \\geq n+1\\) for \\(x \\in X\\), \\(y \\in Y\\). Thus, taking \\((*_ **)\\) instead of \\((**)\\) we get a corollary \\((2)^*\\) of (2).   The author proves that the assertions (1) and \\((2)^*\\) remain valid if \\((*)\\) and \\((*_ **)\\), respectively, are replaced by the weaker conditions   \\((*)'\\): \\(G\\) is Hamiltonian and there exists a vertex \\(x \\in V(G)\\) such that \\(d(x)+d(y) \\geq n\\) for each vertex \\(y \\in V(G)\\) not adjacent to \\(x\\);   \\((*_ **)'\\): \\(G\\) is Hamiltonian and there exists a vertex \\(x \\in X\\) such that \\(d(x)+d(y) \\geq n+1\\) for each \\(y \\in Y\\) not adjacent to \\(x\\).   It is further shown that the bounds \\(n\\) and \\(n+1\\), respectively, in these conditions are best possible.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322012$FE29409B-1564-4641-91D2-A0B911FEC1A5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ab25d4f22422fef1c0f819f04a582c1dc09a95d9","datavalue":{"value":{"entity-type":"item","numeric-id":878647,"id":"Q878647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322012$46B8C0E3-14A2-45CA-8ACD-4C0F11B033ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322012$3BD24EF5-CBB7-45FF-BCA8-44907FD15812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322012$E614776D-30A1-454A-A224-EFD363C6BB31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322012$A245C2F4-EFCD-4CA7-8063-B26DA1BE8F42","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"74dbe5ce465f46e2b6fe02f0472fd49c6d602ef5","datavalue":{"value":"562400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322012$84D63541-89CF-4A72-ACA5-2ED04D362EDC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc7b4d2c7ddddbdcaefa50a42c56e156daf5fead","datavalue":{"value":"Hamiltonian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322012$960C1CDD-5C8B-4EA5-8401-800AE56D33A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37907a099e83c8b0c3173aca378aeac2257e5cf2","datavalue":{"value":"pancyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322012$E5FC74F5-89F2-4EC1-813E-E25C75B0DDBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d037ccf5b562c5efbbc853e973baf9509e67c826","datavalue":{"value":"bipancyclic bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322012$41FE8A7F-9BFB-4A08-880B-32B12BDDE903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322012$ACC5C56F-EEDD-4386-B47E-129F4F6310DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b77b431fc86a92792dc6a21fc772bba2088fb678","datavalue":{"value":"bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322012$C8F48C81-FD1D-46BA-8157-3672B2AEC70B","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":"Q1322012$87F8241D-B3A4-4B60-B2AA-87E243BBBE31","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b9f4798576ff1a73dfd98d3bfd2c6d779acf6a7","datavalue":{"value":"https://doi.org/10.1006/jctb.1994.1010","type":"string"},"datatype":"url"},"type":"statement","id":"Q1322012$B67FBF0F-FD17-4D5B-996F-C2169D6E9678","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b57d91d4eafa2254b924463987060b7d558a51f5","datavalue":{"value":"W2026854216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322012$D362B755-DC90-4178-92BE-9ECC481D5A42","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c5ec4f8139514e790fb446373c6f1b2894644941","datavalue":{"value":"10.1006/JCTB.1994.1010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322012$A23B2161-F741-499C-83DF-938E91080325","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22a798df0acf2e36f853dbb182effe294493c810","datavalue":{"value":{"entity-type":"item","numeric-id":3680866,"id":"Q3680866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c40b0c4985dab79ac9b49c9d48ed915f6a000748","datavalue":{"value":{"amount":"+0.8422126","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322012$AEA15593-E326-4152-9466-2704EE3005A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a86bc9db61de303aa292cb3b101b72bbf19d2f04","datavalue":{"value":{"entity-type":"item","numeric-id":1193443,"id":"Q1193443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d4fd23a952138019ed7433fba834bf6c88b04ac","datavalue":{"value":{"amount":"+0.84208727","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322012$00A38F47-A2B7-4C42-AFA2-FD3A033853AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5446538c50411ea2de40decd0f472bd22bf45ef8","datavalue":{"value":{"entity-type":"item","numeric-id":4809394,"id":"Q4809394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beada4aacd76e6f133934d5383391bb123519f33","datavalue":{"value":{"amount":"+0.841725","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322012$A1095445-34F0-4075-9339-73A8F40F613E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"244a2059148aded0925e0387b42c6e953c02d892","datavalue":{"value":{"entity-type":"item","numeric-id":1305522,"id":"Q1305522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f11c1b40d81c1c0b42819a739f11ed15c3415fb8","datavalue":{"value":{"amount":"+0.8389866","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322012$E55FDC8F-45F2-4BA8-BB6E-94DF11AA608E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56ad9ee4da9fadae1a2440cd880b8fbd41265d32","datavalue":{"value":{"entity-type":"item","numeric-id":3353047,"id":"Q3353047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54f7161001e203e95c8a92d3573dc4229fd7336b","datavalue":{"value":{"amount":"+0.8323476","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322012$5DE37B44-7C03-4310-B7AF-6E5954D4B15B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dac9dab78e7684150c6ee654a70a5d0488e14f3","datavalue":{"value":{"entity-type":"item","numeric-id":3974704,"id":"Q3974704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05f4c5fbb1b22b999068ac3705b137ef82a332a7","datavalue":{"value":{"amount":"+0.8309202","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322012$79B5D5CF-DD16-46F1-A8C8-3F2B0D46355D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2523cb432bb8b964495f14272d1b706a2c26efa","datavalue":{"value":{"entity-type":"item","numeric-id":1380962,"id":"Q1380962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb5b04d0cbb3c77d63ff10734be48975e72b6a8d","datavalue":{"value":{"amount":"+0.8302692","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322012$6B40AE58-AC46-4EA0-9C9E-D65B08AB6A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d3aa74dc04473eea99c0f7d2d66207285aa1bb2","datavalue":{"value":{"entity-type":"item","numeric-id":3317137,"id":"Q3317137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dce4653d650ce7cd5d8cc937417d9b54d64f3a1c","datavalue":{"value":{"amount":"+0.82632077","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322012$CC3DD0A4-F9F6-4CE2-9A34-32DA5F4D5C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18cbef501a645d1df2ee970c3f40f568e700ef36","datavalue":{"value":{"entity-type":"item","numeric-id":1085183,"id":"Q1085183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aafe8766e1008ca4d9fa5591c00057e19cd8d02d","datavalue":{"value":{"amount":"+0.8243412","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322012$61FE26D0-A7DC-403F-A8FD-8BB0F260DE97","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1322012","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1322012"}}}}}