{"entities":{"Q1813087":{"pageid":1823829,"ns":120,"title":"Item:Q1813087","lastrevid":69196266,"modified":"2026-04-13T05:24:42Z","type":"item","id":"Q1813087","labels":{"en":{"language":"en","value":"Regular subpseudographs of regular pseudographs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2308"}},"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":"Q1813087$97D89543-C758-46A4-86DA-0836BB0107EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5452d874923e73765fa57539cc5ea6692720ac5e","datavalue":{"value":{"text":"Regular subpseudographs of regular pseudographs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1813087$2407F716-5A22-4B92-91E7-1A9928E3FEFA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff0f432e5abf6da288d0974c9b59d43935c152d8","datavalue":{"value":"0744.05069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813087$26F0560A-ACF1-49E6-807C-2732445E1E3B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"281228de1b6fa783650722088e4ded2a317e9636","datavalue":{"value":"10.1007/BF01152554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813087$DAD8FCB5-AE05-4553-B58F-9551BDBE68B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bb17162d48101dfaa841ba3f39a5a52730d27e1","datavalue":{"value":{"entity-type":"item","numeric-id":762501,"id":"Q762501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813087$8CD48108-BD6A-4012-BEE7-FA790E668CF5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"00de3e6b6cfff0576fe0e1d6bc63c05579d2cb43","datavalue":{"value":{"entity-type":"item","numeric-id":173953,"id":"Q173953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813087$06C77F6C-0F4A-44F1-88F4-CD520B75DDDF","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":"Q1813087$14EC91EC-E79D-4572-8689-ECF86B3F507B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8358f77713c8563614f689595da185250cc4a4dd","datavalue":{"value":"It is easily seen that each \\(r\\)-regular graph has an \\((r-1)\\)-regular subgraph for \\(1\\leq r\\leq 3\\). The well-known Berge conjecture that each 4- regular graph has a 3-regular subgraph has been proved in author's paper [Math. Notes 36, 612-623 (1984; Zbl 0558.05051); translation from Mat. Zametki 36, No. 2, 239-259 (1984)]. It will be proved in this note that for arbitrary \\(r\\geq 5\\) there exists an \\(r\\)-regular graph that does not have any \\((r-1)\\)-regular subgraph. The following natural question arises: For what \\(r\\) and \\(\\rho\\) does each \\(r\\)-regular graph have a \\(\\rho\\)-regular subgraph? (For example, Erd\u0151s has asked: For what \\(r\\) each \\(r\\)-regular graph has a 3-regular subgraph?) In the present note we give an exhaustive solution of this problem for the class of regular pseudographs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1813087$2C0E9C4C-37A7-4CFB-A0A4-4497ECB1EC2F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813087$E091281B-7D41-4238-8EB7-F310C0A880DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813087$40368B0C-C2E6-4484-AD11-8E575AF8FAB7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fce43a659806512581a54f1842d7c05c30044f15","datavalue":{"value":"2308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813087$892DE3CB-E350-4A85-B6AD-09CEB95EA1C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"336fa628c5bc21473d37e5565f293b3255931229","datavalue":{"value":"Berge's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1813087$3E85CC2E-D3E2-4234-9DC9-27E335A4E68D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"287b633775a66e2e7d9c9a759188ab1195194401","datavalue":{"value":"regular pseudographs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1813087$AFC45836-04B9-4D21-850D-14D4EB5DBEB1","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":"Q1813087$00DA7C8C-D35E-498F-9232-A83F5A796391","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813087$7FD160E8-06F9-40EA-9FD0-0DAACFF920B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68a5015d0b10b3f0fccd384c1d33f3c201ccc571","datavalue":{"value":{"entity-type":"item","numeric-id":1164626,"id":"Q1164626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813087$93238AC3-FDE4-4DCD-A073-77B4BF18253F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada6503f7b585c5421691d64f8ecb498cd644d93","datavalue":{"value":{"entity-type":"item","numeric-id":1168989,"id":"Q1168989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813087$A608C064-6193-4CA1-85A6-A6450FC4F2DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46b632537db4a1267eabf3dfa86c60e247f692dd","datavalue":{"value":{"entity-type":"item","numeric-id":3680871,"id":"Q3680871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14449d308e057893d89e7b47ef2106239122016b","datavalue":{"value":{"amount":"+0.8292602896690369","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":"Q1813087$3B15AB2F-0B91-4ED3-A4CE-F15114E43849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84c8d628b20364cfaabdd30ae6c05139f071a072","datavalue":{"value":{"entity-type":"item","numeric-id":3480091,"id":"Q3480091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06d76b2dc731086393a1bc567a6cc716ad623b85","datavalue":{"value":{"amount":"+0.8284962177276611","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":"Q1813087$4B43569A-0C4B-4479-9202-C1D95597975A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c45535669996bfe25cc6437b540cb42263e86471","datavalue":{"value":{"entity-type":"item","numeric-id":4954421,"id":"Q4954421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"880c5a89ed6c6166879c0461afb4965a19558451","datavalue":{"value":{"amount":"+0.8055442571640015","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":"Q1813087$AD25DF64-7CE0-4C83-A05E-D81A152AA501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd30d93907ee483ce82858f025ae4074b6d1ce4f","datavalue":{"value":{"entity-type":"item","numeric-id":4333456,"id":"Q4333456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6138802a38748754222aad67455fb9727bf7449","datavalue":{"value":{"amount":"+0.8020994067192078","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":"Q1813087$441D54C7-0782-4BA4-908A-83C9BE89A35A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Regular subpseudographs of regular pseudographs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Regular_subpseudographs_of_regular_pseudographs"}}}}}