{"entities":{"Q690053":{"pageid":691902,"ns":120,"title":"Item:Q690053","lastrevid":47206534,"modified":"2026-01-01T00:20:27Z","type":"item","id":"Q690053","labels":{"en":{"language":"en","value":"Longest cycles in polyhedral graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 446869"}},"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":"Q690053$247B9905-041A-48BA-8287-56125037AAB2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f9e22d7fcec29d2ee176215f972d774f5fe1bcf7","datavalue":{"value":{"text":"Longest cycles in polyhedral graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q690053$EE8E02DD-8102-4CFA-A976-1E016507F8EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e863eb81274d1df42432d4b93e50e62f312cb5e8","datavalue":{"value":"0784.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690053$CCB1A4A2-B6CD-4EA2-9672-2CA3EA6AE02A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44796edb9c1839a968ea51a383a396a77878b9f5","datavalue":{"value":"10.1007/BF02764642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690053$6609D862-FAE4-4E6E-B2E5-69BC87F177EA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ef7c783a1bf5a2f4278fe0acbec8c8a42c69fe2","datavalue":{"value":{"entity-type":"item","numeric-id":690052,"id":"Q690052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690053$D5266C49-1DEC-417F-B22A-0D351876EA18","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1d50f9b953eac0b2404563f86ad398ee3823cb48","datavalue":{"value":{"entity-type":"item","numeric-id":173732,"id":"Q173732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690053$C890E0C7-725F-41E7-8DFF-5643FA53669F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1273a672319d0eb9adeb2fd8b5af293f02a97f84","datavalue":{"value":{"time":"+1994-03-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q690053$814504DB-E176-4123-8E24-B0FB8F3327BB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"55e398c6f04065f9a6401a84d4a24db5381b627c","datavalue":{"value":"For a graph \\(G\\), let \\(\\nu(G)\\) and \\(c(G)\\) be the number of vertices and the circumference of \\(G\\), respectively. If \\(\\Gamma\\) is a family of graphs, the shortness exponent of \\(\\Gamma\\), \\(\\sigma(\\Gamma)\\), is defined as  \\[ \\sigma(\\Gamma):=\\liminf_{G\\in \\Gamma}{\\log c(G)\\over\\log\\nu(G)}. \\]  Several families of polyhedral graphs \\(\\Gamma\\) are known such that \\(\\sigma(\\Gamma)<1\\) and \\(\\sigma(\\Gamma^*)<1\\),where \\(\\Gamma^*=\\{G^*\\mid G\\) is in \\(\\Gamma\\) and \\(G^*\\) is dual to \\(G\\}\\).   Constructed is a sequence \\(\\{G_ n\\}\\) of polyhedral graphs having only vertices of degree 3 and 8 and only triangles and octagons as faces such that \\(\\sigma(\\{G_ n\\})<1\\) and \\(\\sigma(\\{G^*_ n\\})<1\\). The construction starts with a certain non-Hamiltonian graph \\(G_ 1\\) on 14 vertices. It proceeds by a process of replacing each 3-valent vertex by a modified \\(G_ 1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q690053$928FD629-4EE1-4AE1-9907-C13376C78220","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690053$CA8B6756-77F8-43C7-A7B5-81EB41E6FED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690053$F1037344-85E6-462B-BB27-EEC443B300DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690053$2C9B00D3-E0D1-4601-AF55-2C1F30E0EAE4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7fbb89823129d71cb90220bc8f3f3ed631ac2afa","datavalue":{"value":"446869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690053$64FA7018-0AA0-408E-8A1D-216274734FCF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0dc6e23d812df6e37772ab6ce761b6c3c0f22e5","datavalue":{"value":"shortness exponent","type":"string"},"datatype":"string"},"type":"statement","id":"Q690053$74D654E5-4EF0-4E8B-931C-6211BE7C654F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3745e29402b8b39d6ac3437bee6badaece4ba3d5","datavalue":{"value":"polyhedral graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q690053$9D24F597-68E3-47A8-9FA0-F1CEF5F9AF28","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bf8837edd6f8e1022b15c3d0748921656854f53e","datavalue":{"value":{"entity-type":"item","numeric-id":1811077,"id":"Q1811077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690053$B4CE2880-18AB-4482-9366-77D1C73BABA4","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":"Q690053$5B85F251-B4EE-4800-BAAF-05B3BBD3EFFC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad2bb2eaf8634dca7b1fc4201933c3210035e7c7","datavalue":{"value":{"entity-type":"item","numeric-id":759158,"id":"Q759158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690053$87F8C01C-E086-4FB9-9913-9468AE812C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4b749b661095b2431b659841fe114db14500c6c","datavalue":{"value":{"entity-type":"item","numeric-id":2561232,"id":"Q2561232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690053$A66211C6-C170-4C2F-BAD2-030E25635C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1325411ec512c53d4e2754afa74914e5428c7876","datavalue":{"value":{"entity-type":"item","numeric-id":3292139,"id":"Q3292139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690053$02267545-2BCC-4184-AED3-23A55011D5B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff19213c515d70c3f81c0a93d61e128be68e285","datavalue":{"value":{"entity-type":"item","numeric-id":3328572,"id":"Q3328572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690053$FB6A5021-9760-4A31-A787-56C6E657D352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34a21abb8cdd19d61875470e22615ebb08df3728","datavalue":{"value":{"entity-type":"item","numeric-id":1322206,"id":"Q1322206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690053$8FA77E82-7672-482F-B313-98CDFDA454D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c915981f8f4aef2fe06aa1ce6d753a793eae190e","datavalue":{"value":"https://doi.org/10.1007/bf02764642","type":"string"},"datatype":"url"},"type":"statement","id":"Q690053$4D2D83ED-8340-4506-A941-587998DF5AFD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a3f95cb1d80fc8da2ac1d17b123466de3593000","datavalue":{"value":"W1975980926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690053$EACACE1B-B3C6-4F1B-8F4B-BC2F0603194D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5f5b937972734a714fb3d84b8e82c99e4e7d9a5","datavalue":{"value":{"entity-type":"item","numeric-id":3783323,"id":"Q3783323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13915fb60feac191f5b52b265ce91956882875bd","datavalue":{"value":{"amount":"+0.8574070930480957","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":"Q690053$1B778EA3-2554-40EB-8E9C-2A15854BA639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a5fa81b59da2a11a395192d77c3da3322d4278c","datavalue":{"value":{"entity-type":"item","numeric-id":5753980,"id":"Q5753980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dfa45b08afbf9458e0490bc268378aadf66885f","datavalue":{"value":{"amount":"+0.8560276627540588","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":"Q690053$E60FA9CD-E88D-4EA3-BF19-EB68014D0EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2600763c5d53b2158a3b1402ed55c29c0e08bd65","datavalue":{"value":{"entity-type":"item","numeric-id":1304819,"id":"Q1304819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6486073e4f47974e1d7a184c805abb9c70ade2d7","datavalue":{"value":{"amount":"+0.8314555287361145","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":"Q690053$11E358BB-2394-4C4E-8005-3164C1319E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40f3c4c8c9f1eea86e50e5687ed244945d349e48","datavalue":{"value":{"entity-type":"item","numeric-id":3708838,"id":"Q3708838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25fe003c45d5bf05a9e1b1ccadcce9ecf18dec1a","datavalue":{"value":{"amount":"+0.8297658562660217","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":"Q690053$474D679A-74BB-443F-BB71-E909CD900D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71dc85b89406e5267cbed6bf6ade3cf42de5516b","datavalue":{"value":{"entity-type":"item","numeric-id":4882471,"id":"Q4882471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e59fcc7ca2fce29a4c5a3fa29877d48734f328ba","datavalue":{"value":{"amount":"+0.824450671672821","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":"Q690053$1CF7889A-5BFA-4D36-AB7B-5781E8BAAD74","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:690053","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:690053"}}}}}