{"entities":{"Q5937580":{"pageid":8114382,"ns":120,"title":"Item:Q5937580","lastrevid":39853771,"modified":"2025-01-27T18:59:28Z","type":"item","id":"Q5937580","labels":{"en":{"language":"en","value":"On an adjacency property of almost all graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1619831"}},"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":"Q5937580$236F503F-3F17-4562-A5D1-4A30AD8A53DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"01f106e216e83a73b8178ea11a3e05fc59c244bf","datavalue":{"value":{"text":"On an adjacency property of almost all graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5937580$69136B71-D08B-46BF-B6B1-19A7D4093C86","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d53ddc7141aedca333faecce0ee896138b03614","datavalue":{"value":"0973.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937580$9CB7A093-0C36-46D2-ACCC-3D1076B66D39","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8546be6028227d91e96d9e39ce2d7603295e8e63","datavalue":{"value":"10.1016/S0012-365X(00)00309-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937580$4E4F88E5-483E-4226-B83A-F21A6602EABE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"66ae7b9dc8b554d43e5c1b5b75def0b5fe5aa214","datavalue":{"value":{"entity-type":"item","numeric-id":189716,"id":"Q189716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937580$678097F0-5612-4618-9859-D2F46A35BB59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b8576669bc0ecd8cf391048775047cac1b4b93","datavalue":{"value":{"entity-type":"item","numeric-id":168646,"id":"Q168646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937580$3130559A-828B-495A-A15A-609A9C70662C","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":"Q5937580$4BD7B5FA-3477-4050-BEF1-3988A8496C8E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c5332c48de08b7b8da8f565721b384b6d4a11a4","datavalue":{"value":{"time":"+2001-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5937580$E21F58EA-C8A2-431A-BB60-A5F7536E431B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cf6fe2addb348360a211bb20468b7501efaf773b","datavalue":{"value":"For a positive integer \\(n\\), a graph \\(G\\) is \\(n\\)-existentially closed (briefly, \\(n\\)-e.c.) if, for every subset \\(T\\) of any \\(n\\)-element subset \\(S\\) of \\(V(G)\\), there exists a vertex \\(v\\notin S\\) which is adjacent to all vertices in \\(T\\) and to no vertices in \\(S-T\\); an \\(n\\)-e.c. graph \\(G\\) is \\(n\\)-e.c. critical if, for each \\(x\\in V(G)\\), \\(G-x\\) is not \\(n\\)-e.c.; \\(n\\)-e.c. graphs were studied in [\\textit{L. Caccetta, P. Erd\u0151s} and \\textit{K. Vijayan}, A property of random graphs, Ars Comb. 19A, 287-294 (1985; Zbl 0572.05036)], where they were called ``graphs with property \\(P(n)\\).'' The authors observe that the countably infinite graph discovered by Erd\u0151s and R\u00e9nyi [\\textit{P. Erd\u0151s} and \\textit{A. R\u00e9nyi}, Asymmetric graphs, Acta Math. Acad. Sci. Hung. 14, 295-315 (1963; Zbl 0118.18901)] and called, by Cameron, ``the'' random graph [\\textit{P. J. Cameron}, The random graph. Graham, Ronald L. (ed.) et al., The mathematics of Paul Erd\u0151s. Vol. II. Berlin: Springer. Algorithms Comb. 14, 333-351 (1997; Zbl 0864.05076)] is \\(n\\)-e.c. for all \\(n\\). From the authors' abstract: ``We classify the 1-e.c. critical graphs. We construct 2-e.c. critical graphs of each order \\(\\geq 9\\), and describe a 2-e.c.-preserving operation: replication of an edge.'' The authors also investigate which of the following operations [cf. \\textit{F. Harary} and \\textit{G. W. Wilcox}, Boolean operations on graphs, Math. Scand. 20, 41-51 (1967; Zbl 0152.22801)] on a pair of graphs \\(G\\), \\(H\\) preserve the property of being \\(n\\)-e.c. for small values of \\(n\\): disjunction, lexicographic product, symmetric difference, categorical product, all defined on vertex set \\(V(G)\\times V(H)\\), respectively with an edge \\((a,b)(c,d)\\) iff \\(ac\\in E(G)\\) or \\(bd\\in E(H)\\) or both, iff \\(ac\\in E(G)\\) or both \\(a=c\\) and \\(bd\\in E(H)\\), iff exactly one of \\(ac\\in E(G)\\) or \\(bd\\in E(H)\\), and iff \\(ac\\in E(G)\\) and \\(bd\\in E(H)\\); and total join, defined, when \\(V(G)\\cap V(H)=\\emptyset\\), on vertex set \\(V(G)\\cup V(H)\\), with edge set \\(E(G)\\cup E(H)\\cup \\{ac\\mid a\\in V(G)\\), \\(c\\in V(H)\\}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937580$9C14F742-8B8F-4178-AA99-B55CCAA1E7D9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7d410aa128a8b8a63913c9594604f4ec3d0ad8b4","datavalue":{"value":{"entity-type":"item","numeric-id":590664,"id":"Q590664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937580$CBA68641-F059-4E55-B9FC-9C80E018B88F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937580$FD11C7BF-2D0E-4321-81E2-D04B8660E13A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937580$C7BACCD9-A70B-4477-A7F1-18BDAB77B463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937580$4FB173A8-988B-42C7-98A9-C6FCBBF61FD9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0206df0ad122c0b5a4e20840bae7f85cf46db929","datavalue":{"value":"1619831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937580$AB370755-D05B-417E-A7F1-C2EA5B4DA26A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42465249b3a0f10bc539e1cb8a471828ea78c13e","datavalue":{"value":"adjacency property","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937580$4335AA10-8D25-4ACE-B0E9-5BAF6F9D1A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b2fbd9f44fa25a5ab6aa1bd7093f71bf83b6b20","datavalue":{"value":"\\(n\\)-existentially closed","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937580$72CF2991-0429-4CE4-B4C0-824D0E7F3E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937580$58E0CEBF-A07A-4AB8-84EA-1B0DBDAD013A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a058c07e6706bc87ea32b0f7358b90fb65e896e","datavalue":{"value":"critical graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937580$3501D77A-C6F5-4153-8B8B-40052ED3D4B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5907ed38d4372c65ffffb842db7415cc2c11751","datavalue":{"value":"Boolean operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937580$522CFCA9-115C-47F4-A6C7-A29F8BA75ED7","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":"Q5937580$D498E8EE-D6E8-4C09-858B-FF239481BFF4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a52908dfbfd558bc596665d1d569863992134ad2","datavalue":{"value":{"entity-type":"item","numeric-id":5170048,"id":"Q5170048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ba53cecb54c98335c65dc3f78d0b8fbf2e8c1f5","datavalue":{"value":{"amount":"+0.80650556","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":"Q5937580$0975782E-FAD5-4D3E-9ABE-77B633F0BEAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"651683bfe3f4ca873acf4b76b8180d96e606cd8c","datavalue":{"value":{"entity-type":"item","numeric-id":3558637,"id":"Q3558637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7606975710d93fdb05e02ba7e451b1a6287608c","datavalue":{"value":{"amount":"+0.8001842","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":"Q5937580$D2DE9223-0928-4260-950A-DD0BC76CA897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96df85815cdbdbc3306888bd79b05e1e1418da32","datavalue":{"value":{"entity-type":"item","numeric-id":2470461,"id":"Q2470461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd4dccc69f2d75c0869a7238a08a7f98811287cd","datavalue":{"value":{"amount":"+0.77360773","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":"Q5937580$7FAEF7B0-F2C3-4F9C-A0DD-6CC6E453C101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b98e276f3cdef312e8ea70a3b03fdd3bae50d3b","datavalue":{"value":{"entity-type":"item","numeric-id":5184949,"id":"Q5184949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25f0619780b0581eb1d5a4e4ba7f8bca7c8f9786","datavalue":{"value":{"amount":"+0.77201325","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":"Q5937580$A92EED95-C395-4342-9A46-61E58778D8ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b2737ed330568783b189e092bb20edfaf02d878","datavalue":{"value":{"entity-type":"item","numeric-id":2747185,"id":"Q2747185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dea2c2509ba909cd835d433d704a8cd5a3d2a054","datavalue":{"value":{"amount":"+0.7595719","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":"Q5937580$29F3705E-3C2B-4090-B139-9E3E3E0924CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a2e7d2a8d2efff95b4137622c9e2f11cc0f41e0","datavalue":{"value":{"entity-type":"item","numeric-id":5689022,"id":"Q5689022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"764e009b57cc89cf3f16029a2cf9ded74dcb9a68","datavalue":{"value":{"amount":"+0.7578265","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":"Q5937580$75BD7FBA-FDA7-4E6E-BDF3-8D305634AB53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6df2b5f2ef53110a614872654950e0d3055e745","datavalue":{"value":{"entity-type":"item","numeric-id":5903501,"id":"Q5903501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dcabd0edf37693aaa069d37280cc46932ee655f","datavalue":{"value":{"amount":"+0.7563906","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":"Q5937580$24E6026B-0E8B-4D33-89AE-49AFC740607A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c23d74441c0bb79e568f8cf6989f1503ebd9a0b0","datavalue":{"value":{"entity-type":"item","numeric-id":4408038,"id":"Q4408038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4b0408a1bd5da152a08719c9a2a446cabf1e817","datavalue":{"value":{"amount":"+0.75488496","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":"Q5937580$4DC1E1D9-C109-43C5-9D2E-BB1EAF9DA784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a62e2ffb5d1285c651581bc93bc4db7c2ac9aec","datavalue":{"value":{"entity-type":"item","numeric-id":5895286,"id":"Q5895286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2130985e10de5a8050c3fb510a619c4fa920ef26","datavalue":{"value":{"amount":"+0.7536828","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":"Q5937580$1DF9845A-87D2-4FC8-9F60-A5D940383C43","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5937580","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5937580"}}}}}