{"entities":{"Q1288230":{"pageid":1298980,"ns":120,"title":"Item:Q1288230","lastrevid":68376321,"modified":"2026-04-12T23:18:02Z","type":"item","id":"Q1288230","labels":{"en":{"language":"en","value":"A characterization of triangular and lattice graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1286304"}},"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":"Q1288230$A9516CF3-5A5E-44E4-BA4A-1BB91473FE52","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4724d308960dcd56ce10403c324009e5361fb432","datavalue":{"value":{"text":"A characterization of triangular and lattice graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1288230$5006A9A8-E3FF-4ED3-948B-8154EFDB0961","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b497e051160549af85b447c4d6ed0c995c1a032","datavalue":{"value":"0913.05082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288230$E34D028D-5291-4EC6-B203-CDFA19F6DABB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eae9b1d3f42e326d1cf704798215042398d80fd3","datavalue":{"value":"10.1007/BF02672912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288230$D1F445AB-B757-4E72-AC8B-FAC0B600D306","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"61db58adbdfd69e4efef1201cb3d1298d7fdae94","datavalue":{"value":{"entity-type":"item","numeric-id":178377,"id":"Q178377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288230$71723A04-73EE-422A-90AB-6508DE0EB796","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a0458f783ed98c44f749a976bb095dc4c84da09c","datavalue":{"value":{"time":"+1999-05-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":"Q1288230$C54D48E8-94BB-4A9A-B8FC-50CE74361FAA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c490bac4c358631770157aea310f35925fb7099b","datavalue":{"value":"A complete bipartite graph \\(K_{m,n}\\) is called an \\(n\\)-claw provided that \\(m=1\\) and \\(n\\geq 2\\). A graph on the vertex set \\(X\\times Y\\) is an \\(m\\times n\\)-graph provided that \\((x_1,y_1)\\) is adjacent to \\((x_2,y_2)\\) if and only if \\(x_1=x_2\\) or \\(y_1=y_2\\). A triangular graph \\(T(m)\\) has unordered pairs of elements in \\(X\\) as vertices, and \\(\\{a,b\\}\\) is adjacent to \\(\\{c,d\\}\\) if and only if \\(\\{a,b\\}\\cap\\{c,d\\}\\neq\\varnothing\\). A strongly regular graph with parameters \\((27,16,10,8)\\) is called a Sch\u00e4fli graph. If every vertex of a graph \\(G\\) is replaced by a nonempty clique (i.e., a complete subgraph) and every edge of \\(G\\) is replaced by a corresponding complete bipartite graph, then the resulting graph is called a clique extension of \\(G\\). If vertices \\(a\\) and \\(b\\) lie at distance 2 then the subgraph on their common neighbors is called a \\(\\mu\\)-graph. Theorem. Let a connected graph \\(\\Gamma\\) have a 3-coclique but no 3-claw. If each \\(\\mu\\)-graph in \\(\\Gamma\\) has radius greater than 1, then \\(\\Gamma\\) is a clique extension of one of the following graphs: an \\(m\\times n\\)-graph, where \\(m\\geq 3\\), \\(n\\geq 3\\); a triangular graph \\(T(n)\\), where \\(n\\geq 6\\); a Sch\u00e4fli graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1288230$557F9D72-2F70-46CF-A21D-D01955E69E4C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288230$F301FE26-CC0E-4BC0-AC6D-0DC8989E3D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288230$54C72B70-66AD-4B48-B9C7-7C9209B76CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288230$6AFCAAAF-E3DD-4887-8432-762BBC6C9D2C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ecd8ee170d9e8830f4165359466de5ddf9d49b0","datavalue":{"value":"1286304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288230$D35870CA-0AD4-4B48-AA06-CF06CCD3B710","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9217cf5fdf9311e03b0d651a5eac92fd9c7100c2","datavalue":{"value":"regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1288230$5FA44D1D-E253-48B8-94A6-CAC6B8B2C1E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1288230$180D3865-4359-46FF-B9A1-BE0D3C85A5EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1288230$24D05595-40FC-4D7A-9032-9D836D77F884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1288230$EA04FEBB-93B0-47A9-A7FA-1542A4F503CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1db4e3cd8c6237e3b25098b483a3ff821c3b321","datavalue":{"value":"forbidden subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1288230$453969C9-B1F8-4387-B70B-FC88AA62D67D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54c548b0d38d69629b9361c0c1b3cf8cd0c62f6e","datavalue":{"value":{"entity-type":"item","numeric-id":1637208,"id":"Q1637208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288230$05F632F7-0D40-414E-947B-CF48BAC5DB44","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":"Q1288230$D05E66A7-B81D-4E57-934A-320284071C6A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a55c3833acaa9c28cc06de70ef74c6366d69e082","datavalue":{"value":{"entity-type":"item","numeric-id":3992965,"id":"Q3992965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288230$DADDDE1C-FB76-43C4-BF8E-FCE60E808BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"810083d95d40164cefb85d3123f724fe085043e2","datavalue":{"value":{"entity-type":"item","numeric-id":1920760,"id":"Q1920760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288230$2C47071C-7E11-4457-8BC9-26A35EF89A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83c6e82be1e5860a823a3dee77d026a073be7d13","datavalue":{"value":{"entity-type":"item","numeric-id":2528107,"id":"Q2528107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288230$8B74C9C4-8128-4AAB-907C-11C7F2833ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cabfde57f9f07099c1089dd35a1b365f5237bd89","datavalue":{"value":{"entity-type":"item","numeric-id":1846885,"id":"Q1846885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288230$093CAA55-00A5-40D5-A4CF-CD48A791A440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce788234d9612dbf4c1c86e4268f463fb25d76c9","datavalue":{"value":{"entity-type":"item","numeric-id":1313824,"id":"Q1313824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288230$1DCD4A83-E524-4350-97DD-682A4FCB8147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2380432ecf6c17c2d9f2ca8806028c1eabd8b54","datavalue":{"value":{"entity-type":"item","numeric-id":1066167,"id":"Q1066167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288230$E4D7587B-737C-49CB-A5E8-35D4F4FD7B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d1d2951c9c8fefd755bae5f75efe945a5a81ac8","datavalue":{"value":{"entity-type":"item","numeric-id":1235178,"id":"Q1235178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288230$27B22664-A61E-420C-B485-42ECDCF5CA44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21fa496a1e7e9bf4917cd92417d4f6d18c414635","datavalue":{"value":{"entity-type":"item","numeric-id":915123,"id":"Q915123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288230$233E8480-E6CD-4161-BF15-88CC4274288F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d360b1e8ffc9717a0edd7f78738aa62a6adb6d20","datavalue":{"value":{"entity-type":"item","numeric-id":1813900,"id":"Q1813900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288230$FF41BCCC-054A-4A5D-9D2B-8B9A08225A43","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40dd53ff28af2cb36f5c363d7254f13d3de25d63","datavalue":{"value":{"entity-type":"item","numeric-id":1313824,"id":"Q1313824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3713aba3e18849462103f3c3b886c02e293c3719","datavalue":{"value":{"amount":"+0.7825194001197815","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":"Q1288230$6932E6EF-5E06-469E-B530-40FB4D721E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ab6ce0dcf71c3a2e29219771ff6312594d95a73","datavalue":{"value":{"entity-type":"item","numeric-id":3565119,"id":"Q3565119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cb2b22333c12b128d198805dd12283bb61a380a","datavalue":{"value":{"amount":"+0.7718005180358887","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":"Q1288230$75FED2B8-F0A5-4205-BC31-ACD50C5927B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4307ff17482c9b4880a7efa0b17c225fe34f5745","datavalue":{"value":{"entity-type":"item","numeric-id":3439305,"id":"Q3439305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12107ae47951730bfc669a157dc45b79d85e7852","datavalue":{"value":{"amount":"+0.7624762654304504","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":"Q1288230$116B930B-BD87-46BD-AA37-ED9183BDCA01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3972bd954dac34c0fd76d241ca047e027fb3ea66","datavalue":{"value":{"entity-type":"item","numeric-id":5754113,"id":"Q5754113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84b96a5cdc5734f30acfd65700583d776523e89c","datavalue":{"value":{"amount":"+0.755287766456604","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":"Q1288230$994F1A72-B8E7-4C84-9800-8BE84A4A9595","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A characterization of triangular and lattice graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_characterization_of_triangular_and_lattice_graphs"}}}}}