{"entities":{"Q470539":{"pageid":472306,"ns":120,"title":"Item:Q470539","lastrevid":62072466,"modified":"2026-04-11T03:35:02Z","type":"item","id":"Q470539","labels":{"en":{"language":"en","value":"Edge domination in some path and cycle related graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6368849"}},"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":"Q470539$070224F3-FADA-4E38-B899-EE47BE27FB97","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2c921decc4ab14ce110420188603f660e9e583e","datavalue":{"value":{"text":"Edge domination in some path and cycle related graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q470539$2CF874AA-CB7F-4F68-8FD9-96B2935D931B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b47c8732dd738c8623a2e51a5938cc1452fd5b8b","datavalue":{"value":"1298.05259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q470539$8EA70F6F-AC71-4712-A50E-735DEA57F615","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"030c4deee37175e85fbc7bc15547d5c729753c5a","datavalue":{"value":"10.1155/2014/975812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q470539$4B8F33F4-DA61-422D-871B-D3CDCC30E26A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"13ac71acf5f74827710ad0009cc4f93f460a623d","datavalue":{"value":{"entity-type":"item","numeric-id":361578,"id":"Q361578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q470539$585B1E48-022D-4D76-B125-8CF52146A549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8aa1da554ed72cce4cdd2ed26d175e1036065b96","datavalue":{"value":{"entity-type":"item","numeric-id":324933,"id":"Q324933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q470539$3EF97EC7-5DF0-467F-BEF6-5D9BEC4DF746","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5e744686b6a66799a98d999a3cb7a2f5cc41f309","datavalue":{"value":{"entity-type":"item","numeric-id":410639,"id":"Q410639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q470539$6F2D977D-7B26-4347-A862-7535E79A0B3A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b85aebb535655cea59bb2f5205e6438a84b55ca0","datavalue":{"value":{"time":"+2014-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q470539$1AFC3A3E-503A-4253-9D19-CE4A71B961EE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f7f284be2aa858429e9cc4473a6178ceb86c7124","datavalue":{"value":"Summary: For a graph \\(G=(V,E)\\), a subset \\(F\\) of \\(E\\) is called an edge dominating set of \\(G\\) if every edge not in \\(F\\) is adjacent to some edge in \\(F\\). The edge domination number \\(\\gamma'(G)\\) of \\(G\\) is the minimum cardinality taken over all edge dominating sets of \\(G\\). Here, we determine the edge domination number for shadow graphs, middle graphs, and total graphs of paths and cycles.","type":"string"},"datatype":"string"},"type":"statement","id":"Q470539$42FF7190-82D5-4ECC-A28D-2698CFB7A9C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q470539$10E4B302-D533-4F6B-AC2F-4F2F840BA0CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c47b969a3b9ebaeefe133f68f5bf4895606993bf","datavalue":{"value":"6368849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q470539$6892BBEB-1577-40D7-9180-B62C04C1AA19","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"97ae0f382810bf958b2dd06ea958bcbfda17e18f","datavalue":{"value":"Q59049142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q470539$00D552F1-B5D6-4CA9-9D23-4A88109F54F4","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":"Q470539$38F44D7D-46FC-4FF0-BEF4-A9DA17D1F02C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ab27ee61e74ec2de866477430237881dfbf2665d","datavalue":{"value":"https://doi.org/10.1155/2014/975812","type":"string"},"datatype":"url"},"type":"statement","id":"Q470539$002C6C09-086C-444F-9916-964B983055CF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd0809845a67aa40d2668ea787afe4f8ea8c7d99","datavalue":{"value":"W2090751334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q470539$F2B89885-4C83-4E8E-BCD0-0A94B7C63424","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6886ba90c5b25f06766b8495ec24fd320596293a","datavalue":{"value":{"entity-type":"item","numeric-id":810066,"id":"Q810066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q470539$9DA9D314-012D-4AE7-A6D8-1BF71E833276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfe9dec94e0db60bccac52a1fe012b6e34e191c7","datavalue":{"value":{"entity-type":"item","numeric-id":3870917,"id":"Q3870917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q470539$A19B56FA-BAC0-4F1F-8E25-9671E25A94FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"872d8e618dfa335ec6245d9a051b3b431c2f700b","datavalue":{"value":{"entity-type":"item","numeric-id":1392425,"id":"Q1392425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q470539$2F41415F-E6B9-41C3-BF7B-4ED1748091CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef0bd12fafaf25657e361470188339ab0b0cc732","datavalue":{"value":{"entity-type":"item","numeric-id":3655057,"id":"Q3655057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q470539$60A6E17D-A851-4235-AB21-4BAB00DC2988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ab9a9d280965769d671277dc9262d7570f3730d","datavalue":{"value":{"entity-type":"item","numeric-id":1369009,"id":"Q1369009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q470539$2DE021EE-B0F8-4350-9692-038C0DF61451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82197891d95113c337e0e4d56ee32e58409f43e0","datavalue":{"value":{"entity-type":"item","numeric-id":1092932,"id":"Q1092932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q470539$775C30F9-D9F5-406A-8B13-6B1D6FCEDB6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8096176bffc5d23ddb3487264b748516bcd16a7a","datavalue":{"value":{"entity-type":"item","numeric-id":2860871,"id":"Q2860871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q470539$C88214D6-1F99-4AE8-B33B-6E79C861838B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7032db704a3c4fcea69481a5580e82a7d02eda","datavalue":{"value":{"entity-type":"item","numeric-id":3903038,"id":"Q3903038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q470539$174F22B8-471E-42B5-833B-A59E87E68E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"087445157aa48101290b70af5190c8c844aec4c7","datavalue":{"value":{"entity-type":"item","numeric-id":3598775,"id":"Q3598775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q470539$A32DA069-F8C6-4308-90B5-1E9B24026FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac7a2e1a43d8b6a7a19d050dfe162798231381cc","datavalue":{"value":{"entity-type":"item","numeric-id":4800010,"id":"Q4800010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q470539$A215840D-9298-4034-9517-CE815B1A8FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"653fd8f37ad6b9ff4c60db8a984ae462adc6980a","datavalue":{"value":{"entity-type":"item","numeric-id":1382967,"id":"Q1382967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q470539$481AF477-E962-4D7E-A790-EC460D1AC78E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30ebd475a707125f324910ba083536e0843552eb","datavalue":{"value":{"entity-type":"item","numeric-id":5541105,"id":"Q5541105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q470539$CF55C4E0-6496-446A-91D0-9DA8E8EAF4F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q470539$03984CA2-0A1E-439C-A170-E301DB8CF2D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cf8585101e06a682f058d034d0c34f17e7c047f","datavalue":{"value":{"entity-type":"item","numeric-id":1392425,"id":"Q1392425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb47a153463b0facfa46c4c76d9502354fc415e3","datavalue":{"value":{"amount":"+0.8716335892677307","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":"Q470539$0E838330-742B-4F81-AE00-ACB238158DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30583004b11648c0e883fa116ba34da64a14ed7c","datavalue":{"value":{"entity-type":"item","numeric-id":6174746,"id":"Q6174746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac32160701652f317e8ea8ac37da1500a726c923","datavalue":{"value":{"amount":"+0.8538554906845093","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":"Q470539$286D9D3A-90CC-46A8-A92B-98AC790AF2E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2323927de810f26d964f0fae590176cc837f3f37","datavalue":{"value":{"entity-type":"item","numeric-id":5196388,"id":"Q5196388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18ea6b2cf4333d9c286bc69a65b19a9fe41a79c5","datavalue":{"value":{"amount":"+0.8531877994537354","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":"Q470539$D7D9E66F-3A42-4196-950A-6455F963D362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef50174a3464f67f752cd5cf8c422e68c0eae3a8","datavalue":{"value":{"entity-type":"item","numeric-id":3001200,"id":"Q3001200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9477f1bb88baf99149a33ad5d6e88ee72559401","datavalue":{"value":{"amount":"+0.8520336151123047","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":"Q470539$2ED7BF51-47B9-4270-99AD-3034FED6F786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"791f23f4c0f23275234734b13b1cb95d9240ed04","datavalue":{"value":{"entity-type":"item","numeric-id":5284002,"id":"Q5284002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a27b94dbe7805fe0f799844d74a7a4a2c7bd9f7e","datavalue":{"value":{"amount":"+0.8455537557601929","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":"Q470539$A11FA3E9-8DE4-4874-A765-4278404009F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Edge domination in some path and cycle related graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Edge_domination_in_some_path_and_cycle_related_graphs"}}}}}