{"entities":{"Q685646":{"pageid":687495,"ns":120,"title":"Item:Q685646","lastrevid":47190016,"modified":"2025-12-31T23:11:48Z","type":"item","id":"Q685646","labels":{"en":{"language":"en","value":"The sequential generation of random \\(f\\)-graphs. Distributions and predominant types of edge maximal \\(f\\)-graphs with \\(f>4\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 423561"}},"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":"Q685646$894C1B88-4987-4474-BC1B-31DFAEB2F1BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"574d33837658b9a254f6b5e939a788a9170baa7e","datavalue":{"value":{"text":"The sequential generation of random \\(f\\)-graphs. Distributions and predominant types of edge maximal \\(f\\)-graphs with \\(f>4\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685646$C5A56FDF-35BA-4E6E-9647-FA86839E86BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cece4522942404c751586b7e9b94b88398a99b32","datavalue":{"value":"0785.05078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685646$693861DB-88FC-4D71-9F17-8402255174F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"31d58c01dd9d5aa8ef5e885d8f4cfe43d8ebb97a","datavalue":{"value":"10.1016/0012-365X(93)90352-T","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685646$A364A702-DF6B-4770-A52B-374295C48D6F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eca535973bbc49eb9279fe5aeb651ab9b5deacbf","datavalue":{"value":{"entity-type":"item","numeric-id":237410,"id":"Q237410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685646$7FE3A12F-4DED-4D15-BCD0-9AF173C733C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"82f1db23e4145636c0deb11b3cf3f30cc26e8f15","datavalue":{"value":{"entity-type":"item","numeric-id":685645,"id":"Q685645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685646$87941B06-1982-494C-9959-96230A2B2860","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":"Q685646$45B7D5E4-811D-4D71-B480-3B873C30DC03","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a4582cf37b19337c7eae16fd67b6e107844c9e6","datavalue":{"value":{"time":"+1993-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q685646$C4CDACEB-EE8E-4F5E-9AE1-B219C1008E21","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"707b4a0a6753c87d983a4d80e77c4625b59c2b5d","datavalue":{"value":"An \\(f\\)-graph is a graph whose vertices are all of degree no greater than \\(f\\); an edge-maximal \\(f\\)-graph is an \\(f\\)-graph such that adding any edges will make one of the vertices of degree \\(f+1\\). One can generate random edge-maximal \\(f\\)-graphs by adding edges randomly, one at a time, until it is an edge-maximal \\(f\\)-graph. This note lists some of the facts known and problems for the probabilities \\(P(m;n;f)=\\) the probability that such a randomly generated edge-maximal \\(f\\)-graph on \\(n\\) vertices has \\(m\\) vertices of degree \\(<f\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q685646$3D3425D1-7DE5-4BDC-B110-3A808601770B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f4c2e453a383fe1e064f27e4ca3ff49f8a1646b9","datavalue":{"value":{"entity-type":"item","numeric-id":587174,"id":"Q587174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685646$40C88EEC-E9F7-419E-A932-0B709DB5467A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685646$8297DB3E-3290-4E25-AFF8-9BB269E90D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685646$2D3E6467-ECA3-48E1-A075-4AC51A92E63A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"67670623f17abf5c4efa05382e31e5449fb72215","datavalue":{"value":"423561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685646$8EE381F5-301F-4721-A0EB-C0D31EEEA524","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49fd22508d5f471735e8513abd38e80eee687ab7","datavalue":{"value":"random \\(f\\)-graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q685646$8ED6B0A4-04BD-4639-8685-970000084A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a409a0a6fd028c1d18278d86dc5196ec8068cdaf","datavalue":{"value":"\\(f\\)-graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q685646$AAAEBAFB-F253-4C1A-9E2F-5F6D2A9DDC2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10471f9433eecdf8136b96c64d5c789c3ec4d17f","datavalue":{"value":"edge-maximal \\(f\\)-graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q685646$FDAC66A0-354E-44D5-9368-6AFE670F7B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58a95923209a0937e24343bf52ee0566ea91efaf","datavalue":{"value":"vertex degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q685646$4828578D-1669-4196-80D7-B96014BE5BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb2c96a972ca6be6bd35cdc1b97db482768ae38f","datavalue":{"value":"probabilities","type":"string"},"datatype":"string"},"type":"statement","id":"Q685646$CD3AF07B-A542-4303-A7BA-0538F52BC154","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":"Q685646$B8994ACF-0301-4D51-AEEB-B7CA17190CE7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8cd44eecb72b5745f7701194ea8d8425947948a","datavalue":{"value":{"entity-type":"item","numeric-id":3839985,"id":"Q3839985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685646$EE97DB25-16CE-45F8-82CE-D10F35F4B877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bdc200c096a90cb093d01083b69c58672a0aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3682518,"id":"Q3682518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685646$65BE04EC-9E7E-4715-891E-92284608925A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93398a83240e64951e53e9162800721e2673f51e","datavalue":{"value":{"entity-type":"item","numeric-id":5203069,"id":"Q5203069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685646$B0B00104-7C4E-4AF7-95CB-AC74238527AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a48859d5ce0ee6fd7695f5ea0650d0b65438b76","datavalue":{"value":{"entity-type":"item","numeric-id":3203052,"id":"Q3203052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685646$3CD43BA2-4CEC-4E7B-86E5-C858C2A73939","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ccfc93f8af79841744f2a24e46cb62f799c46b61","datavalue":{"value":"https://doi.org/10.1016/0012-365x(93)90352-t","type":"string"},"datatype":"url"},"type":"statement","id":"Q685646$4463CA39-C8CD-4DE0-AF09-4DFE3E3E16C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"49ca4edd65056783d7499f5327f52598c271181a","datavalue":{"value":"W2028279712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685646$638D56E1-B61D-4D45-895A-C69CFE3FF9B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d08d169343327107b8ab736cacd313d9d85c8ec","datavalue":{"value":{"entity-type":"item","numeric-id":3139773,"id":"Q3139773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dca32e3d4843ff944a2848e8390ec3d00136bf7","datavalue":{"value":{"amount":"+0.888838529586792","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":"Q685646$10098084-6674-46E9-8965-447994995E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7346066fe50b6efe2760d971b9024fada7c77f6b","datavalue":{"value":{"entity-type":"item","numeric-id":5209828,"id":"Q5209828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"facf69581f88b94df74e8a0ddff647f09b0bb268","datavalue":{"value":{"amount":"+0.8886955380439758","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":"Q685646$42EF3E69-3C2C-4CFC-AC3A-0DB5D25E2800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72caf5bb3f2c94a78bbc0745a51dac9a4fb9f309","datavalue":{"value":{"entity-type":"item","numeric-id":4800125,"id":"Q4800125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a081204364842b91176a69cd3df02a6c00efeb3d","datavalue":{"value":{"amount":"+0.8579951524734497","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":"Q685646$77066D2F-96F6-442F-AC1B-7B9F9D207EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43d4af2bbb2cd405f7a467515e1951346d11ca34","datavalue":{"value":{"entity-type":"item","numeric-id":1916093,"id":"Q1916093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"119d50cb22d367359ccb6bdf3765a020a923049b","datavalue":{"value":{"amount":"+0.7892962694168091","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":"Q685646$E101A266-81D0-4DD0-83F7-0504F56D1C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ce74ea2db38a4e1688f22a4026b5f0ea3593ec2","datavalue":{"value":{"entity-type":"item","numeric-id":1917316,"id":"Q1917316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f656a23aac816a82f7816be542d2f8f17e613f7a","datavalue":{"value":{"amount":"+0.7835028171539307","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":"Q685646$1DF560BF-E8C8-4C91-A27E-30DB40694D50","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:685646","badges":[]}}}}}