{"entities":{"Q2637727":{"pageid":2648470,"ns":120,"title":"Item:Q2637727","lastrevid":51925382,"modified":"2026-01-20T13:32:11Z","type":"item","id":"Q2637727","labels":{"en":{"language":"en","value":"Paired-domination in claw-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6257599"}},"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":"Q2637727$D2C3F92B-E179-4D86-9217-E26E20FADD7C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8629d72da6184e792258f4eae1c51fa9db8abf05","datavalue":{"value":{"text":"Paired-domination in claw-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2637727$A2C608A4-BDDA-4818-82CC-16B10578C790","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd1ed43e829298ded8409af6515c61b19d6f649d","datavalue":{"value":"1298.05249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637727$BCF8DDF8-B3F7-4FCD-9105-DCAEBDA60254","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ffcb0dd2a6744d126324d646018940643ff5d16","datavalue":{"value":{"entity-type":"item","numeric-id":322307,"id":"Q322307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637727$CD16EBB9-1EA4-4337-BF2B-27DE918885BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce39bf8bb81c913708c1b2fe327b4c9bd829ed78","datavalue":{"value":{"entity-type":"item","numeric-id":247861,"id":"Q247861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637727$FCF1B723-4040-4528-BB09-6F9D10EAA943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f95c438ee40bfcb8b3856d384e35bb1b4a1c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1598802,"id":"Q1598802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637727$AFB5313A-40CD-4CCA-B6D4-C62FBFE0B7F0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637727$FE3FA8D6-F301-4137-9023-3C7DA876C20F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d883e6256eadb2bee0960999c360ea1c12d41b93","datavalue":{"value":{"time":"+2014-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2637727$207B4A51-474F-4F0D-AD51-1900EE1CE44E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dfcb54bb1baf15093539b5843f16675bd021f095","datavalue":{"value":"A paired-dominating set of a graph \\(G\\) is a dominating set \\(S\\) of vertices such that there exists a perfect matching in the subgraph induced by \\(S\\). The paired-domination number, denoted by \\(\\gamma_{pr}(G)\\), is the minimum cardinality of a paired-dominating set in \\(G\\). The authors show that \\(\\gamma_{pr}(G) \\leq (3n - 1)/5\\) if \\(G\\) is a connected claw-free (i.e., \\(K_{1,3}\\)-free) graph of order \\(n\\) with minimum degree at least three. The bound is sharp. The authors also propose the following conjecture. If \\(G\\) is a connected claw-free graph of order \\(n\\) with minimum degree at least three, then \\(\\gamma_{pr}(G) \\leq 4n/7\\). This is a weaker form of a conjecture proposed by \\textit{W. Goddard} and \\textit{M. A. Henning} [Graphs Comb. 25, No. 5, 675--692 (2009; Zbl 1203.05117)] that asserts the same consequence for any connected graph \\(G\\), except the Petersen graph, of order \\(n\\) with minimum degree at least three.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2637727$79B6C7E9-6040-4977-B257-366ED036FCE1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637727$8ABAF40A-6341-4BBA-A112-C43E9D38A4B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637727$E30A18D9-7A27-43E3-BE3A-59382D0F7F46","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e1883cbe23ea7adfd3eac4b074deb57397e79558","datavalue":{"value":"6257599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637727$2D671761-D2FE-4C25-9BCD-217C0CA2B8D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1965f0a1274709437b71ea2d3a12e9f8906a289f","datavalue":{"value":"paired-domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2637727$D325256E-E446-4C79-A96A-AA105F175196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef67640bec3c4afe93760825b64ba61c05b28a68","datavalue":{"value":"claw-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2637727$E66249C6-AFF5-437A-8E10-DFE507235A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2637727$186D9BE3-6FE5-47AB-B134-2785EB0B2BFA","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":"Q2637727$5EC723E5-0E6B-4ECF-9CCE-562C4D4EA52D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f39a1a669012ee019081e1c3623d8743c7830e09","datavalue":{"value":"https://doi.org/10.1007/s00373-012-1224-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2637727$8B90F6EF-BA2A-4071-BB7D-0F557F6287A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"89ebbdf4233f4a13858c0547a0fcaf338480714e","datavalue":{"value":"W2031928820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637727$DFBC5196-5CD1-490E-92AC-1FBC1632F4B6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc7db225c8a4b9b600458d66be591710b83437cf","datavalue":{"value":{"entity-type":"item","numeric-id":987497,"id":"Q987497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637727$8F645B7C-A31E-4021-9E8D-D12A5D94EF7D","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":"Q2637727$A242C192-C0A5-4442-8E51-1513AC9BA2B5","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":"Q2637727$6D9BAB6B-3395-479D-9729-18AFBEB3E67B","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":"Q2637727$857B2FFB-9E33-43CF-B96A-7F991B19BBC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd44cf654874b6b2f54785b5bce8ff5423f07f24","datavalue":{"value":{"entity-type":"item","numeric-id":719019,"id":"Q719019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637727$FF82C8E3-A1C4-4F5E-9715-2609301CC0AB","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":"Q2637727$2D27658D-2EAF-4331-82F7-820D7F48198E","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":"Q2637727$E845A943-8865-4C9F-B8B6-2744BDAB376E","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":"Q2637727$4C1C2C42-B3B7-4EAC-B815-EB650CC1E1F0","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":"Q2637727$685D3FC9-B2DE-44C8-AC8A-8DC37FD803CA","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":"Q2637727$A75B7261-7F0C-4E73-A8EB-6EA0B7B90560","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":"Q2637727$C7495E51-29E9-4D4F-93A3-8851F70FBDBB","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":"Q2637727$9D651294-689A-497E-88AA-EAD602367753","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":"Q2637727$6914D6BD-A3F5-47BE-ADD0-671E189B0A57","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":"Q2637727$74D09B19-0B3D-4D0F-BC8E-F9664FDE26CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc343be9c6860b09b7ad906c38f3208645aac1e4","datavalue":{"value":{"entity-type":"item","numeric-id":3082598,"id":"Q3082598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637727$6CCEB901-125F-4740-9EA0-D1657CE96041","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":"Q2637727$A25D33FD-4D8E-499D-B415-1142FCAF0A4D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fff4408feff9b83081c38fb05dde531242547c77","datavalue":{"value":"10.1007/S00373-012-1224-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637727$B17B70CE-F6BA-4B77-A526-00508F64D00B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"571c917987a2697856c32bc9d90433aabd74e163","datavalue":{"value":{"entity-type":"item","numeric-id":1730243,"id":"Q1730243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a07abadbc3a768d5384baff49baa681575f342b","datavalue":{"value":{"amount":"+0.967718243598938","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":"Q2637727$81926DC1-22D8-41B9-A8C4-91C33F0F0AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fcf276b1dd8dca346d5440d112ad85b55fde60d","datavalue":{"value":{"entity-type":"item","numeric-id":4683343,"id":"Q4683343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed4efce9c35f1e7e81ba1c7b820c4b64111b925c","datavalue":{"value":{"amount":"+0.9411624670028688","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":"Q2637727$FB217491-F558-4702-873F-ECD8DB02323C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c0ead22f613ffe1849d88956fa4aa20f57e007f","datavalue":{"value":{"entity-type":"item","numeric-id":2829059,"id":"Q2829059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17461e05ba2c79339517fc7c9518db756f7768b7","datavalue":{"value":{"amount":"+0.9364578723907472","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":"Q2637727$AE29A6DD-A38C-44D8-AA18-DBABC51A1A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"680ba9c45ba9ff4b3df54ce70807e9bf7ac0a075","datavalue":{"value":{"entity-type":"item","numeric-id":719019,"id":"Q719019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3800430e9f712190f54717fd37bcb7711244646","datavalue":{"value":{"amount":"+0.9180660247802734","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":"Q2637727$4817D20D-7A33-46E0-A478-BC22341020E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d31a0db61a8b8b23bfc907f8e6bf9a36810e1d8","datavalue":{"value":{"entity-type":"item","numeric-id":2460102,"id":"Q2460102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4428d8c478ec65d69fdd1ecc0e788207d58e0124","datavalue":{"value":{"amount":"+0.9114447236061096","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":"Q2637727$FE1B0E24-25A2-43EB-A77E-7FC7E55B5DAD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2637727","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2637727"}}}}}