{"entities":{"Q1805325":{"pageid":1816067,"ns":120,"title":"Item:Q1805325","lastrevid":69065937,"modified":"2026-04-13T04:20:00Z","type":"item","id":"Q1805325","labels":{"en":{"language":"en","value":"On the problem of consistent marking of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 754009"}},"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":"Q1805325$2365706A-A539-4E20-A4DE-CB5F2864ECF1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b04164cb48880207fecfff08b6e3f9c5d18379d9","datavalue":{"value":{"text":"On the problem of consistent marking of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1805325$444DB8E3-E978-47D9-91F5-4CCBAED7D82B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aea84dfcaee71c5c3116913f7a79f5ee44d6e5dd","datavalue":{"value":"0830.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805325$323C738B-3DAC-41D3-8A4B-4E1210BFCA50","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e09412df4085e8d29430dcb4598ed079353f59f","datavalue":{"value":"10.1016/0024-3795(94)00193-H","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805325$CB55A4B4-5FFD-4159-87CB-139C0E3EFBE3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805325$C8E67712-066E-4193-A5DB-55620183A4BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"988f00ba557ba8646bc38d7c65efb145608ede4f","datavalue":{"value":{"time":"+1995-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1805325$26872299-FB9E-44A2-8DB6-DDB60B2EBB56","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"771b7921ce72ca073c60245b2342bfda5235b28c","datavalue":{"value":"A marked graph is called consistent if every cycle has an even number of vertices marked with the sign ``--''. The author reduces the problem of characterizing graphs that can be consistently marked to blocks and proves a necessary and sufficient condition for a block \\(G\\) with no cycle of length greater than 5 to be markable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805325$A42234A0-B53C-4505-B40A-25DF362732DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805325$7056A1E7-2EBD-4FF3-BCDC-2AA9C050E742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805325$D4AFE11D-4236-4F5B-8F22-5B8C08FEB0D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2c842289d31f7545cb3bb255265a36768c00fa3","datavalue":{"value":"754009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805325$1B825B5D-8976-49AA-A740-856D90165EF8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cf1efcfcd0a19a0a491094ed7db42586a0ed1a5","datavalue":{"value":"consistent marking","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805325$AF42AB8C-2172-4CB0-9439-521635C3F75F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a8c5f0fda903eb57fdf6fc9ddfea71c702a9060","datavalue":{"value":"marked graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805325$25E059C6-D167-40FE-8994-0B22EF23C5BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af985c61487f7d2ae434fb00eb6278a1db58035e","datavalue":{"value":{"entity-type":"item","numeric-id":194022,"id":"Q194022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805325$3339ED03-D0E6-4BE0-96B5-DB9FFE19A12C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eb4cb1a86c56f9e2ffd3468c1c76db6cc84939c4","datavalue":{"value":{"entity-type":"item","numeric-id":593087,"id":"Q593087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805325$C2755C11-7072-4FDF-B577-3E5A28FCCACF","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":"Q1805325$291B8849-4550-4B8F-993D-2E03ECF76CA8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f7334796747b0e88bbbb90b364bebb7e11d5d1f","datavalue":{"value":{"entity-type":"item","numeric-id":800943,"id":"Q800943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805325$7A4A2921-79F2-4766-8B0C-94D9B433BFCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a1e3645c5177031e0b60e37d61effd49246f2ea","datavalue":{"value":{"entity-type":"item","numeric-id":800944,"id":"Q800944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805325$F89F6356-A63D-40DF-AAB3-F753DDE0591E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afadb6c11d2b2e17498b41743ad32b844e2d33c4","datavalue":{"value":{"entity-type":"item","numeric-id":3955392,"id":"Q3955392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805325$91B3123E-BF6A-4C79-BE4A-91A1D72F2DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e700570e2b5818d88bd36e48ca6948b156573190","datavalue":{"value":{"entity-type":"item","numeric-id":1254330,"id":"Q1254330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805325$E2165DEC-F289-494E-A66B-01E03AEF2CBA","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":"Q1805325$10FC54D3-63B8-428A-B3F8-FA3295A88CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1647acfa88c05ecebc8756566533a62b9b5d098","datavalue":{"value":{"entity-type":"item","numeric-id":1170207,"id":"Q1170207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805325$FBAF5AB2-75B5-4AE4-93C5-4548D1EC36F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b523a9e1ec23e94fa11e9a23f888bb163a9efb8f","datavalue":{"value":{"entity-type":"item","numeric-id":3933004,"id":"Q3933004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805325$118EC290-582F-4ABA-82BC-2CEDB67154C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b41b794fc6a6fe0f3142c8fda12501d5ff94b46d","datavalue":{"value":{"entity-type":"item","numeric-id":4159401,"id":"Q4159401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805325$308AFADD-D251-4F39-8526-025C38B4113C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e86fc1d680120766e630ffcbf9a0ecb9556d34e6","datavalue":{"value":{"entity-type":"item","numeric-id":5966607,"id":"Q5966607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805325$8659E954-E3B3-454B-B24B-2FFAFF3133C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9eaadfb9bde1d47f8cd597886cfa9873196b8cfd","datavalue":{"value":{"entity-type":"item","numeric-id":5202874,"id":"Q5202874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805325$4D698172-1805-4DEC-AF89-0A2DE2C3C679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad60db57d07091756c0aa1e0ce1564a41d5c8641","datavalue":{"value":{"entity-type":"item","numeric-id":3027060,"id":"Q3027060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805325$1A296AFC-672C-48BB-B1DA-EC9A1B192199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c87d77d3d8e384046e5ed2a50fe2827b838ae8d2","datavalue":{"value":{"entity-type":"item","numeric-id":3484880,"id":"Q3484880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805325$A053F279-8CE7-43E1-992A-F0B04AA7FAE1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4e0f22d1a23a6b523cd03cd4084b8a961b34fbd","datavalue":{"value":{"entity-type":"item","numeric-id":1874545,"id":"Q1874545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3fdeccf449d15ce96e821fe4121eac4cef2175b","datavalue":{"value":{"amount":"+0.903651237487793","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":"Q1805325$6CDF7293-F7A8-48F4-A08E-8662F1229727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dc6ba77f965c96b1ed12b30e527c26ca3dd2c96","datavalue":{"value":{"entity-type":"item","numeric-id":5966607,"id":"Q5966607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2221824c4f4a236972495daed2239978ce0f3d91","datavalue":{"value":{"amount":"+0.8958675861358643","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":"Q1805325$2C8FCF33-B9D9-4A9D-8D07-276FA87E9E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3e574488e549dd15549957c5eac491e52ec6011","datavalue":{"value":{"entity-type":"item","numeric-id":800944,"id":"Q800944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"832d0bdc669b2c0b6b68798b7cfc9f8648e2a1e4","datavalue":{"value":{"amount":"+0.8865102529525757","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":"Q1805325$5872FA6D-B82F-48D2-BAF7-40F755EA1265","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the problem of consistent marking of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_problem_of_consistent_marking_of_a_graph"}}}}}