{"entities":{"Q1343223":{"pageid":1353962,"ns":120,"title":"Item:Q1343223","lastrevid":70197228,"modified":"2026-04-13T13:05:50Z","type":"item","id":"Q1343223","labels":{"en":{"language":"en","value":"Graphoidal bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 716412"}},"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":"Q1343223$B1413141-FAF4-47DE-9D09-B6E862E2F182","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c0a198d0c6a0a1e2aec55ad0cbb49c7faa3eb5a","datavalue":{"value":{"text":"Graphoidal bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1343223$5BEBC920-34EC-4A5A-8AAD-94BEAA7FAC49","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9075e2a6c975ecd12984836a632779eb5a9d827","datavalue":{"value":"0813.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343223$96D1946E-5E75-4182-BF1C-F2CB194F8E6A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d1e04cc27a35af7c8292afe64c4ad3515d5f3ea","datavalue":{"value":"10.1007/BF02986680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343223$EDDED73C-2568-4A92-8BFD-40566D61B35C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"89db589730f1421acd5969a0d2dfefd967277fa8","datavalue":{"value":{"entity-type":"item","numeric-id":215006,"id":"Q215006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343223$34C4CE2A-CFB7-4099-BE15-ABF9B1B5D0E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a23cefebb47e99d22613bf02c3983189c69d6d0","datavalue":{"value":{"entity-type":"item","numeric-id":1120598,"id":"Q1120598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343223$CE650171-DF23-4512-B1A7-7F54405FE086","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":"Q1343223$36297748-3CDA-43B1-9535-AF52E0E44350","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3500a4e46fbb352dfc230edc76ff040b3b0cc153","datavalue":{"value":{"time":"+1995-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1343223$1A0CF72A-3890-4F52-8E92-0943FE723A4C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5635b64264a4d8cc2603ed28300e218509a108e2","datavalue":{"value":"For many years a characterization of those graphs \\(G\\) so that \\(G\\cong L(H)\\), where \\(L(H)\\) is the line graph of the graph \\(H\\), has been known. The authors generalize this notion as follows. A graphoidal cover \\(\\psi_ G\\) of \\(G\\) is a partition of \\(E(G)\\) into paths so that each vertex is the interior vertex of at most one path. The intersection graph \\(\\Omega(\\psi_ G)\\) of \\(\\psi_ G\\) has as vertices the paths in \\(\\psi_ G\\) and two vertices are adjacent if the corresponding paths intersect. Clearly if \\(\\psi_ G\\) is the set of all edges in \\(G\\), then \\(\\Omega(\\psi_ G)\\cong L(G)\\).   A graph \\(G\\) is graphoidal if there is a graph \\(H\\) and graphoidal cover \\(\\psi_ H\\) so that \\(G\\cong \\Omega(\\psi_ H)\\). The problem is to characterize graphoidal graphs. The authors show: (1) all trees are graphoidal; (2) the subdivision graph of any graph is graphoidal; (3) a bipartite graph is graphoidal if and only if it does not contain an edge- induced subgraph \\(H\\) of minimum degree 3 satisfying \\(| E(H)|= 2| V(H)|+ 1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343223$5B0DFCE9-CEBB-42F6-82CA-DD269A9239A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343223$94942893-30BD-4B1E-A817-AC35A7BC810E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343223$F5D9FAB0-F13F-4864-B995-7CC50720B0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343223$F3F3B5C0-8F9B-499B-BCCA-E4616CEEFCC2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68694a320f12ec51599cbf361ea063f81359d7b0","datavalue":{"value":"716412","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343223$696055F7-3CC8-4BA9-A6AE-B4CF1C06D915","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64f4b22757f079d75a5266b3a312180484ba608e","datavalue":{"value":"graphoidal bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343223$C55131C9-87CF-4AD5-8939-553B7F727EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34783be7cb07be74f453b9d5a8761bddb5dcf0b1","datavalue":{"value":"line graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343223$A4E604E8-CF00-425A-ABB1-384A0FCAA3A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"344060786cb5cfd432293f2f44e8ad16fc33fe38","datavalue":{"value":"graphoidal cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343223$91537C88-426D-4D10-81E2-31761ED3E560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc0d5058cf7773f67ff6548c4fa33edb07db16a","datavalue":{"value":"intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343223$405C1B7E-0204-402A-A5DD-A4FE08F97084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e865dcf04feef79efcf163ac054d2ac37b7305b","datavalue":{"value":"paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343223$185045FE-9B3D-4CEE-9CE2-54EC72753F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44e1c936a7091439b7daa0ca429c4e48357eb197","datavalue":{"value":"graphoidal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343223$12D7A2C4-3293-4BBD-8BFE-F523D2797215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343223$317D38B9-A0C7-434B-AA91-A4EA3F47A70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36d7caa31868d7c601906d78616d36a91fd6a18","datavalue":{"value":"subdivision graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343223$B0E44A66-C5A0-4BA3-A22A-9418D35CD774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343223$AC594BC1-2E00-42D3-ABE6-BF7612CB4DE7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"499ad4e5adce4e7df75a6d2718bb76044fcca478","datavalue":{"value":{"entity-type":"item","numeric-id":184654,"id":"Q184654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343223$F1F94811-9F72-41CE-8F95-1A92F007F8EB","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":"Q1343223$47B81282-0669-4AB8-BD77-A397029E8EBF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b114db0fce41e2cbe1f335a81210629e4a391e","datavalue":{"value":{"entity-type":"item","numeric-id":1091403,"id":"Q1091403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343223$CB5DEAD0-44CB-4D2B-835A-DE63A8D94446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4453dfceb2d7fffb54b9c98ac5c1b4eaf06c911f","datavalue":{"value":{"entity-type":"item","numeric-id":5644007,"id":"Q5644007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343223$D71D6742-5B04-4D3F-8720-49BA9FDE901A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b129c64dd6b845dfe92e30e2b0f20354d5b0c4c6","datavalue":{"value":{"entity-type":"item","numeric-id":1120599,"id":"Q1120599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343223$997A077B-70D2-48AA-B1BE-D8898C87C1AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bf494045205a1fd22baeb98fd5ea794c88b0454","datavalue":{"value":{"entity-type":"item","numeric-id":2639866,"id":"Q2639866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343223$6692B6A3-325B-49B9-9B89-68F4F013186B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"58f200a2a9cf4ad8e3e0a5c680d400314eb8fa7e","datavalue":{"value":"https://doi.org/10.1007/bf02986680","type":"string"},"datatype":"url"},"type":"statement","id":"Q1343223$2181ABA5-F2B2-4C97-B64B-27DF781EBA17","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"701cea6e02113308b3cc6d6f32670816d57eb2ae","datavalue":{"value":"W2028032378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343223$09DBDD74-4C7C-46AE-8626-4B541D278942","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12a8d41a52fe983d1cd46ba4b194919fcea1dd35","datavalue":{"value":{"entity-type":"item","numeric-id":4549935,"id":"Q4549935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4348ae0be969f74a047da37b25694f19033ff174","datavalue":{"value":{"amount":"+0.8238812685012817","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":"Q1343223$9CC54DBE-B808-4A44-81FF-72C9C8F20E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42d5afa86d58d42828e4450dcb784c8d9b792562","datavalue":{"value":{"entity-type":"item","numeric-id":5012356,"id":"Q5012356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8c6a2f937207ad6eb41f8e563eab1face3e4c81","datavalue":{"value":{"amount":"+0.8198608160018921","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":"Q1343223$472FFB94-B06D-4FCD-853F-971465148790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34c65b3e4a2a23c97ab0c5470ad9e2a1560f4da7","datavalue":{"value":{"entity-type":"item","numeric-id":2639866,"id":"Q2639866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d73045710acf98534052191ee7f0fd3b5155a33e","datavalue":{"value":{"amount":"+0.8131481409072876","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":"Q1343223$64981627-95D5-4F13-B488-BE07AFD665D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"184f0b9ef48f17de308540e6fe226eefb78d09a4","datavalue":{"value":{"entity-type":"item","numeric-id":1120599,"id":"Q1120599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe39002bed52b4aec1c9ef7defdbebf7c369e747","datavalue":{"value":{"amount":"+0.8090783953666687","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":"Q1343223$BB2E2FB4-775D-42FB-A50C-888B848644A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"531de48bd15773aededfc09f167cb23237ecfdbc","datavalue":{"value":{"entity-type":"item","numeric-id":1091403,"id":"Q1091403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d948a07aebd5140a3f7872c20b7391b814d3c94","datavalue":{"value":{"amount":"+0.8001258969306946","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":"Q1343223$F5EC9329-1A60-45B1-9814-A18A7C2B5E52","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graphoidal bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graphoidal_bipartite_graphs"}}}}}