{"entities":{"Q1304801":{"pageid":1315551,"ns":120,"title":"Item:Q1304801","lastrevid":67114341,"modified":"2026-04-12T15:24:31Z","type":"item","id":"Q1304801","labels":{"en":{"language":"en","value":"Domination in graphoidal covers of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1340360"}},"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":"Q1304801$D5C3A447-2B7A-4E8D-BFB5-5B5FD1159CAC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7481392d3ae9f871da5d7b1783aa9f8f3a29358","datavalue":{"value":{"text":"Domination in graphoidal covers of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1304801$FE184BCE-1368-4BFC-B35A-9B6B8331CF87","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"157f68f6166c0c2571eb245c976a36c25ae2de90","datavalue":{"value":"0933.05113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304801$E86C1B06-E3B3-43A9-81ED-3593CB5FA47D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee3affa20e8c02f159e6f9523c52d3933d883372","datavalue":{"value":"10.1016/S0012-365X(98)00389-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304801$7BA81AF8-FF9A-499A-8F43-9DA663CD738E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"76ef738935266ea70b4833d68c7e99d92650fbc6","datavalue":{"value":{"entity-type":"item","numeric-id":321995,"id":"Q321995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304801$ACC1B0B3-4180-49A1-9168-E39237B8A51D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e62c475844b4bfe1ad4306258ee0a1f779c4f81b","datavalue":{"value":{"entity-type":"item","numeric-id":1772202,"id":"Q1772202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304801$36E6A9B4-22BB-4E6C-B19F-5221CB0C54DA","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":"Q1304801$816F7071-FBB2-4514-AC9C-1A520950DEDA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"133f6ae6dfb800b668c32271be33f0f9ba6e88cf","datavalue":{"value":{"time":"+2000-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1304801$19E284BA-FE46-4C82-AFC4-E2607AB1477E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5c42254a45fdc64e447a8e002b89e267aa1d0dc2","datavalue":{"value":"The concept of graphoidal cover was introduced by B. D. Acharya and E. Sampathkumar. A graphoidal cover of a graph \\(G\\) is a family \\(\\psi\\) of paths in \\(G\\) (not necessarily open) such that each edge of \\(G\\) belongs to exactly one path from \\(\\psi\\). The paper develops the theory of \\(\\psi\\)-independence and \\(\\psi\\)-domination. Two vertices of \\(G\\) are \\(\\psi\\)-adjacent, if there exists a path from \\(\\psi\\) which connects them. A set \\(S\\) of vertices of \\(G\\) such that no two of its vertices are \\(\\psi\\)-adjacent is called \\(\\psi\\)-independent. A set \\(S\\) such that each vertex of \\(G\\) either is in \\(S\\) or is \\(\\psi\\)-adjacent to a vertex of \\(S\\), is called as \\(\\psi\\)-dominating set in \\(G\\). The properties of these concepts are studied.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304801$AF1206EC-5CE7-40EF-BB41-EF9F1CFFBA7C","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":"Q1304801$0E0D3528-A523-43A7-B6ED-DAD99EE79626","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304801$3119E65D-79D7-4742-BB7A-F35F34860CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304801$649A45F2-1CCB-42A1-85C1-D144E81817EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2a1c6ae38bc48836c15bc30ca5cbf4535831f77","datavalue":{"value":"1340360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304801$BC59DCAD-806C-4BF3-A0B8-FC4E0616F23D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304801$FF077C6E-8018-44AD-8EF4-4B8AE3EFA751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e1a96ed6ffe2ea3d9e59077ea94ebf582551c14","datavalue":{"value":"independence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304801$E203EB39-71E5-499B-9525-0C4256F71AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304801$8EE5C3BC-4B45-4872-A695-F17F266CDC11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304801$6A623C8A-7FBA-4A91-9683-89941215B808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"344060786cb5cfd432293f2f44e8ad16fc33fe38","datavalue":{"value":"graphoidal cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304801$617D4537-9036-4BD7-86B2-9A1D5ABD96FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304801$2D81AB3F-3011-4985-A73F-2A9BFF36EC74","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":"Q1304801$2F161D00-EBEA-4844-8CDA-3131015942E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ea83e885ae60c222f4ac4ccbdec0d78259919e7","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(98)00389-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1304801$A0D31361-35D2-4782-A0E5-71813986E154","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c053fad84e35ffc7aaa06f9fdd2a6bb39ef6b702","datavalue":{"value":"W2047960318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304801$26362D57-DDD5-490F-B3A2-CD8A756DA9EC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a062c28557f45994d5f221a7847d3e99c70c4a5b","datavalue":{"value":{"entity-type":"item","numeric-id":2474660,"id":"Q2474660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"308a07d089448ca752ddbcb38fd992314b7b32a4","datavalue":{"value":{"amount":"+0.9135015606880188","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":"Q1304801$3252014C-37F3-45B0-B613-03FD8F5503CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fde2b1916cf787a549e51a0dfac841c355ad0fb2","datavalue":{"value":{"entity-type":"item","numeric-id":321997,"id":"Q321997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2f766f3d91b231f13920f6a85c6b50f9b91cdbd","datavalue":{"value":{"amount":"+0.8924849629402161","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":"Q1304801$F87E0132-0B00-4402-9543-06AC4C8DCAC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec9ce9cfd0f603f9de5d3620855983226e4c456b","datavalue":{"value":{"entity-type":"item","numeric-id":327691,"id":"Q327691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4443b6210808742e5eb1f67c856b9a236d7072c","datavalue":{"value":{"amount":"+0.8351525068283081","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":"Q1304801$562760A8-1812-423F-BFC9-0C993A2A880E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4dc74be1db784c3c322de9fb582a586e5b01227","datavalue":{"value":{"entity-type":"item","numeric-id":1643914,"id":"Q1643914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"782cd69d036bf4b0866379108abb3ad64e7ba3bc","datavalue":{"value":{"amount":"+0.8317926526069641","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":"Q1304801$B85568BF-A4E7-4219-9EEC-613C82A950FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf5ef1ffd518988c49f08ca3b25ddb6215f8e064","datavalue":{"value":{"entity-type":"item","numeric-id":5016218,"id":"Q5016218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"633f4c0960b52467f82d85cb02ff88bf7e2f635a","datavalue":{"value":{"amount":"+0.8182099461555481","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":"Q1304801$730A2A70-057A-4505-A38D-BA08CB089EB0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Domination in graphoidal covers of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Domination_in_graphoidal_covers_of_a_graph"}}}}}