{"entities":{"Q710582":{"pageid":712431,"ns":120,"title":"Item:Q710582","lastrevid":63720450,"modified":"2026-04-11T15:05:01Z","type":"item","id":"Q710582","labels":{"en":{"language":"en","value":"An upper bound on the paired-domination number in terms of the number of edges in the graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5802635"}},"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":"Q710582$B875207A-F783-4635-B9FB-D79BB373712E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"367a4a9cba87416d926c16bb261e7118749290b1","datavalue":{"value":{"text":"An upper bound on the paired-domination number in terms of the number of edges in the graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q710582$15028104-60FD-4A25-8AE9-8761F6967FAB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"daaaf0cb94fb66a9adf204d1c81bd27e8e330fbd","datavalue":{"value":"1248.05139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q710582$D849DA12-521B-4F1F-9E38-B08E899F6E06","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ef3efb47b5163e35efff4dde79a3bbdd3dc566b","datavalue":{"value":{"entity-type":"item","numeric-id":186200,"id":"Q186200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q710582$464A8085-7949-4DCF-A9F4-39D10B0B20D7","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":"Q710582$C25AD4F9-1538-4455-B1AB-1E4BF86C76AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c70502fa34607ba7f4feff8020391467ed7cd849","datavalue":{"value":{"time":"+2010-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q710582$EAB7E550-A9C6-4E3C-9F36-2E7DF9E100DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q710582$DF5F22AA-E639-438D-A06C-950549D02FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q710582$8EEE5F39-F270-4BAF-A42E-2442DFE146FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"efc5818f1c84c2b115c282703b34d4bbaede4967","datavalue":{"value":"5802635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q710582$954E6AC9-D67B-43AB-AFAE-4DAE6AF5981C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b77b431fc86a92792dc6a21fc772bba2088fb678","datavalue":{"value":"bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q710582$B7054E51-EE97-4943-8134-12CD4FBD014C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"091c5892e1543bcabcf0d5b7d5bd43416283f66c","datavalue":{"value":"paired domination set","type":"string"},"datatype":"string"},"type":"statement","id":"Q710582$E1CB5183-2C9A-43F2-A3C5-D3A7403A89D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"141bfdb84b2e39358a0030a625ddfd66f89e0546","datavalue":{"value":"paired domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q710582$DED04E36-2876-4CB7-A069-D5ACA5621BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"854fb47032a09befb30d5f793ef36c4fb41f12db","datavalue":{"value":"minimum degree 2","type":"string"},"datatype":"string"},"type":"statement","id":"Q710582$88126ED7-A76D-4AA0-9244-3E7616A1654E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41bdc3b6724c41e6d12d51cd77ef843e77f7dd10","datavalue":{"value":"size","type":"string"},"datatype":"string"},"type":"statement","id":"Q710582$C53E28FA-0185-4388-A8A1-558155D63D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q710582$96CB50A1-F80D-4867-8552-D0E98D1C178D","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":"Q710582$550654BB-0235-41E9-B216-191CEABE27A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff28e8ffb94e47e9123ec3b167a143881caf1295","datavalue":{"value":"https://doi.org/10.1016/j.disc.2010.06.033","type":"string"},"datatype":"url"},"type":"statement","id":"Q710582$E50547AA-F6C1-4C71-8961-D47EEACC93BF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"05134955c57cc845d108f8af3145e7237f10c62f","datavalue":{"value":"W2060681653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q710582$46AF5C72-69B0-4497-97DF-1DE2059955A9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"95341b5cac2ad9ad3d1c121d9329ee849be3192c","datavalue":{"value":{"entity-type":"item","numeric-id":5442178,"id":"Q5442178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q710582$00681F76-5F31-49EA-A560-763D5FD948A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8422d2754a4320d436dcfaf7664acf49dc9d77ad","datavalue":{"value":{"entity-type":"item","numeric-id":5463506,"id":"Q5463506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q710582$2535EEC9-950B-46DC-B078-1669ECFA44C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1be9f91781cf30883a4ad17e13d56f6f1ce89783","datavalue":{"value":{"entity-type":"item","numeric-id":1773836,"id":"Q1773836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q710582$D9F94439-4F30-415E-9D6C-30E6882B5781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d093a12877c8ecefea09fe32f4750536254af7d","datavalue":{"value":{"entity-type":"item","numeric-id":5461697,"id":"Q5461697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q710582$89085DF7-5063-415C-8B1E-BCFCE1563A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe8ffbbb19269c863ff5dc44a09e395ac951ff04","datavalue":{"value":{"entity-type":"item","numeric-id":1003575,"id":"Q1003575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q710582$4171BF3A-61E2-499A-B8CA-2DF3C43D7A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84b0e95acd88ed7248c4cca749d98f2b0d2b32a9","datavalue":{"value":{"entity-type":"item","numeric-id":5433058,"id":"Q5433058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q710582$D4D24A5F-7075-4213-8732-0E68FE13FFA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83d66fb3b19e0475df91e9ceb7cd5fe331025ad2","datavalue":{"value":{"entity-type":"item","numeric-id":2384392,"id":"Q2384392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q710582$EA9C59E6-145C-46BB-A79C-E2F68D77C684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59370ff629d2185941f9bdb3a2d1e93da8d07564","datavalue":{"value":{"entity-type":"item","numeric-id":1003667,"id":"Q1003667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q710582$D9B7B144-6CD0-4C95-A0FE-10B6796EB611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6937efbb48b4417d7b82e394803cd8c7788c1da6","datavalue":{"value":{"entity-type":"item","numeric-id":1014817,"id":"Q1014817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q710582$A018E015-73C6-4D44-B6CC-0FA373E38484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"283b22d8824fc7d5385d2d929597e23b8f501c4e","datavalue":{"value":{"entity-type":"item","numeric-id":2460102,"id":"Q2460102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q710582$A8254DA9-B3F6-4175-8078-BA2D642A0B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd67c2a0a9b8c6d3e199619ef45df7fd51cfb0dd","datavalue":{"value":{"entity-type":"item","numeric-id":704853,"id":"Q704853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q710582$B7313392-3410-4028-993D-CD12BECA9606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a4d13a1cd20f87a5ee7edb054737fd97de5e631","datavalue":{"value":{"entity-type":"item","numeric-id":998404,"id":"Q998404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q710582$E1374E7D-2540-47A7-9E0B-D38FA20EC766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1d9dbb3c6e6b917e7718ef847f606f238568493","datavalue":{"value":{"entity-type":"item","numeric-id":4222381,"id":"Q4222381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q710582$D1318F70-8E50-4C5A-B1D0-465C4A7BA016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a3dda5b26afe566e903c043459301d2949bf85c","datavalue":{"value":{"entity-type":"item","numeric-id":968213,"id":"Q968213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q710582$F4BDDA99-E326-490A-872A-9851A1330D9B","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":"Q710582$27F9A4F9-CDBB-49D7-80A5-E5FB7940705D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q710582$63B53412-EA5B-465E-AAC6-6ED3A22101D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad5cf18e72a0200cd3dbaf38ed690e1bf93b9d54","datavalue":{"value":{"entity-type":"item","numeric-id":4540077,"id":"Q4540077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q710582$16012FEE-0FA0-4E5B-8CF9-A7DA74B1E213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87fee8f2049c238f17f4418049c6ee138d42447c","datavalue":{"value":{"entity-type":"item","numeric-id":3838207,"id":"Q3838207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q710582$C5F0C8DA-E5FF-4DCD-A0F7-5F3918134E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4eca406a22074295107205df6d15951f01b8c21","datavalue":{"value":{"entity-type":"item","numeric-id":3421937,"id":"Q3421937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q710582$88D6CAF8-F10C-40B9-8167-4EF03E397BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70f88e7eeb2e3a915450fa55d8e0ec266679e0e4","datavalue":{"value":{"entity-type":"item","numeric-id":5488345,"id":"Q5488345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q710582$6584A7F5-8127-4FEB-A5E4-534C25CDE227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1088605b2a50358c354a3d626f2eaa8107711bf5","datavalue":{"value":{"entity-type":"item","numeric-id":867028,"id":"Q867028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q710582$4AD23919-D8EB-4689-977A-41318987A232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fddc592ae59968982465ce5d80440932442173a","datavalue":{"value":{"entity-type":"item","numeric-id":995930,"id":"Q995930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q710582$52E28174-9D06-4066-9EAF-4D964CC9136A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20020c646d59fd4ecbff5f72f55e4bbf58fc66b2","datavalue":{"value":{"entity-type":"item","numeric-id":3624924,"id":"Q3624924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q710582$35E5DDB1-29B4-4412-BAF0-AB3A6504135A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2323c298a49faed1563c2e3a966b4098b3e81c4e","datavalue":{"value":{"entity-type":"item","numeric-id":5503338,"id":"Q5503338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q710582$A5E748A0-FE4F-4C33-8634-0FE781731532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db8b224c4a6686791e440200ec094a6717f689c8","datavalue":{"value":{"entity-type":"item","numeric-id":1810885,"id":"Q1810885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q710582$8130CE84-8B13-4590-93F5-00BE2BD12FF5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"546a514033fd1db8e8e111139327967ad8d3cabe","datavalue":{"value":"10.1016/J.DISC.2010.06.033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q710582$5870C89C-49E0-4020-9EF5-ACC34A5E18A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"922d9f71e82121e257bf6509309f7099a4647245","datavalue":{"value":{"entity-type":"item","numeric-id":867028,"id":"Q867028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee849f964c4ff8a5d64d3ed80d54087480c43178","datavalue":{"value":{"amount":"+0.92820805311203","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":"Q710582$D8247A00-4727-40AD-AE2F-04D7CF696AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86716cca5cc53e71009708e16c1db02e9a70efa3","datavalue":{"value":{"entity-type":"item","numeric-id":1003575,"id":"Q1003575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6ba2b01c7b0814e42f0bff7fe922a76f18b005f","datavalue":{"value":{"amount":"+0.9150639176368712","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":"Q710582$0353B073-78A7-4685-B575-401CFD307B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"272dbf829c7e4c74ae9f23e58f41e931333914ad","datavalue":{"value":{"entity-type":"item","numeric-id":2060245,"id":"Q2060245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c3df586093dcd0e65a0a913503e41f8ccd7f47d","datavalue":{"value":{"amount":"+0.8959339261054993","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":"Q710582$43E1E0E6-F649-4834-B273-041573B13723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93c773cde2f05d40f4c2b30ab8954c39ce6b5e17","datavalue":{"value":{"entity-type":"item","numeric-id":3459009,"id":"Q3459009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1df1314a7a372ea1c77c8e9d7bf2490ff9bac6d","datavalue":{"value":{"amount":"+0.8922560811042786","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":"Q710582$E1BBD4C6-D69C-4F2A-A3AC-BA2326ED36A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d66a2eaa66677a0531f58f1fd31acba5f461a6c8","datavalue":{"value":{"entity-type":"item","numeric-id":3384606,"id":"Q3384606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81ad6f8775e96bef51b9229db0cc4b67fa825446","datavalue":{"value":{"amount":"+0.8871948719024658","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":"Q710582$01F93E15-D883-498E-B7F7-731C754BB8A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An upper bound on the paired-domination number in terms of the number of edges in the graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_upper_bound_on_the_paired-domination_number_in_terms_of_the_number_of_edges_in_the_graph"}}}}}