{"entities":{"Q5917970":{"pageid":8048300,"ns":120,"title":"Item:Q5917970","lastrevid":41106130,"modified":"2025-04-18T07:36:32Z","type":"item","id":"Q5917970","labels":{"en":{"language":"en","value":"A textbook of graph theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1399375"}},"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":"Q5917970$DCC8DB77-6838-4150-8008-A3B6C0457322","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f930057d4cd4dadd49c5465e5efe01070c726b87","datavalue":{"value":{"text":"A textbook of graph theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5917970$F7E12B29-9729-4666-9127-8B82C89BD5E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f501ae5a2acc93172566d040dd889e112a12ab6b","datavalue":{"value":"0938.05001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917970$03DB6686-636A-4CA0-A9BF-2E16E0FC15D8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8add31f26cdbf28161a196bae4082822a85ebe4b","datavalue":{"value":{"entity-type":"item","numeric-id":166422,"id":"Q166422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917970$7C2155C6-C7A2-4AA6-9B61-6F9C2DA46E53","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c18056b37955dade89582792d7a4ac307de9148","datavalue":{"value":{"time":"+2000-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5917970$AAE41232-BBD5-47F5-9A8E-80DE04E3EEED","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b17b5293b6fc532e449094a0e82c836dbe54631b","datavalue":{"value":"This introductory text contains chapters on Basic Results, Directed Graphs, Connectivity, Trees, Independent Sets and Matchings, Eulerian and Hamiltonian Graphs, Graph Colorings, Planarity, Triangulated Graphs, and Applications. In these chapters the authors present a selection of results pertaining to the various topics. They include, for example, some results on \\(k\\)-partite tournaments by Goddard et al., Sumner's result on claw-free graphs, the McKee and Toida characterization of Eulerian graphs, the result of Harary and Nash-Williams on graphs with a Hamiltonian line-graph, Fourier's proof of the characterizations of planar graphs by Wagner and Kuratowski, and the result of Gilmore and Hoffman an interval graphs. The list of references contains 123 items.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917970$319B7739-4D83-4156-A1F2-1FEAA734005D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"27727d327b282ad28725723686cab7c686c1e7cc","datavalue":{"value":"05-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917970$E730BEDE-9BE9-4620-BE8A-319A2C60D060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917970$5F1DB48B-E00F-4AF5-B475-0E4E3372404E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf28ca84fb88b3e130842fbb87ce5659d718249a","datavalue":{"value":"1399375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917970$5F5AE41A-9D56-41F3-A546-2BD1E4D2FDCD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b09386004529bb01e89a60bd36e0d1a6d865ee1","datavalue":{"value":"textbook","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917970$D9CB13A9-7022-4041-BB67-12B3E052A5D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917970$650135C2-CB53-4A6E-AA95-7E6623833790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917970$027CD435-699A-41F5-B3D2-C3A4E1EB45C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917970$13583B58-5012-4202-BBA5-61020335A443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f688ae621af73201a019c8f1194e5d3f579b7573","datavalue":{"value":"matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917970$923D5739-A4F3-455A-95F1-0BF57C234BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4b29eca207e72ea970aece64a227fbe94ab989","datavalue":{"value":"Hamiltonian graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917970$4405B7B8-CB53-40AA-8FF6-33BC636BCF5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"245bb46b54951018ca725c73286f7f519e3b12ac","datavalue":{"value":"colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917970$0EF9A7FB-C86E-4DEC-93A3-B969A187D711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c856145ef6cf7ef96d1f0755055e2ec6f5396f57","datavalue":{"value":"planarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917970$9B6CCC94-88E4-4513-857C-E4297F350820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f36650a6fc226b53344677f77a5411141f68b534","datavalue":{"value":"triangulated graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917970$480192E8-FD56-4A06-A8B3-6A24D910812F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d560000e0e4d1f18836d0aff650ebced3d931d39","datavalue":{"value":"introductory text","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917970$DC9786CF-C43F-474F-B198-057B69E6E5A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6d49cfb1e4c39c6acbfd1e6a37751a0100c25d4","datavalue":{"value":"tournaments","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917970$0B54E833-4768-4EC9-9AF5-80642D222D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf2bdc388a8c2bee548ba5c2acc5f66c693118c4","datavalue":{"value":"claw-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917970$AC98402D-A9EA-4A08-906B-F24DBCE78143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c89639778a113cbe54a2efcba7f98ccd79f62275","datavalue":{"value":"characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917970$0D3B4F8C-9D26-4596-9705-E4164E611E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f723d2180f9757755404dae8103cb0f2c8383940","datavalue":{"value":"Eulerian graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917970$1999E0FA-88AF-49C2-901D-F0C8DD05C939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8bbf1ec316f2c9bf09b9d82148749cb016860b7","datavalue":{"value":"Hamiltonian line-graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917970$2CA8B7B7-FAD4-4A73-AAE7-A218AFE2F85D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917970$37A8631C-FE9E-49AE-A004-8D7D077EC989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917970$E2FAE16D-4CA8-4784-ADD9-5704C159AC25","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"478bb984958f47159570b1788ede69358a5f4226","datavalue":{"value":{"entity-type":"item","numeric-id":656146,"id":"Q656146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917970$4298E070-C50E-4BBE-9DA7-D6391EE8B1A4","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":"Q5917970$0853B82B-AEB8-48FB-81F8-7E28D8320E59","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d7b94d052e81ddeefd0ba93475a40eafd9fc5b2","datavalue":{"value":{"entity-type":"item","numeric-id":5891647,"id":"Q5891647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5917970$D6DB5C4B-E53A-4D93-B5AF-19993C04264A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dbce71a3b54ce18eb4bf97190cdda06a2aa2f5d","datavalue":{"value":{"entity-type":"item","numeric-id":4435150,"id":"Q4435150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73a482b6dc91ab021ee0db1bb61525d325dc12ad","datavalue":{"value":{"amount":"+0.92840326","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5917970$E99DC5E2-A896-4605-BCC5-733C74D1BED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c0ca3df7cafa0dd57bd41ec082c73bb30286f09","datavalue":{"value":{"entity-type":"item","numeric-id":2868671,"id":"Q2868671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73a482b6dc91ab021ee0db1bb61525d325dc12ad","datavalue":{"value":{"amount":"+0.92840326","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5917970$86A0A274-3874-42E2-94CB-F6DFF80F9A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aabc21b54160803dde51da886c35ee0bcfcd1b0","datavalue":{"value":{"entity-type":"item","numeric-id":3329472,"id":"Q3329472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5db39b06be8c4e8a17d3b59596f8f0b17fcd0129","datavalue":{"value":{"amount":"+0.9184903","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5917970$85BF5907-B3E8-4A95-B29A-DA82B734B098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"975acfd9bc09a775eb95c26a13eff41ef5c4e5dd","datavalue":{"value":{"entity-type":"item","numeric-id":4198785,"id":"Q4198785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0a82e9db8894912d5e78226e740214bab81ed77","datavalue":{"value":{"amount":"+0.9137709","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5917970$07E4E7F4-09B4-430A-B703-D635A2A5BD80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f491553d5daf351bd3ef33178d561760e2fe18a","datavalue":{"value":{"entity-type":"item","numeric-id":2941183,"id":"Q2941183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6eb21bf65e9cace54aa95980272c89670417055","datavalue":{"value":{"amount":"+0.9122063","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5917970$720F55E9-D382-4548-93CC-2A2B4AC3C1E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a155e32bc23422271f634bcd68ed2d0805082f0","datavalue":{"value":{"entity-type":"item","numeric-id":5071533,"id":"Q5071533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5080e5f46d44b6a99610d789f321629edce924","datavalue":{"value":{"amount":"+0.9122062","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5917970$590CD972-60AE-4E6C-93AE-4D7078ABF99F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaecc6d6ccc1c875f6115d5cb1821c5993a5e4a0","datavalue":{"value":{"entity-type":"item","numeric-id":3515137,"id":"Q3515137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5080e5f46d44b6a99610d789f321629edce924","datavalue":{"value":{"amount":"+0.9122062","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5917970$415BAFDB-6E16-4490-B402-B07461AF947A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5917970","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5917970"}}}}}