{"entities":{"Q2707955":{"pageid":2718694,"ns":120,"title":"Item:Q2707955","lastrevid":44664702,"modified":"2025-11-24T21:23:24Z","type":"item","id":"Q2707955","labels":{"en":{"language":"en","value":"A generalization of domination critical graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1584430"}},"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":"Q2707955$C2ABE062-7DC3-41ED-B298-FA6F4F4CEC1B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"edb7b432ba02b62a345548f574606a0562c7b137","datavalue":{"value":"0964.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2707955$70E216AB-0052-4BE4-A955-7FA956162CDB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c2b1e77fda5cd70e7361b5e2ef64b4afe45f927","datavalue":{"value":{"entity-type":"item","numeric-id":2707954,"id":"Q2707954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2707955$27BA9CF2-ACA3-4D39-8ED5-6F37718BB8A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c84311665c8f412f94a2d02650f3c85f19494e6b","datavalue":{"value":{"entity-type":"item","numeric-id":234392,"id":"Q234392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2707955$BE7349FC-E3F8-4FA1-BFD2-E0D4043D5F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"175b333e234e9f92c55753877dad2933f05fbeb0","datavalue":{"value":{"entity-type":"item","numeric-id":578918,"id":"Q578918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2707955$A7F6DCAA-A2F8-4FE0-B19B-EBBFDB5FC947","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"93a856ec74c83d630bb9a006b922edf955f6e7da","datavalue":{"value":{"time":"+2001-07-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2707955$66A745D9-96A8-44BB-813E-6E5D0FEB3A05","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2707955$F7D2657E-9E3A-439C-BFAE-E0F0416101EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2707955$CE7763A3-981E-40F1-A443-603233051E80","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76453650da79c3963d19ae2f255c463003e9f7de","datavalue":{"value":"1584430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2707955$3AEB12E5-65DD-403A-BA72-C834F930C86C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f9f530fe32868dd3fac072e15b166b38e268a95","datavalue":{"value":"domination critical graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2707955$867AD07E-CFB4-4C7F-A4B2-2192DF05C7DF","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":"Q2707955$2F23F0BB-7C7A-4ACF-9C80-FF889B8D7F71","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a6149399ae39d0a6199addfb6b165e87e44eaf9","datavalue":{"value":{"entity-type":"item","numeric-id":3439417,"id":"Q3439417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f58cf25a6a86b6fd197a82f30262db67d803f083","datavalue":{"value":{"amount":"+0.9564697","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2707955$2BC63987-597C-4C8E-AD56-008F72213B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9735b77b6fda3ef40caf250c5847a528d353043c","datavalue":{"value":{"entity-type":"item","numeric-id":2820189,"id":"Q2820189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d95651422b420ff5c9487e077a8d1f773369a8a","datavalue":{"value":{"amount":"+0.952039","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2707955$447424C5-AAF6-4A1F-A01A-F0137E14F1FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5519ca1758f9f2b403ed8bda4337fe3cacc46dd","datavalue":{"value":{"entity-type":"item","numeric-id":4222075,"id":"Q4222075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18aafcd4f48ffee5cd00e7797163569cfcc68746","datavalue":{"value":{"amount":"+0.951315","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2707955$437EC0DD-BACA-444B-816D-6047D05A5F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e61759de900f83271045a975ee379ac53233244","datavalue":{"value":{"entity-type":"item","numeric-id":4378638,"id":"Q4378638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d1113681ca8f43ca23284b98ae9ebcbbf6bedc8","datavalue":{"value":{"amount":"+0.9506288","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2707955$379E845C-9CCC-4856-8C09-D9BBDD7F50C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62ed059c893014d53a0b7c9b85534dcd0f948871","datavalue":{"value":{"entity-type":"item","numeric-id":2839727,"id":"Q2839727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72bd3ae74cc6773dbfa1ad3080787168dc998d40","datavalue":{"value":{"amount":"+0.9490442","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2707955$2FD84433-7B59-43EC-B62C-C61AE31F2F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2370c50bc8aaaa4682deadb3d800a930751c9a2","datavalue":{"value":{"entity-type":"item","numeric-id":967445,"id":"Q967445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b82571288f981ba7d4aadd5bf344fc90164bf9eb","datavalue":{"value":{"amount":"+0.9487112","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2707955$E0C51AC4-A854-4AE1-BC22-4D19AA39887F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"deb1a66c13556035001da6fb7b270c543fb73808","datavalue":{"value":{"entity-type":"item","numeric-id":5267492,"id":"Q5267492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5e91069db58b5c0e29ad2bdc8b415b7bfc5dc90","datavalue":{"value":{"amount":"+0.948281","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2707955$A58035E7-0F13-4D93-B41A-F87567006467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e580b1f451997fe82ed1ed6d95c1d17dbe7809f5","datavalue":{"value":{"entity-type":"item","numeric-id":3599344,"id":"Q3599344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c83f2950f07f0638bd3ad03a99b112c31e4b70e","datavalue":{"value":{"amount":"+0.94728106","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2707955$667F33CC-843C-444B-88DC-B97EC77A6E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6086c89af868234969c25abc3e87888ba0f9b17b","datavalue":{"value":{"entity-type":"item","numeric-id":3070325,"id":"Q3070325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e61eb28409b142dd74480bfa06253259128f361","datavalue":{"value":{"amount":"+0.9439838","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2707955$1F58A135-E722-450B-A37C-9BA61E5AD695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21889d4cb15a24e20bcc38c8f0dd5b86206e9ca3","datavalue":{"value":{"entity-type":"item","numeric-id":817744,"id":"Q817744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c30e0503f3ea512cd795f58bffc913dc057accc5","datavalue":{"value":{"amount":"+0.9389953","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2707955$9390AE55-A37F-4D82-9F93-0C46BD811FFD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"894c785e37abd3443080e5329278b53828a2db34","datavalue":{"value":{"text":"A generalization of domination critical graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2707955$2424064C-12D6-47CE-AEAA-CD91642A6E5A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"481127518f5c5cffef053de35c6b1802b44a6b2c","datavalue":{"value":{"entity-type":"item","numeric-id":6559876,"id":"Q6559876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2707955$AD633ADB-9A0A-4C65-9021-644F1394EF3D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"24ae6d2a928c339884c8db9c799fec7f7e47fd71","datavalue":{"value":"The authors introduce \\((\\gamma,t)\\)-critical graphs as a generalization of domination critical graphs that were defined in 1988 by Brigham, Chinn and Dutton; see \\textit{R. C. Brigham, P. Z. Chinn} and \\textit{R. D. Dutton} [Networks 18, No. 3, 173-179 (1988; Zbl 0658.05042)]. A graph \\(G\\) is \\((\\gamma,t)\\)-critical if it has domination number \\(\\gamma\\) and the removal of any set of \\(t\\) vertices with disjoint neighbourhoods produces a graph with domination number \\(\\gamma-t\\). Using this notation the domination critical graphs are exactly the \\((\\gamma,1)\\)-critical graphs. The authors show the existence of \\((\\gamma,t)\\)-critical graphs for any positive integers \\(t\\leq \\gamma\\) and characterize \\((\\gamma,t)\\)-critical graphs for \\(t\\in \\{ \\gamma,\\gamma-1\\}\\). Then they show that no tree is \\((\\gamma,t)\\)-critical and that a unicyclique graph is \\((\\gamma,t)\\)-critical for some \\(t\\leq \\gamma\\) if and only if it is a domination critical cycle or the corona graph \\(K_3\\circ K_1\\). Some open problems are posed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2707955$2157204D-7DA0-44A2-83EF-9C60F065A649","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c21cb54e7c2c469712a9307e52fa5ab7414ba5da","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2707955$757D86BD-ACBB-42AB-996E-E6A8A40A2C91","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2707955","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2707955"}}}}}