{"entities":{"Q1392425":{"pageid":1403165,"ns":120,"title":"Item:Q1392425","lastrevid":46710303,"modified":"2025-12-25T10:59:16Z","type":"item","id":"Q1392425","labels":{"en":{"language":"en","value":"Edge domination in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1179918"}},"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":"Q1392425$67DCA648-2124-4BA2-AB20-BB9B83A6BC1D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"32cfcacc05f6e18f49ffc230d702cdb9fd1cbd1a","datavalue":{"value":{"text":"Edge domination in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1392425$F5AD873F-8464-4543-9F6F-9996551A4BEA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d674a783da62abff86df2595a912fcc54a8a7ad0","datavalue":{"value":"0906.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1392425$D62AEDB3-CC8D-4384-9EAF-0D2989DD0734","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"89db589730f1421acd5969a0d2dfefd967277fa8","datavalue":{"value":{"entity-type":"item","numeric-id":215006,"id":"Q215006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392425$E422B6D1-291A-4F0D-A66D-00912FC0800C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d54fe8fde24a261f24d1ed95f511df4aed5a454e","datavalue":{"value":{"entity-type":"item","numeric-id":1392424,"id":"Q1392424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392425$F5F12FB7-D30A-4BDD-8841-BD0C842D77EC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fc770cd89d4fae0e8d7b267c7a43d9a33ef28782","datavalue":{"value":{"entity-type":"item","numeric-id":168175,"id":"Q168175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392425$9498166E-5C73-43C1-9553-09247C7A408B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4fd8fae299cf234170554d2e7553be2d1d5401b","datavalue":{"value":{"time":"+1998-07-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":"Q1392425$FD1DF80A-FED3-44D5-8679-A4B343484C2F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0d1cb47e49600980f542ed6efd8d35d5efbc7c59","datavalue":{"value":"An edge dominating set in a graph \\(G\\) is a subset \\(X\\) of the edge set \\(E(G)\\) of \\(G\\) such that each edge of \\(G\\) either is in \\(X\\), or has a common end vertex with an edge of \\(X\\). The edge domination number \\(\\gamma'(G)\\) of \\(G\\) is the minimum number of edges of an edge dominating set in \\(G\\). The maximum number of classes of a partition of \\(E(G)\\) into edge dominating sets is the edge domatic number \\(d'(G)\\) of \\(G\\). The paper characterizes graphs \\(G\\) for which \\(\\gamma'(G)= p/2\\) and graphs \\(G\\) for which \\(\\gamma'(G)+ d'(G)= q+1\\), where \\(p\\) is the number of vertices and \\(q\\) is the number of edges of \\(G\\). Further, trees and unicyclic graphs with \\(\\gamma'(G)= \\lfloor p/2\\rfloor\\) and \\(\\gamma'(G)= q-\\Delta'\\) are characterized, where \\(\\Delta'\\) is the maximum degree of an edge of \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1392425$9413ED57-6A33-432C-8E87-DBB994223503","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1392425$B172013A-19F4-43B8-ACA2-0BDE1094EA70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1392425$55E152CA-CCFD-4EA0-94C5-BBF957312BA4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"847041f3f59496740a1b6c1f25afb6d8b032580d","datavalue":{"value":"1179918","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1392425$41912C52-102B-4C8D-9137-FD5AB646DEE2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e28466384d85496866452950937e20458707745","datavalue":{"value":"edge dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1392425$EEC52B6C-7C8B-4569-AB32-32C85D30FDAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64bf479da73cb8abd3d3d4eacbcae3bc6b04fe3c","datavalue":{"value":"edge domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1392425$188DA2BB-F984-4EA7-87E4-D9FD0D9CB890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"877f436530d5350e9bec89c1405f2d8a933bfbdf","datavalue":{"value":"edge domatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1392425$3112A679-2CE6-46E0-9C55-796FF64D0211","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b462d071c33d7d83486f9fef57845bb41d7acf","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392425$2EC062FF-45A2-4017-910E-3E8307A02C96","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":"Q1392425$3E75A271-863D-4CBA-9531-62AD3298582A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b60966053c79cee686e1e38d246d2a26ae4521be","datavalue":{"value":"https://doi.org/10.11650/twjm/1500406930","type":"string"},"datatype":"url"},"type":"statement","id":"Q1392425$930931BB-A3DF-442B-8B13-24A8F79F61CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"edd426b7b5fc806e80e3d950eff3d480e23288e3","datavalue":{"value":"W4254993802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1392425$F70FC501-51B9-408F-B545-03E5745CDDF2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c9821dcd152bdaf67da852cdc2ec7fbf2f78817","datavalue":{"value":"10.11650/TWJM/1500406930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1392425$C8419373-410E-47AB-93AC-B13D06EE3B51","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be1b56e43cb28812f8c3d28182054c09f001cc3b","datavalue":{"value":{"entity-type":"item","numeric-id":3322140,"id":"Q3322140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ddb7a64b7ebac74cbdd74a47743e4251bd12997","datavalue":{"value":{"amount":"+0.890655517578125","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":"Q1392425$C8690D8A-D32B-4383-94B4-7D42630035AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28747525abb6ef30092b9630db150ccc0b8ca5fa","datavalue":{"value":{"entity-type":"item","numeric-id":5125259,"id":"Q5125259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb9ae8dc0044c1663c60a6e038872e8a8764097e","datavalue":{"value":{"amount":"+0.8851984739303589","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":"Q1392425$F5E3DAF1-326D-4B55-810A-825F0BB3B8CD","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":"33a4f9ebbe44cf2cd679f52bf1000568a513d6ba","datavalue":{"value":{"amount":"+0.8834426999092102","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":"Q1392425$753E8C05-7CF7-4546-8B8E-F495166AB827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a147335f9e7f1b50f1fd7e3bc78ebb7c9422a9c7","datavalue":{"value":{"entity-type":"item","numeric-id":1336647,"id":"Q1336647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eff4212f37d11c114e28521695223e5ffee682ca","datavalue":{"value":{"amount":"+0.8786794543266296","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":"Q1392425$4AB3C058-8A2E-4FD1-BD03-E5041D5C6C78","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1392425","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1392425"}}}}}