{"entities":{"Q2811688":{"pageid":2822426,"ns":120,"title":"Item:Q2811688","lastrevid":42160057,"modified":"2025-05-26T18:09:48Z","type":"item","id":"Q2811688","labels":{"en":{"language":"en","value":"Some structures of \\(3-({\\gamma}_c, 2)\\)-critical graphs which are not \\(3-{\\gamma}_c\\)-critical"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6592293"}},"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":"Q2811688$4FED58EE-936F-4BB1-AE49-642733DEB601","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"910478a1a25c6e32ab25e7193ab276e042f6b11f","datavalue":{"value":"1360.05120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811688$21B82797-B72B-449C-89A4-CD60A4FF5687","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"764373479c7ddf39a21c24e2a2376762c3a8b783","datavalue":{"value":{"entity-type":"item","numeric-id":2413646,"id":"Q2413646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811688$6A2C68D6-B32F-4EAA-9C8D-388C49D74522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13f9308237b7fb3fe650ca440692a8cd35745d27","datavalue":{"value":{"entity-type":"item","numeric-id":1415536,"id":"Q1415536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811688$280B0D20-C01D-48AA-BA5A-DA71F0D4BCAC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e972b30c5e72787e282a33f718cd738a1fcdeeb","datavalue":{"value":{"time":"+2016-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2811688$84DB844C-2149-4D66-88ED-4A824F0437D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811688$99A94EEE-E4EE-49B9-9476-1537C27AE2E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811688$D61B62A7-8430-464A-894E-E6110D26CD39","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b158f4a8e6e3e585d1cf1ce42a9853717454b09e","datavalue":{"value":"6592293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811688$B09A378C-FAF4-4BC3-9157-CAA0FEAB7314","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b80b546c98a652151eb90e18b150dcaa6fc6300","datavalue":{"value":"connected domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811688$0B20A607-AD8A-4EEB-A814-4944ED343A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34b1e655d691973016ccbed34a409a4f3dde5e73","datavalue":{"value":"edge-critical","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811688$6B70FC28-0618-4D34-8164-9613A6AD23F0","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":"Q2811688$3FF9AAB2-3A6F-442D-9FE7-F252B899CD72","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07bb703800f3ac5d7ab05ef1163fa281eadab8c2","datavalue":{"value":{"entity-type":"item","numeric-id":2224855,"id":"Q2224855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aae09926d422dadadef89d8449abc09909360d07","datavalue":{"value":{"amount":"+0.92672247","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2811688$30055F8D-00B9-49A4-BEC7-CE54E6DFDE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a96a347bc93cc3e167860cc48c1f434b73e7a182","datavalue":{"value":{"entity-type":"item","numeric-id":1959715,"id":"Q1959715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18e577e31423acbfbaa45c7c2a9a91969cf244b4","datavalue":{"value":{"amount":"+0.9007008","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2811688$EE6893B6-2D96-4F0C-82C6-E72FC077477E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df6466ae16dda3b201925418935fc86a71375515","datavalue":{"value":{"entity-type":"item","numeric-id":5199849,"id":"Q5199849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0153f82f56df1420937eb57fed67fd77b18b415","datavalue":{"value":{"amount":"+0.9002585","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2811688$592C2AE5-D9AC-4B18-A22B-D867D6D6A275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b05ae2c631714c8c0afb2a72a410d875cb9b470","datavalue":{"value":{"entity-type":"item","numeric-id":4907271,"id":"Q4907271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd5c5ecf1625831dfc3b530bfe88a7ddc707fc96","datavalue":{"value":{"amount":"+0.89538586","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2811688$A9559DC2-3FAB-4150-BBC7-30662439858A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a658048fc16619e95112afe68b7ab00abbabcac","datavalue":{"value":{"entity-type":"item","numeric-id":5191344,"id":"Q5191344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c86c1f274012512812ad83f36fa0f6ff73bfdb23","datavalue":{"value":{"amount":"+0.8881702","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2811688$11E560E0-69AD-4F86-9851-C8082415663F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ab6c9b4fa7ea58ca11ce73aaca0963a10cb7937","datavalue":{"value":{"entity-type":"item","numeric-id":5236122,"id":"Q5236122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8218deef9b00d5864d2158cbdd32bd25c5bdecbd","datavalue":{"value":{"amount":"+0.8835465","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2811688$E4319AA9-F91F-4AC9-92BD-02405440D60F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74397f67c57ede6d1f0321109be485e448bec607","datavalue":{"value":{"entity-type":"item","numeric-id":2151487,"id":"Q2151487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c7cc62a87da77a8f01120358f0d88b68b3d5a44","datavalue":{"value":{"amount":"+0.88229555","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2811688$D1557E5C-C8EF-4DBE-84B8-2F906800B2ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97c1cfbf9ce3bbd9fe8c341e0a24fb3aca3c40c0","datavalue":{"value":{"entity-type":"item","numeric-id":2202679,"id":"Q2202679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd61871f443a38da861527829c516810fb1c3719","datavalue":{"value":{"amount":"+0.88003504","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2811688$0DB0D8AD-09A0-4A6A-AB63-0C17D6D75985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2166cb108301a423296b9bd8a1d8c96bc524423","datavalue":{"value":{"entity-type":"item","numeric-id":4871158,"id":"Q4871158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"573f39fcd070e79709b8119596cdc7e707597a45","datavalue":{"value":{"amount":"+0.8773102","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2811688$E4BC8F10-4DF4-4183-9FC2-76AA5ECB5B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"162f40aab4a9350e2e49a903beda639745ebb3f9","datavalue":{"value":{"entity-type":"item","numeric-id":2632550,"id":"Q2632550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"179658485b2de519533d9f4da0ea9689dd8ce5c4","datavalue":{"value":{"amount":"+0.8764168","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2811688$62E3AFFC-2896-43F8-9CE8-496DFCF36F33","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f98da605fc18438ae12c57dbc829ac63f0e8c635","datavalue":{"value":{"text":"Some structures of \\(3-({\\gamma}_c, 2)\\)-critical graphs which are not \\(3-{\\gamma}_c\\)-critical","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2811688$579C9520-5B9F-4DBF-B9BB-127752693CBE","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":"Q2811688$A74C6653-589C-4A9D-A4B3-D8214A940406","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0303b55bd339b135c5124fe9d8fb6c573e3e00f0","datavalue":{"value":"The smallest cardinality of a connected dominating set in a graph \\(G\\) is called the connected domination number of \\(G\\) and is denoted by \\(\\gamma_c(G)\\). If \\(\\gamma_c(G)=k\\) and \\(\\gamma_c(G+uv) < k\\) for every pair of non-adjacent vertices \\(u\\) and \\(v\\) of \\(G\\), then \\(G\\) is \\(k\\)-critical and if \\(\\gamma_c(G+uv) <k\\) for every pair \\(u, v\\) of nonadjacent vertices with \\(d(u,v) \\leq t\\), then \\(G\\) is \\(k\\)-(\\(\\gamma_c,t\\))-critical. Let \\(G\\) be a \\(3\\)-(\\(\\gamma_c,2\\))-critical graphs of diameter \\(3\\) which is not \\(3\\)-\\(\\gamma_c\\)-critical and suppose \\(u\\) and \\(z\\) are vertices of \\(G\\) distance \\(3\\) apart such that \\(\\gamma_c(G+uz)=3\\). Let \\(V_i\\), \\(1 \\leq i \\leq 3\\), be the vertices distance \\(i\\) from \\(u\\) in \\(G\\). The authors give characterizations of such graphs \\(G\\) when \\(V_1\\) is an independent set and the case where both \\(V_1\\) and \\(V_2\\) induce complete graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811688$9B18E5E3-2B18-4574-B108-328520D3E6CC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7f532b639e1e3b8bde608d59d2d7e23b01bb3c75","datavalue":{"value":{"entity-type":"item","numeric-id":233441,"id":"Q233441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811688$574EE5F1-8B35-4EAD-BB56-958E37E71552","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2811688","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2811688"}}}}}