{"entities":{"Q2500978":{"pageid":2511721,"ns":120,"title":"Item:Q2500978","lastrevid":49906978,"modified":"2026-01-11T22:37:08Z","type":"item","id":"Q2500978","labels":{"en":{"language":"en","value":"Total domination and matching numbers in claw-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5050777"}},"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":"Q2500978$E6DA06F3-78C2-47CB-9950-168C99D13C08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7174feb95234fc47b4c34eb2f2aa14551037d75e","datavalue":{"value":{"text":"Total domination and matching numbers in claw-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2500978$D295304E-E224-4408-9C5D-A4C478485DD9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a827d80b58f33ec8b0ab7d8bea44e438273f1c8","datavalue":{"value":"1100.05071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500978$84A3CBD1-813C-44D1-A03F-A7D0BDBCE574","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":"Q2500978$6F5F5E50-B7EF-4F7C-823D-7F486116D67D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce446809cda0969b939786a794eae79a100b8b76","datavalue":{"value":{"entity-type":"item","numeric-id":168085,"id":"Q168085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500978$3BB2A6C1-1A5C-487D-9413-D3E333170744","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500978$FBDAC256-CB26-4053-884E-B946FD186719","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce041d4734364c3a206df997bf620f42fb038366","datavalue":{"value":{"time":"+2006-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2500978$86BAE955-1B0F-4E9B-A750-E9CED727BBB8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"638940aa789db4f66d518e058579b09425f68bc5","datavalue":{"value":"https://eudml.org/doc/126667","type":"string"},"datatype":"url"},"type":"statement","id":"Q2500978$49176815-BCB6-452E-B657-93FF47742FD3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"261d24bf2ecb80a58f9f11b56eee6698750bdbbc","datavalue":{"value":"Summary: A set \\(M\\) of edges of a graph \\(G\\) is a matching if no two edges in \\(M\\) are incident to the same vertex. The matching number of \\(G\\) is the maximum cardinality of a matching of \\(G\\). A set \\(S\\) of vertices in \\(G\\) is a total dominating set of \\(G\\) if every vertex of \\(G\\) is adjacent to some vertex in \\(S\\). The minimum cardinality of a total dominating set of \\(G\\) is the total domination number of \\(G\\). If \\(G\\) does not contain \\(K_{1,3}\\) as an induced subgraph, then \\(G\\) is said to be claw-free. We observe that the total domination number of every claw-free graph with minimum degree at least three is bounded above by its matching number. In this paper, we use transversals in hypergraphs to characterize connected claw-free graphs with minimum degree at least three that have equal total domination and matching numbers.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500978$1017FA72-CC86-47E9-95B6-2E3CB71075B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500978$D5FE4DF5-EFF5-462C-B352-B272CFB46B0F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44894a5f5b1871c2d778ce2dc2e7126f0a3f6e67","datavalue":{"value":"5050777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500978$1E430A5C-CC5A-4CBB-8E6A-7B26E4C87440","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":"Q2500978$8C1D3895-AC0C-44E9-8559-7F3AAEDF4ADA","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"8b5cc3d644fe06fe10a9fa8fc4bfe96410eca879","datavalue":{"value":"bafkreigrxevlyepgoehnzlovaehkw7nb6mbiynua3ppd5zmhrrgkdp3wru","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500978$F40CDA60-F795-4C32-BF37-DE2F9E200A9E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb0739714df030d264dd23de4d2f7ab391895875","datavalue":{"value":{"entity-type":"item","numeric-id":2483421,"id":"Q2483421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96104dfe8cbd4ab083ae355cfe1afb5ddc62586e","datavalue":{"value":{"amount":"+0.9415819048881532","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":"Q2500978$4C27C618-42FB-4F65-881A-D23F1DF713BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff9719df4dbec5964fb81d02488cc04ff164e652","datavalue":{"value":{"entity-type":"item","numeric-id":932591,"id":"Q932591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a59063cdb4faf59802cfe38450b82adcafa128e","datavalue":{"value":{"amount":"+0.8854243159294128","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":"Q2500978$20699822-0DF2-4A3E-BE11-8DFCBD77EBE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de5fd0929e312f6ec632e390cbca1d2aceb3a3c7","datavalue":{"value":{"entity-type":"item","numeric-id":4432773,"id":"Q4432773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cff7529e875084c152973d199bbd5e430076433","datavalue":{"value":{"amount":"+0.8681892156600952","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":"Q2500978$21DB8B9C-20C9-4DD8-A98B-9285C1ED38D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"974722ad1e4e3dc30fd1b328d7565a430d28a9bf","datavalue":{"value":{"entity-type":"item","numeric-id":2115140,"id":"Q2115140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"652e1eb772464f1de922e3daeecf94f1809e27d3","datavalue":{"value":{"amount":"+0.8647947907447815","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":"Q2500978$B243FF2A-A46C-42D8-A94B-AFA7027BF3B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4212c499b710ed879f9bde9985cfb6a1551b1921","datavalue":{"value":{"entity-type":"item","numeric-id":4798532,"id":"Q4798532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"227ba3af878989b15c148ea4ccc63d1666984dfb","datavalue":{"value":{"amount":"+0.8543775677680969","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":"Q2500978$0CE656A1-4DF0-40F2-8329-52AC34EF3DB4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2500978","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2500978"}}}}}