{"entities":{"Q1815327":{"pageid":1826069,"ns":120,"title":"Item:Q1815327","lastrevid":69032208,"modified":"2026-04-13T03:51:49Z","type":"item","id":"Q1815327","labels":{"en":{"language":"en","value":"A characterisation of some 2-connected graphs and a comment on an algorithmic proof of Brooks' theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 943234"}},"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":"Q1815327$A8CCB765-2853-4A42-AE46-B7B4E7B7B335","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d87e03e4175394403656728573c35f7b7181239f","datavalue":{"value":{"text":"A characterisation of some 2-connected graphs and a comment on an algorithmic proof of Brooks' theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1815327$03B9E4E6-EDE6-4C43-B427-043F346B70C4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"43c01a99412da5b0388176d36f9eabe949d0a40b","datavalue":{"value":"0859.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815327$BDD5098E-76C2-43E2-A78D-7DEA7DE6681A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d765335433e35372a91c9dbc5e310f5d904930f1","datavalue":{"value":"10.1016/0012-365X(95)00082-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815327$DB673D64-DA69-4C6C-86C2-341240B8D026","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39319ff5a541effd2561c7a324e2091a1d5eb307","datavalue":{"value":{"entity-type":"item","numeric-id":1193541,"id":"Q1193541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815327$15E46083-74D6-4D20-A254-D9F84D2367A7","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":"Q1815327$B8765039-C1C0-4855-95A3-B8B31427565F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c756d1547f60afca22dd2809969b4b76b8807884","datavalue":{"value":{"time":"+1996-11-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1815327$01E4A1E8-785A-4889-BAD1-D243E6FBB1CF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a0d855878f5cc4c540e1d5a088d458bb89650a7a","datavalue":{"value":"It is proved that for a 2-connected graph \\(G\\) the following three statements are equivalent: (i) \\(G\\) is either a complete graph or a cycle; (ii) the removal from \\(G\\) of any two non-adjacent vertices disconnects it; (iii) the removal from \\(G\\) of any two vertices of distance 2 apart disconnects it. This produces an algorithmic short proof of Brooks' theorem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815327$AD3CE548-8F81-4322-8FB5-E6FC51324528","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815327$6548F4E5-E720-40C4-9BC5-73D3EF63D230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815327$7EFED018-D7E2-43A4-812D-D25E61BA6346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815327$C5840126-47A8-4E59-B1A7-1DE419637547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815327$94AF7C95-AE43-4FEF-907F-DDB611F4F224","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3788b40f108fcaaf224a66b10c31c8a206116589","datavalue":{"value":"943234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815327$A2E7AA88-4A9B-4048-A92C-4B325EEFC489","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59e104fc9083dc8c4e491b340ba5128d82bfc9b1","datavalue":{"value":"colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815327$5DA63D92-C795-4372-898D-98B4EB424C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"595aaadd38382c4d651e1ace9467343ba9bd14ed","datavalue":{"value":"2-connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815327$42ECE748-F730-448C-82BB-FA6AF530BFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"561e6329db45dbe88108c0aa91fc69c5266fa2f0","datavalue":{"value":"Brooks' theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815327$A06931C2-8896-4254-8ECB-1781BCDBCABD","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":"Q1815327$198B4FC8-B52F-434E-BB71-1F9DEFF6C51B","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":"Q1815327$670169C1-5372-4C87-A82D-4BBDB51910BE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"24740898104d4c73d726dfe5ed5c3a2648f291b3","datavalue":{"value":{"entity-type":"item","numeric-id":5821654,"id":"Q5821654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815327$D9AB9AD1-0BE3-4C40-801F-B47C9D51A56D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43088228ae2c164b7d062cc12f5aaa66f79e78d","datavalue":{"value":{"entity-type":"item","numeric-id":3992558,"id":"Q3992558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815327$2CC30177-6C70-40F3-AD64-6A77C562178E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cc60e8ccb633da0914f96cd1cb78aed9963f75f","datavalue":{"value":{"entity-type":"item","numeric-id":1223319,"id":"Q1223319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815327$7BA58A43-0ABA-41E7-A603-01A2B6357448","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7df12a361a3408852cd9535d6d86f69fdff7f348","datavalue":{"value":{"entity-type":"item","numeric-id":4027183,"id":"Q4027183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"000996712ddbac1f109301198c74a4c7110b8a3d","datavalue":{"value":{"amount":"+0.7429164052009583","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":"Q1815327$6FE57AE4-7C77-45E5-8565-0ACAEE9FF8AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1c1f8bb89130e55dd1b9477b6a42a6ee4ff8025","datavalue":{"value":{"entity-type":"item","numeric-id":3011609,"id":"Q3011609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcc46670e4cd203941343d9eba47a417e3591d03","datavalue":{"value":{"amount":"+0.7333815097808838","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":"Q1815327$D71C61D9-3A53-4745-98EC-F9169F41CF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0538efeccfd6bed29f495db63c66b210d71c41dd","datavalue":{"value":{"entity-type":"item","numeric-id":5154607,"id":"Q5154607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22c342b4666cfa203852c5845af90ad402afc07a","datavalue":{"value":{"amount":"+0.7330837845802307","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":"Q1815327$05FA446E-1504-40DC-A4CA-0DC07E43DDEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b3c33217ec287ac9e022fb6440df3f58cb15476","datavalue":{"value":{"entity-type":"item","numeric-id":2509552,"id":"Q2509552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f36409e6d664ef134277f40b0357c6414f22d63","datavalue":{"value":{"amount":"+0.7321968078613281","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":"Q1815327$5EED69BE-214C-40C6-89E7-F2C9510F915C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A characterisation of some 2-connected graphs and a comment on an algorithmic proof of Brooks' theorem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_characterisation_of_some_2-connected_graphs_and_a_comment_on_an_algorithmic_proof_of_Brooks%27_theorem"}}}}}