{"entities":{"Q1846887":{"pageid":1857629,"ns":120,"title":"Item:Q1846887","lastrevid":48656647,"modified":"2026-01-05T12:42:17Z","type":"item","id":"Q1846887","labels":{"en":{"language":"en","value":"Subgraphs of graphs. I"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3453655"}},"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":"Q1846887$3DC13EF5-025D-4CE2-8C47-A65D9C54D9D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"836e33b0e7585b3573522e3c86b87e9470b3cc9b","datavalue":{"value":{"text":"Subgraphs of graphs. I","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1846887$325B83BE-2D7B-44A1-9B7E-4C0B7C84A6DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a00dea873763e48e64b34710aeb2e1f685aa7ebe","datavalue":{"value":"0289.05122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1846887$39A5CE52-6C0A-4ABE-8C8F-03DD004182DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b0d8be38e3efd126f62da93be3920d0b2b25a90","datavalue":{"value":"10.1016/0012-365X(74)90119-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1846887$11B1D2A6-61DC-4C0D-8D7D-54AE4479CFC4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a5c65629bb824e3a2f06c4cadc138dc32994e68","datavalue":{"value":{"entity-type":"item","numeric-id":175501,"id":"Q175501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1846887$BDB6F3AE-F8EC-41ED-9227-1427A30725B1","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":"Q1846887$ECE12098-C12F-4F94-99EA-9F943424643C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"718868df62fa29cb04609217d34e1254e53a40d9","datavalue":{"value":{"time":"+1974-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":"Q1846887$6732305D-2281-4B28-89FD-F117295AF731","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ce0f962695c4f4540a18d8b8cfe8e55b907923b1","datavalue":{"value":"Let \\(G\\) and \\(H\\) be two simple graphs on \\(g\\) vertices. We give a sufficient condition, based on the minimum degree of the vertices of \\(G\\) and the maximum degree of the vertices of \\(H\\), for \\(H\\) to be a subgraph of \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1846887$2E3D779F-9566-4AD9-84E4-2453D0708EE5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1846887$43706BED-05BB-40D9-ABAE-4565660FE731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1846887$AA7C0DA9-F28A-44D4-AF3D-E4ED1F6446BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2020855bb7070317aefd13cf98e3a47ec6e9fac2","datavalue":{"value":"3453655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1846887$7A4654E5-9BAB-4EF0-BA38-F6114F26187D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1624813e902ce333a7f48767454e8f706933da05","datavalue":{"value":"simple graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1846887$D3C18636-94E9-470C-A017-57FDBDF7251C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e87bb1aed89f5da6ee5d1aa38eb687932a17c03","datavalue":{"value":"subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1846887$1F6050A1-49AD-4A91-A0E4-12FB9F7DE7C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8ab140f5835d5db874f46a2dd7c469f2a7457e0","datavalue":{"value":"minimum degree of vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1846887$90581907-C5AD-4FB8-844A-97C4FE02A6F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abd66709b421c3d23ae09054f9852e2e4b9cb585","datavalue":{"value":"maximum degree of vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1846887$65F1F868-9BF5-40B6-BD83-2A23F6636CA3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"02fd6693754810bf71ec80dc0fbdc2028cdf5df1","datavalue":{"value":"Q60060511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1846887$694E5D59-1E2A-4ADD-8381-CDC965F2DC40","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":"Q1846887$C6D7C8DB-20D4-4C45-99AD-640D95F11A83","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"802833deb74c8bb6fdd15d7e976e3ca238f3075d","datavalue":{"value":{"entity-type":"item","numeric-id":1843433,"id":"Q1843433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1846887$492A68EC-4047-4794-AF77-F27FA540C54B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e00626851185e13ddb09ac73afd863b11c20d742","datavalue":{"value":{"entity-type":"item","numeric-id":5770063,"id":"Q5770063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1846887$261A99BA-E6C2-41DD-907B-7E2E863DC7E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17277ec129e031f52228eaf90e0ab0237bb9c577","datavalue":{"value":{"entity-type":"item","numeric-id":750456,"id":"Q750456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a450d7d598733f66347c79603289affd069fbde3","datavalue":{"value":{"amount":"+0.8278197050094604","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":"Q1846887$9FB27DE5-5B89-45DB-91FE-FD92D40DBA62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42f86f3c95b7c0c3beaaa6d10063e8bf01907fa4","datavalue":{"value":{"entity-type":"item","numeric-id":3728027,"id":"Q3728027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"474ed965602c96a5cf9d6ec8681b20672959c809","datavalue":{"value":{"amount":"+0.8093401789665222","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":"Q1846887$6628C3BB-60E6-4779-B356-4D2B78055A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08ae0dea0d047bb4c5fdd78a52a1a086f81e3dcc","datavalue":{"value":{"entity-type":"item","numeric-id":3798688,"id":"Q3798688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0cdeef6a09bff87753544d25b0c8ec19b4547bf","datavalue":{"value":{"amount":"+0.7943951487541199","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":"Q1846887$D8AF05A3-C044-493F-87E5-645471C3A0B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c64ebced2df2da247de30037c0dd5b01bb04eb72","datavalue":{"value":{"entity-type":"item","numeric-id":3798686,"id":"Q3798686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"335d4cfbe2ccb8d2ba0627011e1cff3cd8bd0017","datavalue":{"value":{"amount":"+0.7836787700653076","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":"Q1846887$D9FD954C-27A9-4742-97CC-DC491BD4602B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef6bdd1eb98a88e5fdb6f224679044ed52b159ad","datavalue":{"value":{"entity-type":"item","numeric-id":3808128,"id":"Q3808128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1930dc126ce171f0689297162acd80e38c6d344a","datavalue":{"value":{"amount":"+0.7736450433731079","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":"Q1846887$8C652E06-5815-4593-A841-92F297615751","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1846887","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1846887"}}}}}