{"entities":{"Q2249943":{"pageid":2260686,"ns":120,"title":"Item:Q2249943","lastrevid":52035251,"modified":"2026-01-20T19:31:28Z","type":"item","id":"Q2249943","labels":{"en":{"language":"en","value":"Induced graphoidal decompositions in product graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6313255"}},"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":"Q2249943$71B8D648-8D04-45B3-952A-0F31EA245DB7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"037deb148bb77dfb8851b8b3f5bb698731d94e78","datavalue":{"value":{"text":"Induced graphoidal decompositions in product graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2249943$9F99BE79-8A02-4C4D-A4B2-961E062DBAF7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"419f2a443e70670c6b6c0e20e5b62f5e714f946e","datavalue":{"value":"1295.05186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249943$A6C2F0D5-4678-43CF-80B0-A4E63B119AA6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc1639aa084ef9c278d40453c4b3a4c63acf0f15","datavalue":{"value":"10.1155/2013/892839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249943$BA816DD8-9039-4520-8CA2-64B0D833520E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"398fe7e84fdc9008247b2a72fe9b8efabfd43dc3","datavalue":{"value":{"entity-type":"item","numeric-id":1698571,"id":"Q1698571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249943$187DEB89-D714-4842-800B-207751E382A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07ccf30519c44861fd98955dcc15f5f42bd9a1a0","datavalue":{"value":{"entity-type":"item","numeric-id":1717184,"id":"Q1717184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249943$F72D5E26-2A43-4851-A6CE-B079A580D234","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6651dcbdb4f6fbe163355e590f78e9cfe26a5b22","datavalue":{"value":{"entity-type":"item","numeric-id":275626,"id":"Q275626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249943$9DBBC013-5EC9-4813-97E5-1050D6160ADA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"528fd4e4e62279625069f1dc7f195683c614a8fc","datavalue":{"value":{"time":"+2014-07-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":"Q2249943$5327AA60-05C8-492E-9257-3F0AF3BAECF5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4f66e63f791c3c9f3f1766d6cdb9271a96964c99","datavalue":{"value":"Summary: Let \\(G\\) be a nontrivial, simple, finite, connected, and undirected graph. A graphoidal decomposition (GD) of \\(G\\) is a collection \\(\\psi\\) of nontrivial paths and cycles in \\(G\\) that are internally disjoint such that every edge of \\(G\\) lies in exactly one member of \\(\\psi\\). By restricting the members of a GD \\(\\psi\\) to be induced, the concept of induced graphoidal decomposition (IGD) of a graph has been defined. The minimum cardinality of an IGD of a graph \\(G\\) is called the induced graphoidal decomposition number and is denoted by \\(\\eta_i(G)\\). An IGD of \\(G\\) without any cycles is called an induced acyclic graphoidal decomposition (IAGD) of \\(G\\), and the minimum cardinality of an IAGD of \\(G\\) is called the induced acyclic graphoidal decomposition number of \\(G\\), denoted by \\(\\eta_{ia}(G)\\). In this paper we determine the value of \\(\\eta_i(G)\\) and \\(\\eta_{ia}(G)\\) when \\(G\\) is a product graph, the factors being paths/cycles.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2249943$5CF26054-E226-460A-8BA4-A7CC03470965","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249943$94220EB5-FEC5-46BB-B7A9-F1ED1ECB2C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249943$C84A21CD-1B17-44B4-B609-2DFDFB825FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249943$4A44BBE7-BF01-49F6-B4A0-12E86D94A7AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8313ade32d10bd9c4cbb418461b47982d43d4a07","datavalue":{"value":"6313255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249943$063ABB5A-401B-435C-B843-C0537E82D39C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b110a11198e6865819f4d7df6c314991e0a833dc","datavalue":{"value":"induced graphoidal decomposition number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2249943$B6053F5A-C164-4200-A136-3A16AB971360","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":"Q2249943$49CC669D-1C69-4066-B0DE-6B9FC0442104","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3029efccc1cc76a5dc1614301af64bbf64faf18","datavalue":{"value":"https://doi.org/10.1155/2013/892839","type":"string"},"datatype":"url"},"type":"statement","id":"Q2249943$3E169716-C02C-4BB4-8C1F-C1FA573C2418","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"804cd997b376b87981bd1d3991af0fca028d8965","datavalue":{"value":"W2063988531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249943$09844D7C-0EFA-402D-975F-706CE3444A99","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1967f554384126111a42797f8e37e6eeaa269ed6","datavalue":{"value":"Q58920245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249943$6CF7D348-5A5B-4DCC-BA9E-804837F534E1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"218489838ef678bfef1e3f37b13ba74d76dbca5f","datavalue":{"value":{"entity-type":"item","numeric-id":3158579,"id":"Q3158579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249943$9765BCBB-2E0B-4CA5-9737-44230CFF4F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71a13ae72f67dcde4f82695a922dfb7c1481de3","datavalue":{"value":{"entity-type":"item","numeric-id":5632602,"id":"Q5632602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249943$850E881A-292A-4B26-BE55-348100444C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed128d9adc56c57bab4ec97ec0d9ae8364b5df62","datavalue":{"value":{"entity-type":"item","numeric-id":5670652,"id":"Q5670652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249943$73AF4BE0-510D-4D48-894A-89B85C8FEDA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9222cff0f604b36fc638a183fa48d7bb82199338","datavalue":{"value":{"entity-type":"item","numeric-id":3890725,"id":"Q3890725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249943$26C64C62-F7CC-4964-BA5B-D1738E70A258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6c66103cb7843c4cabbc833fee441340f275efb","datavalue":{"value":{"entity-type":"item","numeric-id":5628160,"id":"Q5628160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249943$EBA72C21-85B5-40A0-8EFA-A7168C238A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b114db0fce41e2cbe1f335a81210629e4a391e","datavalue":{"value":{"entity-type":"item","numeric-id":1091403,"id":"Q1091403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249943$0914496F-8680-4B0B-9EEA-CE385FC2BEAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1925b915ca8fa0f4e608b1d0a7cfba9bf47aa1a6","datavalue":{"value":{"entity-type":"item","numeric-id":4928337,"id":"Q4928337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249943$8F500FA7-6B88-4181-8C26-6B72526F2445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d543e0e002ccb8d633dfbf8d6e835be577ec4d3a","datavalue":{"value":{"entity-type":"item","numeric-id":3005852,"id":"Q3005852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249943$5E1AF334-39BF-4628-835D-035A1B483A91","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d748bc1622393c690c8b36925e19741534e8410","datavalue":{"value":{"entity-type":"item","numeric-id":4928337,"id":"Q4928337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08da39b1cc3a2a62ff3bc15ce67a42af1b83e3d6","datavalue":{"value":{"amount":"+0.9082558155059814","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":"Q2249943$8A959DA6-0ABC-467B-90B6-1DD61EB6E646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3afe329c791c044b41ffb7261158bdf812ca2cea","datavalue":{"value":{"entity-type":"item","numeric-id":5205872,"id":"Q5205872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8f5e2dbf7dffc021cfa6888e697bdb879fdf3db","datavalue":{"value":{"amount":"+0.8734663724899292","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":"Q2249943$FE0F86B3-CE4E-4495-81E0-EF6898B62F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11437ea1690306ab97b633c40e4b999110ab24d3","datavalue":{"value":{"entity-type":"item","numeric-id":3296849,"id":"Q3296849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51765dd21d3847cfc60a9be64c834421704cb239","datavalue":{"value":{"amount":"+0.8635843992233276","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":"Q2249943$72500A0F-EE54-456B-A806-EE49DF421CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a018495744a694cc11ef2f84ecf5e843ffa1a047","datavalue":{"value":{"entity-type":"item","numeric-id":2254542,"id":"Q2254542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0837702254667b8d2cfa4deaa09b590a417f0f3","datavalue":{"value":{"amount":"+0.8472850918769836","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":"Q2249943$FDD836B8-7E43-478E-B95D-4439F5C798B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98b2490e7827e0e25d805515fa3533bd9a2a3b80","datavalue":{"value":{"entity-type":"item","numeric-id":2249934,"id":"Q2249934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35be1a98b0371e61895de601e4d4df4b0fbdba6a","datavalue":{"value":{"amount":"+0.7317179441452026","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":"Q2249943$D002B7B0-D6C3-4635-8090-41E66365FDC0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2249943","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2249943"}}}}}