{"entities":{"Q6480765":{"pageid":13976893,"ns":120,"title":"Item:Q6480765","lastrevid":40260535,"modified":"2025-02-17T22:03:45Z","type":"item","id":"Q6480765","labels":{"en":{"language":"en","value":"chordal graph"},"de":{"language":"de","value":"chordaler Graph"}},"descriptions":{"en":{"language":"en","value":"graph family"},"de":{"language":"de","value":"Graphenklasse in der Graphentheorie, einem Teilgebiet der Mathematik"}},"aliases":{"de":[{"language":"de","value":"chordale Graphen"},{"language":"de","value":"triangulierte Graphen"}]},"claims":{"P239":[{"mainsnak":{"snaktype":"value","property":"P239","hash":"9da516288e2a6a01bf7a5bdd685d83730145ecac","datavalue":{"value":"/m/037pvf","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6480765$4CC8C2F0-2B06-4129-8FDD-4A2120517006","rank":"normal","references":[{"hash":"6499e90742e6a3b2d9cb91c8c38ff13ffd6eb773","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"765c249748dbeb69c8c4d98de780dc063f8e09cf","datavalue":{"value":{"entity-type":"item","numeric-id":56521,"id":"Q56521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}],"P28":[{"snaktype":"value","property":"P28","hash":"ad31989710dc3c2a167cc95050bb6ea34e0bbe88","datavalue":{"value":{"time":"+2013-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"snaks-order":["P98","P28"]}]}],"P1192":[{"mainsnak":{"snaktype":"value","property":"P1192","hash":"19ce0463a439ad443e0c9ad552ba5cf1d1c84052","datavalue":{"value":"ChordalGraph","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6480765$93E74E85-A844-486E-8DED-0E774F84749A","rank":"normal","references":[{"hash":"e095c1777d78c6310fee7299bfc6f5735414b4b7","snaks":{"P180":[{"snaktype":"value","property":"P180","hash":"0c2cea297152a3f12f4296fca42de18f460a63f3","datavalue":{"value":{"entity-type":"item","numeric-id":56456,"id":"Q56456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P180"]}]},{"mainsnak":{"snaktype":"value","property":"P1192","hash":"19ce0463a439ad443e0c9ad552ba5cf1d1c84052","datavalue":{"value":"ChordalGraph","type":"string"},"datatype":"external-id"},"type":"statement","qualifiers":{"P96":[{"snaktype":"value","property":"P96","hash":"75669ac9ed0c8e08a2ab16169b5171d73a0adaac","datavalue":{"value":"Chordal Graph","type":"string"},"datatype":"string"}]},"qualifiers-order":["P96"],"id":"Q6480765$3BF368E7-A061-41EB-BBED-CA8B697CF84E","rank":"normal","references":[{"hash":"e095c1777d78c6310fee7299bfc6f5735414b4b7","snaks":{"P180":[{"snaktype":"value","property":"P180","hash":"0c2cea297152a3f12f4296fca42de18f460a63f3","datavalue":{"value":{"entity-type":"item","numeric-id":56456,"id":"Q56456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P180"]}]}],"P36":[{"mainsnak":{"snaktype":"value","property":"P36","hash":"7cc8ae908ae3a6c60a3f87d5992ef7021aeacd59","datavalue":{"value":{"entity-type":"item","numeric-id":6480763,"id":"Q6480763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6480765$0282B1CD-16A5-4578-9BA1-1DC374156F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P36","hash":"a804740b54fa549cc4e79ef81ffe610ce3223e25","datavalue":{"value":{"entity-type":"item","numeric-id":6480764,"id":"Q6480764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6480765$4D88DCE5-12BD-4A5A-BA6B-34D2418AE079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P36","hash":"cfc08ad42393eb254c4d3dc69343ba852dc37d6d","datavalue":{"value":{"entity-type":"item","numeric-id":6672144,"id":"Q6672144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6480765$D0180205-BF5A-4278-9BCD-7EB1E7BDFCAF","rank":"normal","references":[{"hash":"68ff474736cdd1f21f014b456001924c5ed689f1","snaks":{"P56":[{"snaktype":"value","property":"P56","hash":"b63a9f0865caba3defd47b53759a5d495eaf43fc","datavalue":{"value":"https://www.graphclasses.org/classes/gc_32.html","type":"string"},"datatype":"url"}],"P69":[{"snaktype":"value","property":"P69","hash":"a906992e49387ec961e17ce554217804e7aae384","datavalue":{"value":{"time":"+2024-09-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"snaks-order":["P56","P69"]}]},{"mainsnak":{"snaktype":"value","property":"P36","hash":"a01d0c5c24b0778264aa5477309861e450c36887","datavalue":{"value":{"entity-type":"item","numeric-id":6672145,"id":"Q6672145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6480765$66618A4E-346D-46D5-9B26-A22DB77E270B","rank":"normal","references":[{"hash":"2ad62046cb08fb09a66fbad5d70b4283068ca0c1","snaks":{"P50":[{"snaktype":"value","property":"P50","hash":"0824223ed18fda70548dc47c76c7860080f623d5","datavalue":{"value":"https://en.wikipedia.org/w/index.php?title=Strangulated_graph&oldid=1096825947","type":"string"},"datatype":"url"}]},"snaks-order":["P50"]}]},{"mainsnak":{"snaktype":"value","property":"P36","hash":"055e0704395b124d45f21206d181e7e9a9238801","datavalue":{"value":{"entity-type":"item","numeric-id":6672146,"id":"Q6672146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6480765$054C864C-3375-4A80-B806-E113B66C329F","rank":"normal"}],"P356":[{"mainsnak":{"snaktype":"value","property":"P356","hash":"2c3fc68872c1e806a24b77798233dfdf3821c38a","datavalue":{"value":"Chordal-graph.svg","type":"string"},"datatype":"commonsMedia"},"type":"statement","id":"Q6480765$FB9C5EC3-7C6F-41B3-9FF4-95A1F545AB5E","rank":"normal"}],"P389":[{"mainsnak":{"snaktype":"value","property":"P389","hash":"2fed64fa148d17d6a3041008da98b81be9f76877","datavalue":{"value":{"entity-type":"item","numeric-id":57519,"id":"Q57519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6480765$C21EA421-0195-421C-973B-8F6470B83077","rank":"normal"}],"P373":[{"mainsnak":{"snaktype":"value","property":"P373","hash":"d1a14e891abfd56bab9a6c096e47f14fca2f67aa","datavalue":{"value":"160446614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6480765$93E17685-312F-4BB7-9389-374776E32FBE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"db1bdbc47dd465bd58028a9222179558b055fc0c","datavalue":{"value":"C160446614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6480765$3E76EC1A-65DC-4CF3-9E6A-016076D938B0","rank":"normal","references":[{"hash":"b61840b5e4c07320c0aa508d1e9d37d18264ae22","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"d98ff3d8cd81c87263e3f0008a1ae470fbcf55ae","datavalue":{"value":{"entity-type":"item","numeric-id":56612,"id":"Q56612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}],"P69":[{"snaktype":"value","property":"P69","hash":"a8b2a7e9de45fd3832b36f489407e826769f65b6","datavalue":{"value":{"time":"+2022-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}],"P56":[{"snaktype":"value","property":"P56","hash":"f7cf0fc8f94cea909ab2fa761ee0f84fb1ca5b1a","datavalue":{"value":"https://docs.openalex.org/download-snapshot/snapshot-data-format","type":"string"},"datatype":"url"}]},"snaks-order":["P98","P69","P56"]}]}],"P234":[{"mainsnak":{"snaktype":"value","property":"P234","hash":"ddfdfc22a4d15a686df34b4c4f54e0eeef2417d7","datavalue":{"value":"Chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6480765$C43C6AF9-F9E0-458D-AA19-3E283C7AC585","rank":"normal"}],"P37":[{"mainsnak":{"snaktype":"value","property":"P37","hash":"ceb72e8792937a8b01ebf71f4977ee16c1bd3b2a","datavalue":{"value":{"entity-type":"item","numeric-id":6480413,"id":"Q6480413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P34":[{"snaktype":"value","property":"P34","hash":"897e7608d12ed086dd74eb339efced091b10fb25","datavalue":{"value":{"entity-type":"item","numeric-id":56366,"id":"Q56366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P34"],"id":"Q6480765$020504C7-73B8-4588-9D8F-F2921CE0D7BC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0deed12f1c1ff7d2fb1c0b62f60edf7d440556c4","datavalue":{"value":"Q1322892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6480765$905C5EF8-5226-48D0-B5A2-55572113FFCB","rank":"normal"}],"P357":[{"mainsnak":{"snaktype":"value","property":"P357","hash":"6981a4f8a7fe19c15bdcc2e3e74d213583ab61f5","datavalue":{"value":"https://math.stackexchange.com/tags/chordal-graphs","type":"string"},"datatype":"url"},"type":"statement","id":"Q6480765$3CEE2BDD-CEEB-4789-B69E-E41942286911","rank":"normal"}],"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"e954e1397877ae03fdd7e0b74e24ea69a65368a9","datavalue":{"value":{"entity-type":"item","numeric-id":6672147,"id":"Q6672147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6480765$FF34F1B5-D1E0-4C22-9577-E40F637A4F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P31","hash":"f685f58717b22964f1c8c222fe15ab7b2beb57d6","datavalue":{"value":{"entity-type":"item","numeric-id":6672148,"id":"Q6672148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6480765$FCA1E12D-5031-4B7D-BCF6-A2A7423B8F03","rank":"normal","references":[{"hash":"59acece4aa6c20adb00e5fe4664f01524dc8ea49","snaks":{"P56":[{"snaktype":"value","property":"P56","hash":"23d0db034437a42cd6ec2231c733e133cf1ac9d2","datavalue":{"value":"https://www.graphclasses.org/classes/gc_382.html","type":"string"},"datatype":"url"}],"P69":[{"snaktype":"value","property":"P69","hash":"b4bec7c0bf112ed9ccfe6cfdd6860b90b04f08bb","datavalue":{"value":{"time":"+2025-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"snaks-order":["P56","P69"]}]}],"P1679":[{"mainsnak":{"snaktype":"value","property":"P1679","hash":"9a1231e543cb7e74e7e0b351b57cb495d0a1dceb","datavalue":{"value":"gc_945","type":"string"},"datatype":"external-id"},"type":"statement","qualifiers":{"P96":[{"snaktype":"value","property":"P96","hash":"77bcfd00dda09d58ae28ad195111b4fcebaabcf3","datavalue":{"value":"triangulated","type":"string"},"datatype":"string"}]},"qualifiers-order":["P96"],"id":"Q6480765$F96628CC-B8CA-4965-B5DD-A6ED7E90D04E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1679","hash":"8d2cb261018a533a4f538769367d20eca771172c","datavalue":{"value":"gc_32","type":"string"},"datatype":"external-id"},"type":"statement","qualifiers":{"P96":[{"snaktype":"value","property":"P96","hash":"5ca1debbad160cbcfa7dfc3701a1a50bc9a02c44","datavalue":{"value":"chordal","type":"string"},"datatype":"string"}]},"qualifiers-order":["P96"],"id":"Q6480765$8B21DCB9-3C02-44E3-9D87-D5109FB1DCCA","rank":"preferred"},{"mainsnak":{"snaktype":"value","property":"P1679","hash":"c6de962443d424e5965c5e066fad6067ab700fa4","datavalue":{"value":"gc_382","type":"string"},"datatype":"external-id"},"type":"statement","qualifiers":{"P96":[{"snaktype":"value","property":"P96","hash":"c06bc048150a9ae6969576cc915557c8e38380bc","datavalue":{"value":"C_{n+4}-free","type":"string"},"datatype":"string"}]},"qualifiers-order":["P96"],"id":"Q6480765$DA75C832-7C31-4B11-8624-8E3A0F7869D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1679","hash":"56ae7d88aa9c236305dff9e45daa0bfd66b81bff","datavalue":{"value":"gc_988","type":"string"},"datatype":"external-id"},"type":"statement","qualifiers":{"P96":[{"snaktype":"value","property":"P96","hash":"3a1f04cf96721f06331c059233f3125f18a12deb","datavalue":{"value":"\u03b2-perfect \u2229 perfect","type":"string"},"datatype":"string"}]},"qualifiers-order":["P96"],"id":"Q6480765$1338017E-C9EB-4CA0-8CE3-B906FF2DBC66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1679","hash":"8c0aac9a5f879172d33344e23c2b2c9e71f748d3","datavalue":{"value":"gc_1178","type":"string"},"datatype":"external-id"},"type":"statement","qualifiers":{"P96":[{"snaktype":"value","property":"P96","hash":"6705db5236b856a267f89539ffca2acdd8dd2534","datavalue":{"value":"rigid circuit","type":"string"},"datatype":"string"}]},"qualifiers-order":["P96"],"id":"Q6480765$3F3ADFED-C18A-4A5D-8F4E-0808F649E09F","rank":"normal"}]},"sitelinks":{}}}}