{"entities":{"Q1099185":{"pageid":1109937,"ns":120,"title":"Item:Q1099185","lastrevid":69637398,"modified":"2026-04-13T08:22:10Z","type":"item","id":"Q1099185","labels":{"en":{"language":"en","value":"An extremal problem for edge domination insensitive graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4039942"}},"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":"Q1099185$96393550-304C-4C97-B096-3D7FA35FE78D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2bf14e699a6559f887e7ab9040e4ec8868e404b5","datavalue":{"value":{"text":"An extremal problem for edge domination insensitive graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1099185$2F218D7E-5CCA-44E5-9819-863D93554765","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"962f6cc73d88355c713d2e7530b070f294f64836","datavalue":{"value":"0638.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099185$43C0B95A-428A-4494-AB54-AD4D0D431636","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf7aa11bd66188713338aa116ad1d547a678252e","datavalue":{"value":"10.1016/0166-218X(88)90058-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099185$093CABE8-37DA-42EC-948A-4E86EABF13F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f72fe478343b372f810333b2cf0db1d68b903856","datavalue":{"value":{"entity-type":"item","numeric-id":792342,"id":"Q792342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099185$D3146F98-89BA-4428-BAD8-1FE544002A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"921bd66633e45c6f13e0808cd33196f803e39efd","datavalue":{"value":{"entity-type":"item","numeric-id":624136,"id":"Q624136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099185$3AAE86CB-7CA1-4092-B6BC-F254F0E9F55F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099185$8AE66A6E-875F-4AAA-BB9E-048AC85A9965","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1099185$EC226D0A-2C41-46B7-BD17-0672F248854E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1826f163ffddaa46764b10bc9bc4ad4eb916f748","datavalue":{"value":"What is the minimal number E of edges in a connected graph of order p such that deletion of any edge does not change its domination number \\(\\gamma\\) ? This question is almost completely solved in this paper in three different settings as summarized below. When the minimal dominating set is supposed to remain fixed during edge deletion, then \\(E=2p-2\\) whenever \\(\\gamma\\geq 2\\) and \\(p\\geq 3\\gamma -2\\), and does not exist otherwise.    In the general case if \\(\\gamma =1\\) and \\(p\\geq 3\\) then \\(E=3p-6\\), while if \\(\\gamma\\geq 2\\) then E equals \\(p-1,\\) p or \\(2p-3\\) whenever p is less, equal or greater than \\(3\\gamma\\)-1 respectively.    Restriction of the problem to 2-connected graphs yields: if \\(\\gamma =1\\) and \\(p\\geq 3\\) then \\(E=3p-6\\), while for \\(\\gamma\\geq 2\\), E equals p, \\(p+2\\) or 2p-3 whenever p is greater than \\(3\\gamma\\)-3 and respectively less, equal or greater than \\(3\\gamma +1\\). The remaining cases with \\(\\gamma\\geq 2\\) and \\(p\\leq 3\\gamma -3\\) remain open problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099185$B83B1CC5-F501-44B4-914D-6FA0748862D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099185$784876CD-ECB3-4D25-84CF-2DFE3C0892B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099185$67D77ED1-5173-4915-87E1-798154C53702","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11037c7ec93c5dd84e3869d1dbdc24585941a3ea","datavalue":{"value":"4039942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099185$262A6937-55D5-4B8E-9B3A-8B84A3D4CCC7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a9c40c5bcbfae3736e7a90669d492ed7033d663","datavalue":{"value":"edge minimal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099185$7E5364D4-5678-4F9F-816B-5731DFFA8019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099185$62121E7D-B4BD-4338-ADC4-C67F40171605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099185$6742C668-C009-464C-AA28-A248E7473E72","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5e09f3da1a7483864918926ab5885138a8f45aaa","datavalue":{"value":{"entity-type":"item","numeric-id":166210,"id":"Q166210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099185$8275994D-FAD0-47C1-878B-D25FBC902122","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":"Q1099185$C4AE6110-2A4B-4EA7-9AF8-9E99A053454D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"682d6c7552197299d8caef727039a36b74670a49","datavalue":{"value":{"entity-type":"item","numeric-id":585222,"id":"Q585222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099185$AAA2A535-3269-4778-8086-66DB2805C7B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acbb45de9d5a6f63ec383a18059038df8673aa6c","datavalue":{"value":{"entity-type":"item","numeric-id":3807242,"id":"Q3807242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099185$E1B6687F-866F-481C-A08B-7E09EB8CC122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1129cdbcaff0370cc57d2d0b1f44e7583c5f1f9","datavalue":{"value":{"entity-type":"item","numeric-id":4163262,"id":"Q4163262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099185$CBD1A440-A9D9-45DC-A11D-E6367F4752B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cc0e5648e470efce74ed11ef948974cac67483f","datavalue":{"value":{"entity-type":"item","numeric-id":3933018,"id":"Q3933018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099185$767312CB-6C6D-4D3F-9C79-BFB20BA40190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4cac13ed2587d1edaf32d5c0bd2d1e04e46a93","datavalue":{"value":{"entity-type":"item","numeric-id":5917319,"id":"Q5917319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099185$244D923D-5BA8-4A61-9D55-C6C298790431","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5021adee5e4357b5c0c91d36cd051ab4b188d9b9","datavalue":{"value":"https://doi.org/10.1016/0166-218x(88)90058-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1099185$C5720E0A-708D-439E-AAFC-DB313D1FF770","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aaa32b8d36ab38af054bc753de7a1c759f87d344","datavalue":{"value":"W2071361850","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099185$D763F2AB-93DB-4DA0-B53D-8A07C0F20D94","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b34bb0d6d67acc44db449255b3c31dff710cdb12","datavalue":{"value":{"entity-type":"item","numeric-id":686272,"id":"Q686272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88e2a593675597c336dd51153bffb2fa7df664b9","datavalue":{"value":{"amount":"+0.8972938060760498","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":"Q1099185$EE0BBEEC-B5A9-4A9F-A31F-65DCD5DC038C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"620417ae1338a99da160af83b9f176202f231391","datavalue":{"value":{"entity-type":"item","numeric-id":4014294,"id":"Q4014294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e3d6276358a2dd18cfd4ca00069fd8da14e3964","datavalue":{"value":{"amount":"+0.896647572517395","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":"Q1099185$D471BF6D-0784-4D8C-B9FB-0F7E57BAC5F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ade9370bb2498734798f12d539a226b7bbce2097","datavalue":{"value":{"entity-type":"item","numeric-id":4729819,"id":"Q4729819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"551f2060e000fab9d138f82224233c114307e451","datavalue":{"value":{"amount":"+0.8619723320007324","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":"Q1099185$AE3423B6-2D95-4142-814C-77B974A5F3BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9508824314c3acbd00508138a19a015727b43222","datavalue":{"value":{"entity-type":"item","numeric-id":4943518,"id":"Q4943518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0c88253320954338069ac482ded270cafdf6296","datavalue":{"value":{"amount":"+0.8618550896644592","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":"Q1099185$5128367D-4529-4541-9B78-8FD2A5FC7DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2323927de810f26d964f0fae590176cc837f3f37","datavalue":{"value":{"entity-type":"item","numeric-id":5196388,"id":"Q5196388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c876b7362dd689f9e0bc67e3386ba6e34a717a4b","datavalue":{"value":{"amount":"+0.8292427659034729","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":"Q1099185$1F75FB9B-F7F2-488E-9260-3F55CE306FBC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An extremal problem for edge domination insensitive graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_extremal_problem_for_edge_domination_insensitive_graphs"}}}}}