{"entities":{"Q427827":{"pageid":429594,"ns":120,"title":"Item:Q427827","lastrevid":61802829,"modified":"2026-04-11T01:46:07Z","type":"item","id":"Q427827","labels":{"en":{"language":"en","value":"On 3-connected Hamiltonian line graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6047018"}},"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":"Q427827$4A98D16D-FDD5-4BFF-BEBE-E82DDC8CABCE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c843b73a4e81cbee39cc74065f6444f021454ebc","datavalue":{"value":{"text":"On 3-connected Hamiltonian line graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q427827$3A825AC5-0852-4959-B199-4C93886EA76F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed3923f9e7741ad83ffbf5a7904198b6f08528a0","datavalue":{"value":"1243.05137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427827$12B868A1-98C6-4F45-A458-7105CFAA9F67","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b436e951182ee4d39405b5a67e1d67141e06952f","datavalue":{"value":{"entity-type":"item","numeric-id":393164,"id":"Q393164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427827$859A9235-1047-4C0F-9D02-5119A3B200A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22c70bdd6f3eb4b4b4e6103c36d267439a063f3d","datavalue":{"value":{"entity-type":"item","numeric-id":294547,"id":"Q294547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427827$FABF0D3A-CE51-4531-8548-434697FE66AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e78bbd85dd0a4dfb88ff8f1784c035c3837da89e","datavalue":{"value":{"entity-type":"item","numeric-id":175486,"id":"Q175486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427827$FCD9BCB5-9DD2-4D97-B136-6075548CF850","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":"Q427827$8D03A199-182E-4762-AF0F-6AEBF064DE70","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40ab5745469d78369b52e28b19a08e5e326e72ca","datavalue":{"value":{"time":"+2012-06-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q427827$75A3B014-A45A-431E-8132-66B11C942193","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427827$18F960E0-FA5B-4D03-9F24-2335E0062FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427827$D52759E0-878B-4CCB-810A-3E451A45EBFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427827$C7C1399A-4DA0-4423-AADC-202D1AB8163C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427827$9A8AE9A4-F2C7-46A3-BE22-6355201AE229","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79bbc4392385fd0c304cb3148f892d9f48ad5cc1","datavalue":{"value":"6047018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427827$8AE9B337-F7A7-4422-A19D-DDB2F43599BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34783be7cb07be74f453b9d5a8761bddb5dcf0b1","datavalue":{"value":"line graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q427827$A5A27B86-4C02-4ECD-9A36-4943FBDDD7C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc7b4d2c7ddddbdcaefa50a42c56e156daf5fead","datavalue":{"value":"Hamiltonian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q427827$A7E81B40-5960-44D6-B0E2-676F1C23C08B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ec60f24960c5083fe38b117cb18bf92d02d767c","datavalue":{"value":"supereulerian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q427827$4D5EAC69-7364-401D-A67F-3EF339996923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef67640bec3c4afe93760825b64ba61c05b28a68","datavalue":{"value":"claw-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q427827$6F870491-2046-44AC-B60A-F5E5B6DAFE57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c769f47ffb42bf53d20f3b593ab0f318c1bdffe8","datavalue":{"value":"DCT graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q427827$0028F81D-C5E1-4669-B8CF-CDD9D40BD026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae9968376d7289c2e49bfa75c7959ae206b9fdd2","datavalue":{"value":"P3D graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q427827$330E759F-95A7-4658-BB75-0A47FD43DECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30267f565a77ceaf1071dab9c60651274c824a7d","datavalue":{"value":"collapsible graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q427827$0ACF6AAD-FD26-48C0-8F4C-5ECFC9C4508A","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":"Q427827$4BB689D3-F10F-489F-87C0-7E9549336603","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"62033bdc74ec613856b4dde8f045860756454cd5","datavalue":{"value":"https://doi.org/10.1016/j.disc.2012.02.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q427827$FA0799FE-CD21-43CB-8380-4F234A03F3A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4400744dde7ff3ff7f8675d0171d26eabb358ac1","datavalue":{"value":"W2111204277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427827$0D462619-9FF5-4055-B57D-BD81076DA154","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dee6242a2cd9c6c39744d80fc2c11aebe180d02b","datavalue":{"value":{"entity-type":"item","numeric-id":1377703,"id":"Q1377703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427827$4C1A6C01-CC8B-4559-B1FF-1BBD63FE26B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"788cae22023e4468c7be2907d59d0e4bf7927fe0","datavalue":{"value":{"entity-type":"item","numeric-id":1584209,"id":"Q1584209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427827$30C76B55-243E-4BB6-B94E-6CFF09381173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"418cd5ed6d6440cc0b5986bca4aa93f90ad28c0f","datavalue":{"value":{"entity-type":"item","numeric-id":5570136,"id":"Q5570136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427827$DAB2B08D-1AF6-4ECB-80BD-F9F386B26881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427827$A34F49F0-C4C9-41BD-BE13-CC58F58FC2BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc8d4a3d834c51e443b9fe0e5a715e1cff0cf2eb","datavalue":{"value":{"entity-type":"item","numeric-id":1014310,"id":"Q1014310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427827$D6BEC218-7C43-42E3-9AF4-A1E46211A799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64297ae8a0e36a6a2e4046b8c9ea88b84910950b","datavalue":{"value":{"entity-type":"item","numeric-id":3808126,"id":"Q3808126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427827$24A12C3A-7126-46E0-89C7-188F04B9362C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c6a214d96f47bd9e4d9196b80f0c0e7ebc77112","datavalue":{"value":{"entity-type":"item","numeric-id":3791179,"id":"Q3791179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427827$5A9BBBE4-D6F4-447A-8F42-9FB2948CD59A","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":"Q427827$7509A799-ECF3-4BD9-978E-2670A2B5EA6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78142425e57f895e472d8c08743c5cc9791af2e9","datavalue":{"value":{"entity-type":"item","numeric-id":5509542,"id":"Q5509542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427827$07EFD1A6-2C15-4F95-ADDA-19EFA449C1BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7585909a74c85b7302a4dcd60cf059957e7bfda","datavalue":{"value":{"entity-type":"item","numeric-id":1850549,"id":"Q1850549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427827$11C8C276-95E2-4173-9766-36CC7F56BAF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"553a657bea9ae06332484c772028679a67cb7aa9","datavalue":{"value":{"entity-type":"item","numeric-id":1028425,"id":"Q1028425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427827$EF63EA72-97E4-49C4-9906-6198AAAFB4BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c0e4e25b9dbd37635ca12f6c1bd91ccede8d700","datavalue":{"value":{"entity-type":"item","numeric-id":2519848,"id":"Q2519848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427827$64D19D2F-AC32-41E9-A9F1-56E234710BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7363ea36466e05a1563486052c8141b433be97f0","datavalue":{"value":{"entity-type":"item","numeric-id":3320427,"id":"Q3320427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427827$6D99A1C5-B81B-4C56-92CF-69BE488760B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ece9efd9cfe4da6742f55d2a891c38c5c865600","datavalue":{"value":{"entity-type":"item","numeric-id":4304252,"id":"Q4304252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427827$A3B1EF47-7A0A-4CA6-BF09-3B6B40831A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c88e1207a0d8e08dfaf8023fc48ce90580a907e6","datavalue":{"value":{"entity-type":"item","numeric-id":1362093,"id":"Q1362093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427827$5A28A9EA-7F61-47F2-B597-F942B33876AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc5f3aa6709c8e05f41c54e6b178bf084b8cf312","datavalue":{"value":{"entity-type":"item","numeric-id":4722106,"id":"Q4722106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427827$0E6AA29D-75DB-4E9B-AB1D-31FD5B0D7344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f86a9b0be6826f7c13a83f25478d8150f330344d","datavalue":{"value":{"entity-type":"item","numeric-id":803154,"id":"Q803154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427827$F156F98F-E582-4315-8298-A782460467D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1740bf1e4e818ce783c750c386da4c37fbea04b9","datavalue":{"value":{"entity-type":"item","numeric-id":608282,"id":"Q608282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427827$4A7F9CCB-261E-4DD8-9D21-7305F6609B73","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"434ea91698b2886755cd2b967dc139c199b33d11","datavalue":{"value":"10.1016/J.DISC.2012.02.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427827$B49125A3-6F2F-4147-8C29-BE6FE9A4FC87","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c54c65cfc179a67eadb5cf8bdce79be1c740943d","datavalue":{"value":{"entity-type":"item","numeric-id":712614,"id":"Q712614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baca390c61381cdc1c52fa7c8e90f2e75f524271","datavalue":{"value":{"amount":"+0.8801087141036987","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":"Q427827$843FE3D3-D6E4-4257-A17E-6BFE488DEFB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fa11f58134e5697af0bdf799b04f1a6c4d8be4b","datavalue":{"value":{"entity-type":"item","numeric-id":1028425,"id":"Q1028425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4287c391821c26d93f7a649b3c298b79d0dfdef1","datavalue":{"value":{"amount":"+0.8577606081962585","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":"Q427827$DA587F8D-5301-4937-867A-4063B22AE04C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53ec0d110e38774e5e1f9a978ce74e4266d24da3","datavalue":{"value":{"entity-type":"item","numeric-id":412285,"id":"Q412285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04f8419c0e6f62958317430ec917221c7df4fa64","datavalue":{"value":{"amount":"+0.857420802116394","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":"Q427827$73873A0B-A279-40C3-AFAD-EB2FE8A36FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab03dadf5b6dabeffc292a1a8396302c6bf1f80c","datavalue":{"value":{"entity-type":"item","numeric-id":3576722,"id":"Q3576722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1f9d7ad49ab3fd8e6eb0a13beea6645469acbe8","datavalue":{"value":{"amount":"+0.8532296419143677","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":"Q427827$7FA4F4AC-E3EE-4A3E-BB35-FA60FD177B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38d407913de683972447ee656a00e4eabc6572a7","datavalue":{"value":{"entity-type":"item","numeric-id":2496206,"id":"Q2496206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c5cf31c2aa3de0c0c040061c28c9a1f5d4f4cb5","datavalue":{"value":{"amount":"+0.8470374345779419","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":"Q427827$CBF651F8-84F5-4D35-8FE8-B44BF444E621","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On 3-connected Hamiltonian line graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_3-connected_Hamiltonian_line_graphs"}}}}}