{"entities":{"Q2739192":{"pageid":2749931,"ns":120,"title":"Item:Q2739192","lastrevid":79240778,"modified":"2026-05-06T13:28:09Z","type":"item","id":"Q2739192","labels":{"en":{"language":"en","value":"A sufficient condition for pancyclism of Hamiltonian graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1643602"}},"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":"Q2739192$2207B6D2-FFDD-4C5C-BCF7-B03333B04588","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"48fe8c2bc81e8721b46a6215cb4bc6527df52a5c","datavalue":{"value":"1003.05069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2739192$1C21F702-0663-4FB9-B41D-BE5D4EF72FF9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ec4ef0cd695616cb0969c222b862246f3f3b08fa","datavalue":{"value":{"time":"+2003-01-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2739192$760EA770-5FD7-4AFF-B4BD-1B3B5F779A4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2739192$045D1D6A-03F4-4F93-BFBC-ABEBE126612A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2739192$A7344CB2-6199-4A59-BB84-2E830A247E18","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ecac9c45fc122c8a78ba9d144dd41a1d454883b5","datavalue":{"value":"1643602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2739192$FCA080A2-8177-4306-A025-FD31F3BB21B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"595aaadd38382c4d651e1ace9467343ba9bd14ed","datavalue":{"value":"2-connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2739192$F1FAC418-ACAF-41A4-9FDC-A732899727FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37907a099e83c8b0c3173aca378aeac2257e5cf2","datavalue":{"value":"pancyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2739192$A2CBE11F-B439-4EC6-B4A8-B79B1A93AEA9","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":"Q2739192$93EEB2C6-03B4-42A2-8ACC-18B0B1FF8945","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c0f3ffacc69b9ecc0c9245e348cb098f087590a","datavalue":{"value":{"entity-type":"item","numeric-id":2816116,"id":"Q2816116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"610edafffaa78e1574bcb03cd6aed4b31b1f8d37","datavalue":{"value":{"amount":"+0.95380664","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":"Q2739192$E98DF2AF-ACC4-4566-8C33-2F09D82CEDA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27a68e8f6f14a66ac5762d3a1c954364ea916562","datavalue":{"value":{"entity-type":"item","numeric-id":1613475,"id":"Q1613475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"feae618e9b21cddc03a46e4bff3da6ad5867093c","datavalue":{"value":{"amount":"+0.9532646","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":"Q2739192$D85FAD49-D21E-4D21-AEA0-75084EF55874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2903dad8d1668bdd05c8e263ce65d4579edbdcd7","datavalue":{"value":{"entity-type":"item","numeric-id":5444053,"id":"Q5444053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55cb01d864305f1354d7f499e2c733a6049daa22","datavalue":{"value":{"amount":"+0.9514395","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":"Q2739192$6FCD9E07-9199-4609-A020-DA7CE0967377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"305655d7edde1f57b48f7986874dd1cd40354ee6","datavalue":{"value":{"entity-type":"item","numeric-id":803159,"id":"Q803159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"156e8bd54d4665d5bbb9ddd8e482d6d418b536c8","datavalue":{"value":{"amount":"+0.94615537","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":"Q2739192$30962A2D-6274-48AB-B0C5-91A0B4468DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e744fd142868c1d48208405fe61d2288a7dc98a0","datavalue":{"value":{"entity-type":"item","numeric-id":912127,"id":"Q912127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac68cf79aed773d69723597525e94e40d8070539","datavalue":{"value":{"amount":"+0.9461372","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":"Q2739192$C8B3CC72-63BF-4610-93CB-5D826F9F6D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"329e9672fed9ce8b3ed0f8850e09b6f2fa08f1a4","datavalue":{"value":{"entity-type":"item","numeric-id":3035325,"id":"Q3035325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"688cdb0279cd269954210a2c62df40feaee7ed4f","datavalue":{"value":{"amount":"+0.94553113","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":"Q2739192$EA02943D-20FB-4F19-9ADE-C4C40B38BBFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c18bc38466bf93b192689afeb2d60da8a2a5d56","datavalue":{"value":{"entity-type":"item","numeric-id":4852568,"id":"Q4852568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"688cdb0279cd269954210a2c62df40feaee7ed4f","datavalue":{"value":{"amount":"+0.94553113","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":"Q2739192$D40CD3BB-4C61-44B2-A6A0-C3502BFBB0C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c74d88da7d28653e8213d0b53214c96bb37a308","datavalue":{"value":{"entity-type":"item","numeric-id":3800077,"id":"Q3800077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0bf76e49b3e4811a20a28b736750b805a9556a1","datavalue":{"value":{"amount":"+0.9436623","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":"Q2739192$7542B503-15DA-41F5-90C2-C4ADCBDAB3D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6bdb9226dbd3946d195129f49f5fd7d1df54f7f","datavalue":{"value":{"entity-type":"item","numeric-id":989551,"id":"Q989551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0600e635e6c14d6fd8c6fec3282588c888ed0a79","datavalue":{"value":{"amount":"+0.94215536","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":"Q2739192$639F8E77-0CCF-41B1-BA4E-1167B5A680D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8cca92ece387fadf81022b9fc1c7adb4d5a0205","datavalue":{"value":{"entity-type":"item","numeric-id":2721329,"id":"Q2721329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0600e635e6c14d6fd8c6fec3282588c888ed0a79","datavalue":{"value":{"amount":"+0.94215536","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":"Q2739192$7C1B7979-B748-4F6C-83CC-CD84C6D37572","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"72e5358809595f521e93b8f6f6371db6fb849f8d","datavalue":{"value":{"entity-type":"item","numeric-id":6112734,"id":"Q6112734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2739192$566F3929-7613-4FCB-8C33-2F60018FDB17","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db473c16d87fc8525ae8cc9d693bf5c69ab7ff9e","datavalue":{"value":{"text":"A sufficient condition for pancyclism of Hamiltonian graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2739192$ED8BBA99-C1D0-4593-81B7-2F2991BFBA8C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e359d6c067634f62292d46c9069ff36a8b882f66","datavalue":{"value":{"entity-type":"item","numeric-id":6654074,"id":"Q6654074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2739192$A4D59D17-6CF3-4B90-BB9A-0D52AD26A25C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"100ee74abe084fdeb9889bae7c4cf895085b4a16","datavalue":{"value":"The author proves the following result: Let \\(G\\) be a 2-connected graph with \\(n\\) vertices, \\(\\delta(G)\\geq t\\). If \\(|N(u)\\cup N(v)|\\geq n-t\\) for all nonadjacent vertices \\(u\\) and \\(v\\), then \\(G\\) is a pancyclic graph or \\(n=2t\\) and \\(G= K_{t,t}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2739192$16302B77-728F-484C-8118-C0DB58541489","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4357779dcf19cdb89d5a6057aa8d0856859559aa","datavalue":{"value":{"entity-type":"item","numeric-id":218263,"id":"Q218263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2739192$5BB75A7D-3CB2-4440-AF81-B479138FB4CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A sufficient condition for pancyclism of Hamiltonian graphs","badges":[]}}}}}