{"entities":{"Q2483395":{"pageid":2494138,"ns":120,"title":"Item:Q2483395","lastrevid":57946338,"modified":"2026-04-03T04:57:03Z","type":"item","id":"Q2483395","labels":{"en":{"language":"en","value":"On 3-regular 4-ordered graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5268458"}},"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":"Q2483395$1A6B0D8A-F919-4598-B6D8-6A1123D7D7C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e94a046e7cdf080039f3cc63f4fe3c00f8db644","datavalue":{"value":{"text":"On 3-regular 4-ordered graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2483395$A591D8D1-4CAD-403E-AAC5-62D35C7413A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f2d4f2372794d8d6662c2375e1391335b2356951","datavalue":{"value":"1151.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483395$FB4BE6FB-6410-4B3A-BD07-269D49FD0798","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"29861f9a935f1aecdc71593ee05d457386e81369","datavalue":{"value":{"entity-type":"item","numeric-id":345157,"id":"Q345157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483395$BA04731F-6FEA-4B7A-B854-32E9059B87B1","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":"Q2483395$AF09F129-8886-4E9E-B71D-AA81AC77B9FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e04dc5261c233b410a9337ed726ed89fa4df984","datavalue":{"value":{"time":"+2008-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2483395$24583D2A-8CAD-408C-92C8-8784D319E726","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1dfc78b7d0ff65d08667f45de69476dd7ba64902","datavalue":{"value":"https://arxiv.org/abs/math/0509413","type":"string"},"datatype":"url"},"type":"statement","id":"Q2483395$D433BB0A-DC37-41B2-842E-E06CAB3C3D68","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a2834f73e962158f6ba93d9363de0deb82ad6bdd","datavalue":{"value":"A characterization of smallest 3-regular 4-ordered (hamiltonian) graphs with girth at least 5 is given. A simple graph G is 4-ordered (hamiltonian), when for any 4-permutation of its vertices exists a (hamiltonian) cycle passing through these vertices in given order. In the paper, it is proved that the smallest 3-regular 4-ordered graph with the girth at least 5 is the Petersen graph, and the smallest 3-regular 4-ordered hamiltonian graph with the girth at least 6 is the Heawood graph. Also an infinite family of 3-regular 4-ordered graphs of a graph is introduced.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483395$C781974D-9C9F-47D9-8DB1-DB8B4EEAD8DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483395$DCB9E4C4-982C-46A2-9926-D9B55566DF9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483395$F096E3B8-DEDB-45EC-9538-3E2F76983859","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e0562bb8e8ea6be14650496f532803ed9bd3f5b0","datavalue":{"value":"5268458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483395$6D7B0347-88DA-4F70-AB61-4DF1BC1BCAC3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75765588d749f883d29635d97f83272501916971","datavalue":{"value":"4-ordered graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483395$55108F67-2DB2-4CA0-B921-C7538C623C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3514162b1dc037e20b60d612a9d94e7ab53c0e5e","datavalue":{"value":"4-ordered hamiltonian graphs: Petersen graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483395$692DB7E1-B5D2-4538-8D90-9208A07E49C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2738728caa4dd619f30d866380c032886620b65","datavalue":{"value":"Heawood graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483395$58C5F856-FC6A-44D5-915B-C8EB5087AA29","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"15fb7789dd0d1691819f44cebdb975938d5b89dc","datavalue":{"value":{"entity-type":"item","numeric-id":967347,"id":"Q967347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483395$945E2AA5-BCF5-4957-AE20-FC12D248B8B7","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":"Q2483395$70FBA88F-166C-4E35-AA6E-07AFE6A28653","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1bc791dd5c6a5f681dcc757c97292be0a2a99f79","datavalue":{"value":"W2166755079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483395$BB201637-265E-441D-981E-9CF131582EB4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da3b54f7ef8a2117279ae6dffad9f5ec74f16a9","datavalue":{"value":{"entity-type":"item","numeric-id":3818315,"id":"Q3818315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483395$A9310974-80E1-4421-8832-BDB8C02F371E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d7c63ad1342696061b3860f2ccf144027da781b","datavalue":{"value":{"entity-type":"item","numeric-id":5475533,"id":"Q5475533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483395$CF1D5414-9BBF-48B3-9B29-14B07A70E527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98a6c8652a3bad30728424c20c6e4ee1ca11148a","datavalue":{"value":{"entity-type":"item","numeric-id":5957699,"id":"Q5957699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483395$1D09757D-A460-41BF-B843-C57E59B7817A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7f04c6ae45f1eefcfcfa7f864b9aee374a09e3a","datavalue":{"value":{"entity-type":"item","numeric-id":1871375,"id":"Q1871375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483395$76988FEE-DF54-47FD-A221-7CE2E3DA8AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a15032d6671f42c6cd21c72f7a862e18b1f1638","datavalue":{"value":{"entity-type":"item","numeric-id":5931446,"id":"Q5931446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483395$614A0768-7A00-4531-8E02-2B03CE7B5A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483395$0C9F9E42-8A20-4E48-AA8F-DAE6862F59F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"993b52ff491799af40c4137c72899099050b6807","datavalue":{"value":{"entity-type":"item","numeric-id":5284595,"id":"Q5284595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483395$032A8E15-4BE6-442A-A55D-04C71BD6E916","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c56441b9cb90dc50dfbf746c8d04f778be8375f7","datavalue":{"value":"10.1016/J.DISC.2007.04.061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483395$36FA7B0B-8329-4A07-889C-AD8FC1F4AE23","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d968d2048b60bec00009f506a56da7f7bf5924c1","datavalue":{"value":{"entity-type":"item","numeric-id":651443,"id":"Q651443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1be65d8574aa311470070d2eb7af27aefdeec70e","datavalue":{"value":{"amount":"+0.99869907","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":"Q2483395$BB1C595E-0F07-48DE-91B9-9CE37BE0D8E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9572dd6868168b4c232db82e35ceb6d44df29585","datavalue":{"value":{"entity-type":"item","numeric-id":3367944,"id":"Q3367944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8610031c5961cfaad02e097226836b563addb8bc","datavalue":{"value":{"amount":"+0.92122483","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":"Q2483395$0E6F14EA-25E0-4539-86D7-DC86D6BF9D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3fa9654f299afbac4b9b9fee0a538c0224ff96a","datavalue":{"value":{"entity-type":"item","numeric-id":5906272,"id":"Q5906272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2b9cdb60c5184c148bb80b76455b8e5503666c5","datavalue":{"value":{"amount":"+0.9079227","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":"Q2483395$9A228AF4-73A6-46E6-AFE8-B886E3EFA1AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5727093e3ed34b629c38d28f0fff96bfddca20f6","datavalue":{"value":{"entity-type":"item","numeric-id":6174132,"id":"Q6174132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a25b0d7a204abff50c7ec402e0df8d1e076fe745","datavalue":{"value":{"amount":"+0.90765715","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":"Q2483395$ABB84B7F-B465-4F63-8752-406D841519C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2463ad440b1572bfc6c1fb8c33afd5d5e8e464c","datavalue":{"value":{"entity-type":"item","numeric-id":762503,"id":"Q762503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"858bb482cd01c34c48fa50f1b4be5af9169471d1","datavalue":{"value":{"amount":"+0.9048564","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":"Q2483395$8325E28D-2EFF-4A50-AB83-E4307EC7DAEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24188cbd7927fdde4c07cb0f02957196ee6e6b97","datavalue":{"value":{"entity-type":"item","numeric-id":353587,"id":"Q353587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f0372caae6a476ccbcf632032b79baaa0e96ed1","datavalue":{"value":{"amount":"+0.8937563","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":"Q2483395$8E764233-23F1-44A9-AF85-9DFC9DE0DC15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f5306435f7e378c2172e95534f8ad3a969217af","datavalue":{"value":{"entity-type":"item","numeric-id":3609398,"id":"Q3609398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5657dd650395f71ae81e03a6e4c467a772ade2af","datavalue":{"value":{"amount":"+0.8921101","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":"Q2483395$B484FA74-DAD9-4695-9AB9-9FBE8AFE470A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b65aba71ca2e877e045ebf3490f27dbe1fcdc253","datavalue":{"value":{"entity-type":"item","numeric-id":4796685,"id":"Q4796685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d945bf2516ed94980a4533a758ad37096d0bf965","datavalue":{"value":{"amount":"+0.88972235","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":"Q2483395$AACBD002-1B80-4B9C-8CC9-039DA4DBED7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e29d506cbf48ee427be331b1d6734d3abcd606a","datavalue":{"value":{"entity-type":"item","numeric-id":3755477,"id":"Q3755477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e97223dd00dbe1c2ddbf29f1ea4deda969af1f9","datavalue":{"value":{"amount":"+0.88650066","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":"Q2483395$7CFB0228-7065-47FE-942E-69E36D0DDC5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"467a9bc874451193f166ef6c476a7c733e0b7c35","datavalue":{"value":{"entity-type":"item","numeric-id":4852402,"id":"Q4852402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82c84593717f459b7a74537eb21617dc8560dc74","datavalue":{"value":{"amount":"+0.88618386","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":"Q2483395$03A72AFA-BE0E-444C-8B8C-13C96A330216","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2483395","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2483395"}}}}}