{"entities":{"Q1900520":{"pageid":1911262,"ns":120,"title":"Item:Q1900520","lastrevid":47361379,"modified":"2026-01-01T12:30:34Z","type":"item","id":"Q1900520","labels":{"en":{"language":"en","value":"Discs in unbreakable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 811345"}},"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":"Q1900520$89D0535E-560F-4B61-9739-365772DC7E3D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ac181139f23d55291fc6b8b42a4c3f027da9bb9","datavalue":{"value":{"text":"Discs in unbreakable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1900520$DCD2B02D-DB23-4414-9503-10C84799BD3E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2629e6cd09f3c1803d33d4ebc827121c63c5d64","datavalue":{"value":"0833.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900520$A2DA356E-32E5-4CCC-992B-F7E4825928E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"690480afb493062797f273c038cb1356028f8f14","datavalue":{"value":"10.1007/BF01793011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900520$BE048BEA-F886-43B5-A8E9-67F43DA4B161","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"46bd635dd0821de2113c270b8d0c0de1c106ffb3","datavalue":{"value":{"entity-type":"item","numeric-id":222626,"id":"Q222626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900520$6D32AC29-6E52-4007-AF45-7CDC994A1D9F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900520$F748FA6D-E0BE-43D7-B7FB-139ABD0171D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3da5740e8a0078651a07b58d85e873b362b3e452","datavalue":{"value":{"time":"+1996-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1900520$E68932E1-8754-4F74-A1A9-7461FFA13809","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"94eaceaf10523f0f76d2b3233ed9874e815fdd46","datavalue":{"value":"A graph \\(G\\) is said to be unbreakable if it has at least three vertices and neither the graph nor its complement has a star cutset (i.e., a non- empty subset \\(C\\) of the vertices of \\(G\\), for which \\(G- C\\) is disconnected and some vertex of \\(C\\) is adjacent to all other vertices of \\(C\\)). In this paper it is shown that every vertex in an unbreakable graph is in a disc, where a disc is a chordless cycle, or the complement of a chordless cycle, with at least five vertices. A corollary is that every vertex in a minimal imperfect graph is in a disc.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900520$B1017A6D-8B4A-43BC-BA46-98F4F5D6BC53","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900520$2D072050-6E4B-4EB5-B7B4-8127C5339AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900520$D3553FAC-F706-4A8E-84FF-0F4EF5C4875E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900520$87D5E7CD-5643-40FD-BE67-0F3870A41F28","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f2c9c0d39d7163318e23378617e8c0e1982b553","datavalue":{"value":"811345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900520$FFD8513D-ACD0-43DF-8363-41207897D6F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6072fa2abea179a7709e57b96ad2802601bb845","datavalue":{"value":"perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900520$06C6BBAB-E9A6-4D1D-81A0-293A929B47D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9212450947632a6ddb473b78525c3a20444c5129","datavalue":{"value":"unbreakable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900520$3D509A25-BFAE-4841-A357-896B1C65FAD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d2d13c6aab20d0594432287e198757dc5f495be","datavalue":{"value":"disc","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900520$19A6FB9E-C796-498B-B8EF-4BE766F5EAB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f88036c3e3561f9f0c7a56cd24c12ac688b07e2","datavalue":{"value":"chordless cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900520$93BA7B53-C98E-4D21-8F7E-1B34688253BB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900520$CB7CF809-1298-4053-A15A-5062E3B4440E","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":"Q1900520$17627586-BD8F-449F-BA61-EF65FF8C2597","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ad8c0cf8959fb3be24778fa28798afcfd7af02","datavalue":{"value":{"entity-type":"item","numeric-id":3286847,"id":"Q3286847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900520$E9BF19C8-522C-4F7D-A54D-4A43669C922C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8a74f042ba1f29a12a670ab9d659cf777707121","datavalue":{"value":{"entity-type":"item","numeric-id":798301,"id":"Q798301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900520$E0611DB0-B49F-4985-A4E9-E51543007464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"377fc7d6f0f87cd999526d782ba240d822d49abd","datavalue":{"value":{"entity-type":"item","numeric-id":1121289,"id":"Q1121289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900520$18E1DE20-E212-4F8A-A2CF-7BAC9CC186A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b276fdb2188dac0c4b19127d85e1049cb332b2c","datavalue":{"value":{"entity-type":"item","numeric-id":801088,"id":"Q801088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900520$1D4E8D2C-77A0-4D2B-AE95-A2F28661C4FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ccd621806b8f99956a76471662dd53b27cfa6823","datavalue":{"value":"https://doi.org/10.1007/bf01793011","type":"string"},"datatype":"url"},"type":"statement","id":"Q1900520$F0221437-0CD5-45A0-8EE2-40645050A61F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3eb2ebe358b16145d1d3fdb155298b47ca9b91ed","datavalue":{"value":"W2016193533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900520$0F3502C2-5AE4-4E0D-BBF0-33AC0B5075C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"003f5ba99dba1d3a4e853bad558dec2889ed7f30","datavalue":{"value":{"entity-type":"item","numeric-id":4286109,"id":"Q4286109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4abe6510b27b6ceedbe3005ed671e1e2fdb39dea","datavalue":{"value":{"amount":"+0.8433001041412354","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":"Q1900520$669106E2-A2A4-4019-94DA-6D980C57EF04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"890b02a170d9f44be9565db882e72ea404e502b9","datavalue":{"value":{"entity-type":"item","numeric-id":3980619,"id":"Q3980619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bef39c25f41406df3b405ffc415d383fffed1260","datavalue":{"value":{"amount":"+0.8047102689743042","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":"Q1900520$73D55C36-2D00-4A78-8988-2816712FD180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eabef76a57286228a456d020c609038276765208","datavalue":{"value":{"entity-type":"item","numeric-id":5130904,"id":"Q5130904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0285d801eaf982d19b570ac83863ae1294217ac5","datavalue":{"value":{"amount":"+0.7999166250228882","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":"Q1900520$B79BB37B-4414-4EE0-A882-4688568F1D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a48791f9263d18df85343ae90e958eed7a10069b","datavalue":{"value":{"entity-type":"item","numeric-id":1101470,"id":"Q1101470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a52d746e449ef95aad2da8e9a7f386ee681243c","datavalue":{"value":{"amount":"+0.7665254473686218","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":"Q1900520$8DB5D84F-557D-4660-AE8C-2057E7360C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7caf4c56a228170a16bb8a7d9e31fbb62cb4ffd","datavalue":{"value":{"entity-type":"item","numeric-id":1112849,"id":"Q1112849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12896d14e49ad25c934bce768d7d1e0cadaf5a6e","datavalue":{"value":{"amount":"+0.7659507989883423","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":"Q1900520$101D1DA5-9E11-4348-83A0-23FE9918131C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1900520","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1900520"}}}}}