{"entities":{"Q1174128":{"pageid":1184877,"ns":120,"title":"Item:Q1174128","lastrevid":47038810,"modified":"2025-12-31T11:34:34Z","type":"item","id":"Q1174128","labels":{"en":{"language":"en","value":"Domatically critical and domatically full graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8141"}},"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":"Q1174128$7533CD13-DF38-4C86-80A7-6412D9BF7B7C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eca0dc552ef6e3af8c111c83c23b3a913394e8d2","datavalue":{"value":{"text":"Domatically critical and domatically full graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1174128$5AF33AE5-3FFB-47DD-A0AE-19E0A9071007","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7939365db849315d660084eda09be04d89cf1cf8","datavalue":{"value":"0745.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174128$94472504-3270-4F84-8106-C75D351399CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cbbe8d699287d594fccca172b55f0cbcc1630115","datavalue":{"value":"10.1016/0012-365X(90)90351-H","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174128$2DE472A5-FB9D-430D-A5A2-947D0DC9E1E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9591438021c7c0a837da5f5e18c0ca467b6d6def","datavalue":{"value":{"entity-type":"item","numeric-id":267174,"id":"Q267174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174128$94CF62EF-DCAB-412A-92A2-B66A257410A4","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":"Q1174128$1E33A55E-D138-4D31-84DE-C99053F69091","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1174128$3C28B20A-2E09-4DD3-96A8-6ADA2C852051","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"15a284c4612b3864ffb3d787c7917dbe6e4beb6a","datavalue":{"value":"\\textit{E. J. Cockayne} [Theor. Appl. Graphs, Proc. Kalamazoo 1976, Lect. Notes Math. 642, 141-147 (1978; Zbl 0384.05052)] proposed the study of domatically critical graphs. \\textit{B. Zelinka} [Czech. Math. J. 30, 486- 489 (1980; Zbl 0426.05046)] gave a necessary condition of a graph \\(G\\) to be domatically critical and conjectured that the necessary condition is sufficient. The author presents a counterexample to the conjecture. For a graph \\(G\\) let \\(d(G)\\) and \\(\\delta (G)\\) stand for the domatic number and the minimum degree, respectively. A graph \\(G\\) for which \\(d(G)=\\delta (G) +1\\) is called domatically full. The author shows that a domatically critical graph \\(G\\) is domatically full if \\(d(G)\\leq 3\\) and constructs a 4-critical graph \\(K\\), \\(\\delta (K)=4\\), which is not domatically full.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174128$92A7ACC4-BA61-49A7-9992-578B029B2E1B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"868c82f60015d3766e050a1954927cb5b0960cdd","datavalue":{"value":{"entity-type":"item","numeric-id":791546,"id":"Q791546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174128$42238248-FABC-4EA7-B1D1-A760A73E6058","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174128$F22A2842-A04D-4605-BC15-FBBDFFBF8B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174128$3A4A3D81-4919-40A2-A320-0AB182F99AAE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3dbc52c621966745e982018b792ba7b66691cc94","datavalue":{"value":"8141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174128$8A49C4CA-FA78-4F03-9CFA-AA967A8F1262","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a5e0c59cf59d711ec38c67eb64143a93a45d8e7","datavalue":{"value":"domatically full graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174128$1AA02138-CBF9-4DFC-AD80-DD625D93A6D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb87810cb2f9731c42038d81daa9e72411029ffe","datavalue":{"value":"domatically critical graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174128$FBC9BD22-5C5C-4AEE-A064-AD3EDBEA2390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"325d444ec4dfd06d216b15f4f1108205658b2ac9","datavalue":{"value":"domatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174128$DFA75897-E732-40A4-9827-6A40664F8859","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":"Q1174128$465563E1-3E6F-4A10-B157-C31FE363915B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa6b88d7c0c035ddcdc73a99f8a04d3f8ce9fbcc","datavalue":{"value":{"entity-type":"item","numeric-id":4187840,"id":"Q4187840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174128$B2C65F13-F7A5-4884-A273-9E82A85A9F8A","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":"Q1174128$A5B3BF2C-BAFE-4F9C-BA5D-EBD044E40683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56aa07beffcf5cd4668ceb40b044197d8e5f8b9","datavalue":{"value":{"entity-type":"item","numeric-id":4163261,"id":"Q4163261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174128$30D0CE34-1E55-4597-BB37-56DD0E48DB55","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":"Q1174128$0B24018E-1ADC-48E6-A382-1DA8E307D432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b43b9ba52cf73c38ad680dcef80d147c39c3c04","datavalue":{"value":{"entity-type":"item","numeric-id":3663328,"id":"Q3663328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174128$13EA0B15-C529-4329-A36B-3722E0533D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fd2f64c7201631a2156819a689ac791f8ec853d","datavalue":{"value":{"entity-type":"item","numeric-id":3861441,"id":"Q3861441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174128$18A2ECE0-E05E-482B-9B37-7135D1C14107","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4319d3bc5cbb98d8b3455913d31f631f83f9761","datavalue":{"value":{"entity-type":"item","numeric-id":3982190,"id":"Q3982190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ec51d492f7e14246acab389a388925842ee028e","datavalue":{"value":{"amount":"+0.8806084990501404","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":"Q1174128$62F05199-C951-463E-BDFC-CDB4FA84D7B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8051e443c432e7b93653e55c9e5d68e8c3658d96","datavalue":{"value":{"entity-type":"item","numeric-id":3140343,"id":"Q3140343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7072591b81f0cf622a761f73d7b22c46187272f","datavalue":{"value":{"amount":"+0.8609408736228943","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":"Q1174128$E9633FD6-A891-410E-979F-62F02A1B4E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbf83ed1e4c9da6a3ca4ecde59202bd13cc8b952","datavalue":{"value":{"entity-type":"item","numeric-id":4879160,"id":"Q4879160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7072591b81f0cf622a761f73d7b22c46187272f","datavalue":{"value":{"amount":"+0.8609408736228943","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":"Q1174128$644E95EB-2BAB-4064-97DE-FC6BE58DB45C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96eb7804c74eaa9e18f1fa22518cb20e59cf6bc2","datavalue":{"value":{"entity-type":"item","numeric-id":4928333,"id":"Q4928333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7fb33e9ec76e6ff8f7829d825ea624097d905a7","datavalue":{"value":{"amount":"+0.8271728157997131","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":"Q1174128$FA6AABAC-9140-4E4A-BB06-46A441658E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77dd18dc2e706aaba2e8d7028bcfd21e5c521177","datavalue":{"value":{"entity-type":"item","numeric-id":3007765,"id":"Q3007765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1836b55bd07e7a2be15cf66489a9f46903f5ef0","datavalue":{"value":{"amount":"+0.8165859580039978","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":"Q1174128$BDCBA8BB-6EF6-422E-84F7-95741DF21283","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1174128","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1174128"}}}}}