{"entities":{"Q911615":{"pageid":913463,"ns":120,"title":"Item:Q911615","lastrevid":42758554,"modified":"2025-07-10T11:43:14Z","type":"item","id":"Q911615","labels":{"en":{"language":"en","value":"On a neighborhood condition implying the existence of disjoint complete graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4142081"}},"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":"Q911615$D9FBB272-D4E4-4883-8CE5-EAC3E164DE51","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db19fd97978c039ee82de23282964bcff0390ca5","datavalue":{"value":{"text":"On a neighborhood condition implying the existence of disjoint complete graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q911615$BF3F4406-2E6E-48EF-8243-5BFC39CBF977","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a778fb63cfcd691d0f4d253a76827e8c4ed8576","datavalue":{"value":"0697.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911615$EBADB4FF-43C6-407C-AAB8-EAD8A9895E63","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b4d86809149991bc6bfc4969f53b23b46182cc83","datavalue":{"value":"10.1016/S0195-6698(89)80016-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911615$E31CB9EC-8E31-424B-B147-392FF49B8040","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cb08b9888d4594b9506754577c43eb23e5f2820","datavalue":{"value":{"entity-type":"item","numeric-id":185068,"id":"Q185068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911615$EAC89B09-538A-4165-9881-CD9010308B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a90237f4fbe17f8aa89942b7417b8396bf1098f7","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911615$58D27AFA-0849-49E7-B0D5-0D0A67EFD837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46a94d04410c6537d8cdaa956c63781ba0b67be4","datavalue":{"value":{"entity-type":"item","numeric-id":175503,"id":"Q175503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911615$086CA98B-746C-43B5-897E-E59C99616D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13be8f8e30ef714339901d153feb295edc2aaedd","datavalue":{"value":{"entity-type":"item","numeric-id":267204,"id":"Q267204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911615$F048C863-C4A7-40B1-A1A0-35A5CC66E269","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911615$C918C1D6-7410-42E8-9141-BE4A0E24D54C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q911615$3E9CAA6E-F4D4-40E6-8524-D779CF757468","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b872563910ec3abee659e8bedbbdf091f80d706e","datavalue":{"value":"The neighbourhood \\(N_ G(x)\\) of a vertex x in a graph G is the set of all vertices which are adjacent to x in G. The p-neighbourhood condition \\(NC_ p(G)\\) is the minimum of cardinalities of the sets \\(\\cup^{p}_{i=1}N_ G(x_ i)\\) taken over all independent subsets \\(\\{x_ 1,x_ 2,...,x_ p\\}\\) of the vertex set of G. The main theorem states a sufficient condition for the existence of t pairwise vertex- disjoint complete subgraphs with m vertices in a graph with n vertices; this condition is formulated by means of \\(NC_ p(G)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q911615$890646AF-9467-4E44-ABF8-76E274D6D5F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911615$344EB424-D3FD-462A-9282-9E66D810F0A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911615$26E7AF7C-4515-406B-98B1-91A8669362FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db3a6a181a18b015265facd6b4b17b6c1a06db09","datavalue":{"value":"4142081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911615$94737483-BEA8-41F9-8F38-ACAA558A1B3B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"335bb3e1f53c4f849fbabe1b05493d11e167a078","datavalue":{"value":"neighbourhood of a vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q911615$50FFFA65-1561-4E7D-906B-06123A6CB845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a64b3a141f9e6d9b8d47855f95f94c3c96e293ea","datavalue":{"value":"p-neighbourhood condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q911615$5F4C1069-FED0-41EB-9312-CC749DF98C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a13d8a378a43d8427fcb14118d2ab164a373ba4","datavalue":{"value":"complete subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q911615$20153FF1-1613-43BF-B7ED-697EFCD2922A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b462d071c33d7d83486f9fef57845bb41d7acf","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911615$2B97780B-8551-40A1-B820-02FE47F43DD6","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":"Q911615$32411F64-A29C-48EC-A092-A1041A5F6360","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1c8d02f5ddc8ebf31f85a0a69e0087310341c37","datavalue":{"value":{"entity-type":"item","numeric-id":3972124,"id":"Q3972124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911615$F84B4D8C-695B-4548-B05F-2A42D37AC291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcd492719f080c59c4dd23730fc178cf5a672a45","datavalue":{"value":{"entity-type":"item","numeric-id":1227760,"id":"Q1227760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911615$78C305DE-F013-4F3B-887E-1161C1541EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da3b54f7ef8a2117279ae6dffad9f5ec74f16a9","datavalue":{"value":{"entity-type":"item","numeric-id":3818315,"id":"Q3818315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911615$80DD3B22-CDB8-4950-937C-828992B18992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"561c7ce8c27e20759a236fb466d62fec73eb38f5","datavalue":{"value":{"entity-type":"item","numeric-id":1123212,"id":"Q1123212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911615$1744DDC8-1B54-4639-8E79-FCA6502508D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98182a04c9512ba980a243566647890aa36e6653","datavalue":{"value":{"entity-type":"item","numeric-id":3808117,"id":"Q3808117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911615$CD1AD097-B9A5-416D-BAC2-D314DF385EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0d9c586ef9cf53af881c9950417cc5b66679aa","datavalue":{"value":{"entity-type":"item","numeric-id":3264678,"id":"Q3264678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911615$6FC41558-4D13-44BA-A963-9A9694334EF3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dc7659c545306caa4481065675190ebed5a717e","datavalue":{"value":{"entity-type":"item","numeric-id":685590,"id":"Q685590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"348efafa8ea7f686b9af8f70ae5183468fee620b","datavalue":{"value":{"amount":"+0.9251284","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":"Q911615$66E07950-C2D4-4776-A1E9-DADF4BF3CA6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7de6608496114cdd3c97fddc48dd3eee71aeb3f1","datavalue":{"value":{"entity-type":"item","numeric-id":3772256,"id":"Q3772256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"458a91c60e065855bac022e6ac3ee158a29ff28b","datavalue":{"value":{"amount":"+0.90768147","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":"Q911615$EE221639-1C94-47C3-B86D-32AC6CAC3016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e997e16f8f906556e9943c9d23dca5aa2d061e6","datavalue":{"value":{"entity-type":"item","numeric-id":4533203,"id":"Q4533203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"580741faced13d4a13e8096476bf896c8bf6c9ac","datavalue":{"value":{"amount":"+0.8993037","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":"Q911615$A95296A0-C71B-4127-95D8-927DAC4E62D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"902b6503ea29bd914a9ea3132e7bba206e7fa7c5","datavalue":{"value":{"entity-type":"item","numeric-id":5709006,"id":"Q5709006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12ac02a4b2853013c2fb3a8b2e01deb3217dc69a","datavalue":{"value":{"amount":"+0.8925722","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":"Q911615$AD01CBBC-F79E-4831-9F03-D32134E129CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1e48a687847c90e8bd68be6be16612b07db3bab","datavalue":{"value":{"entity-type":"item","numeric-id":1861261,"id":"Q1861261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"723bb7e31077e7f91c9cb2c5d2318bfa1b9f51f0","datavalue":{"value":{"amount":"+0.89070404","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":"Q911615$0224231D-A1FB-47B6-88BB-04732AA3161B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59caea968491cabc6fea6b3623b2bd0c4ec3feb3","datavalue":{"value":{"entity-type":"item","numeric-id":4809380,"id":"Q4809380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8560aa5f281c42c3714fb180cad9590348ec93fa","datavalue":{"value":{"amount":"+0.89067554","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":"Q911615$DD54C221-3529-4761-A97A-4659BFAE3B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"408bd015b6867ebcb16ff87babe8a1bb1db85594","datavalue":{"value":{"entity-type":"item","numeric-id":367086,"id":"Q367086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16987ccbbafd3ca0cdf11a3addb9c8776dfef226","datavalue":{"value":{"amount":"+0.88983357","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":"Q911615$E415570B-AE18-4D21-B137-50675D609733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d61b1a677b3e537b33318ec8985844d27f4e76b1","datavalue":{"value":{"entity-type":"item","numeric-id":3828044,"id":"Q3828044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bb54515992e7776ea0647a4585df7869972780e","datavalue":{"value":{"amount":"+0.8875481","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":"Q911615$93E786B2-252C-429A-9FE0-1B530F3B7CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08493fd1fb1a8da6a8a57ddf324c49bf4b8f936c","datavalue":{"value":{"entity-type":"item","numeric-id":1179275,"id":"Q1179275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5b3279c9586308e74144ff05bf8d014e76f3b99","datavalue":{"value":{"amount":"+0.8857236","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":"Q911615$42F10778-2B9F-4437-8DE4-2DAF2F8E9CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68f2403568968bf47af1090451d318ec195ed184","datavalue":{"value":{"entity-type":"item","numeric-id":630253,"id":"Q630253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e3ebc232a257f6a275a9366455daba5ea7b4807","datavalue":{"value":{"amount":"+0.88379717","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":"Q911615$26B2CD9D-D27E-4DAC-A718-9A8E1FF6479A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:911615","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:911615"}}}}}