{"entities":{"Q924981":{"pageid":926829,"ns":120,"title":"Item:Q924981","lastrevid":50368454,"modified":"2026-01-13T22:01:51Z","type":"item","id":"Q924981","labels":{"en":{"language":"en","value":"All graphs with maximum degree three whose complements have 4-cycle decompositions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5280727"}},"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":"Q924981$731603CF-9B80-4D43-9B23-CD24DFD51430","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd5880a36e6fe228bac7cf886cfce8def0b53daf","datavalue":{"value":{"text":"All graphs with maximum degree three whose complements have 4-cycle decompositions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q924981$4F1572D9-E7E0-45F4-BC06-3A1B7962F076","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"243202ea3457fbe96e032b541716466d6a1a5398","datavalue":{"value":"1171.05011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924981$F28DC95A-49C7-4EAA-AC7E-4EF8EACEBA83","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe1952e207b6911a46c7a7eb6ac803fed62a2352","datavalue":{"value":{"entity-type":"item","numeric-id":394299,"id":"Q394299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924981$D9CA5461-0D8C-4BD5-BB0B-C372153D9760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c28ff53aebd0d7a6cbb776e0af57b71458d51a64","datavalue":{"value":{"entity-type":"item","numeric-id":222622,"id":"Q222622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924981$F34CDD7C-46C0-4257-910A-588E4893E186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b902cf7188cb5748bebfd7978ab7d636721b1781","datavalue":{"value":{"entity-type":"item","numeric-id":439195,"id":"Q439195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924981$2CC9FD42-5B8B-4860-BD77-554DA7011DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e1a5a62dcf1f1144c35da48df00769d5d2fd786","datavalue":{"value":{"entity-type":"item","numeric-id":718166,"id":"Q718166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924981$2CB09A15-38F1-405D-9A5B-A5B309DCF5A1","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":"Q924981$51F0B80E-B1D3-4A0A-BF22-0BC2DFDCBA71","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6d5ea9744be37dbc33ed76d7f80e76e9dbefcded","datavalue":{"value":{"time":"+2008-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q924981$4B8F64A1-E5BD-4D3A-863A-EA0B4E5E193A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"37c75ccb57465a7031061b1abeacf86da4364177","datavalue":{"value":"A \\(k\\)-cycle system of a graph \\(G\\) is a partition of the edges of \\(G\\) into sets each of which induces a cycle of length \\(k\\). In the paper under review the authors classify the graphs of \\(n\\) vertices and maximal degree 3 whose complement in the complete graphs \\(K_n\\) admits a 4-cycle system. The main result shows that, with two explicitly shown exceptions, such graphs \\(G\\) of \\(n\\) vertices have to satisfy two conditions: all vertices must have odd degree and the number \\(n(n-1)/2-|F(G)|\\) must be divisible to 4.","type":"string"},"datatype":"string"},"type":"statement","id":"Q924981$2AC27C94-BF5A-4161-AC66-0E95E8336233","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"86c47e3aedde4615dd16421ee43ac00d4048a5ec","datavalue":{"value":"05B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924981$18FA8550-C14B-45BF-9ED2-F0F575ACB468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924981$C2D55141-F20D-437E-8205-5C841F0C1505","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a3d8cb2708fc2dea0df4c4295e962d540b96f9c","datavalue":{"value":"5280727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924981$9DCD81E7-7F2C-421C-87D6-2307700C843F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7ab6f70a43c2e3f92b83bd57c35801a9106569d","datavalue":{"value":"4-cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q924981$B9BDC5C2-7DD7-413E-AEF1-3203F1CCA0E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a53d3835808f97ffefac51074ee0172bbf736a55","datavalue":{"value":"3-regular","type":"string"},"datatype":"string"},"type":"statement","id":"Q924981$F7196DEB-25C1-47A1-89D3-B6DECE683B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q924981$82CB7721-45CB-4BF2-AA8A-447D77E7BA98","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bf93b4dcd4baffdc47ef6e75ce809b3e6d357f57","datavalue":{"value":{"entity-type":"item","numeric-id":510490,"id":"Q510490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924981$DBDE40A6-BADF-4309-A5DB-BCD54DF94DF6","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":"Q924981$C8F6B399-D062-4441-A30E-401C771854B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a8ff50214a643224dc2a5978125aa96d6a46c24","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.07.082","type":"string"},"datatype":"url"},"type":"statement","id":"Q924981$315D76F5-6052-4322-ACD5-4F691D7E0A9D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3daec356ae26d1ac784b90e86175c42864e5c958","datavalue":{"value":"W2027281727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924981$28D34CAF-F035-4573-B955-F4B4FABC86D2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8466fed2762f4a7c2e63a20aada1fab6731ff349","datavalue":{"value":{"entity-type":"item","numeric-id":1850511,"id":"Q1850511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924981$DEFE3002-D147-4CF3-A21A-0670B6EEC966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b71bdea7a9aba9e0715cf8673a4a424154ade86d","datavalue":{"value":{"entity-type":"item","numeric-id":1827694,"id":"Q1827694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924981$158522F2-4847-4198-8559-53150522D6C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc6a71385f6d7d2aa2cf634e47bd0777d89927f1","datavalue":{"value":{"entity-type":"item","numeric-id":5492577,"id":"Q5492577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924981$CC672036-6D32-408E-B42B-CC09C0A49BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a3ed5727eda48549bf187f5e173b29589ae7f59","datavalue":{"value":{"entity-type":"item","numeric-id":4458740,"id":"Q4458740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924981$65A1FC68-6171-4AB7-A7D4-7995B9F6EE08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c7432c280582656472a0d3f8bad1f9d48d60ab4","datavalue":{"value":{"entity-type":"item","numeric-id":4449072,"id":"Q4449072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924981$879CF5D3-A806-46CF-9F08-134867185906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f75a28ab91b5a052500de19680b9ac15efb9bf9c","datavalue":{"value":{"entity-type":"item","numeric-id":753362,"id":"Q753362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924981$D922790D-2707-4C63-80A0-0391935EBD61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e695c1772fdf22e4955dd62aa5c334ac8c756e","datavalue":{"value":{"entity-type":"item","numeric-id":1086567,"id":"Q1086567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924981$7B38D884-3A0E-4B2B-AD19-C1C017CB69B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84877f020c6de1ef04df1b67dee0c3f7f6a0586f","datavalue":{"value":{"entity-type":"item","numeric-id":4948511,"id":"Q4948511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924981$ECF2066E-398E-4A7C-8B23-AECD8BA3C863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ad2cae87e05b58d5c0c0577b30da40d4299deb7","datavalue":{"value":{"entity-type":"item","numeric-id":5952383,"id":"Q5952383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924981$A0C91F16-1B81-45B4-9D78-BFE435A5619B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"589f6763e06e48353adb155cd9b71c3c41066553","datavalue":{"value":{"entity-type":"item","numeric-id":1101150,"id":"Q1101150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924981$2BD7CC0D-9533-49DB-A8B7-BBB22084591E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbb91106d05156589345eba9df8bc75fc96c53b0","datavalue":{"value":{"entity-type":"item","numeric-id":4026150,"id":"Q4026150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924981$8EFD429B-EDE1-4760-A822-22A1CB044223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"600ec27c93f5744c4c177cecba56feeec0435296","datavalue":{"value":{"entity-type":"item","numeric-id":4873725,"id":"Q4873725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924981$CCB0CE4E-6CFD-4E77-9FD9-A8C6492C948D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cd7896d43567f4dc28145eac2a78b3278608616","datavalue":{"value":{"entity-type":"item","numeric-id":704849,"id":"Q704849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924981$CEE899D7-6C7C-4457-8FE2-6FEC016C4F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce3eea02652ea898b5a13373afae0399525a7157","datavalue":{"value":{"entity-type":"item","numeric-id":2782295,"id":"Q2782295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924981$80C06A61-C05C-4838-A3C7-F833A8E5B59D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1280fda78dad444916f08113175bebdcbaee107e","datavalue":{"value":{"entity-type":"item","numeric-id":1153099,"id":"Q1153099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924981$899808A9-E5A9-45EB-A6E5-73C60F0EEBD7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d5edaaad4fb3cf55a19a9d489a7ff74371d6846","datavalue":{"value":"10.1016/J.DISC.2007.07.082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924981$FA70FE77-FA84-4E0C-98BC-4D052F651E5D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93a1ec6186370a01ae1504a987c6fd46d6995a73","datavalue":{"value":{"entity-type":"item","numeric-id":3715139,"id":"Q3715139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"249c6f94e90377434dfa8fb2c163f7bb9f1eb770","datavalue":{"value":{"amount":"+0.7739286422729492","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":"Q924981$C3F5475C-7BAE-4B74-851F-B91A04E31C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f6ba83c238c11111e74405aab1d8eec4ed4eef0","datavalue":{"value":{"entity-type":"item","numeric-id":3718745,"id":"Q3718745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bbf5c406c27c27cdaedbd782d2ea3c93f6ae44c","datavalue":{"value":{"amount":"+0.7544365525245667","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":"Q924981$C27AB81C-FD44-439F-83B1-5E15D3EA1853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57b5f6ac3c531b6ade1f2d767cea7e0ecfa5dd0d","datavalue":{"value":{"entity-type":"item","numeric-id":967350,"id":"Q967350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46345aa4494aa330e4e10d064ab39cb930779d86","datavalue":{"value":{"amount":"+0.7534002065658569","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":"Q924981$7C57D516-0155-4C6B-A410-1C427520F56D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3601b242be3ae9c114b4c339b92cdf37e51868ce","datavalue":{"value":{"entity-type":"item","numeric-id":1121285,"id":"Q1121285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fcc7b28027ddc96be670b579652216d5f3e24f6","datavalue":{"value":{"amount":"+0.7504616975784302","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":"Q924981$4CD002EA-6BB9-417F-A10D-F9933B19ADAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63f1fd8bc3ad71da1b3e394e3a9c4c612f92a144","datavalue":{"value":{"entity-type":"item","numeric-id":5265328,"id":"Q5265328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb3690d36b54ec5ed02e87ea3296d2ef949697c5","datavalue":{"value":{"amount":"+0.7503353953361511","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":"Q924981$E6CA0CF7-326E-4900-A10D-A317FA20D62D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:924981","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:924981"}}}}}