{"entities":{"Q1918870":{"pageid":1929612,"ns":120,"title":"Item:Q1918870","lastrevid":82183412,"modified":"2026-05-06T20:18:08Z","type":"item","id":"Q1918870","labels":{"en":{"language":"en","value":"For which graphs does every edge belong to exactly two chordless cycles?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 907635"}},"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":"Q1918870$EFA10895-770A-45ED-AE39-38D6481AD1AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6265f7e9baca6f6c80e1924c265beb0c9de44d2","datavalue":{"value":{"text":"For which graphs does every edge belong to exactly two chordless cycles?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1918870$9F39D484-EF07-47C1-9F37-0FF0EAFD39ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"040d724a3dbee2feff1c50f717a025124ebd161b","datavalue":{"value":"0851.05072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918870$A78FB4DB-2A1E-422A-994A-31142D6AF345","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb62277df3c0c4b179e4a29ec5605996aaab2e38","datavalue":{"value":{"entity-type":"item","numeric-id":1918869,"id":"Q1918869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918870$E1F1D48B-0DB5-431D-B5BE-334B60F36E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9b3fb3ff79ebe0e00ad86f0808334d1b6856038","datavalue":{"value":{"entity-type":"item","numeric-id":584288,"id":"Q584288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918870$F0A5AEF5-D504-441A-A8D2-4AD02BC9CBAF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918870$FECC4B93-447B-4B62-BA8D-FE48EB930053","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea39d34088133350decb299267d3fe6ec694e597","datavalue":{"value":{"time":"+1996-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1918870$D2E71603-69AB-486C-A1C0-63AE27C6FB20","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1438517cb204b8ac803803cb6a36ffd119dd0fb2","datavalue":{"value":"https://eudml.org/doc/118909","type":"string"},"datatype":"url"},"type":"statement","id":"Q1918870$6887CE86-0FF9-4F48-A3CF-584FCFE08A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e245a7be42b951be6fefe2784e5a8ddc6b9a33b3","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_3/volume3.html#R14","type":"string"},"datatype":"url"},"type":"statement","id":"Q1918870$4482EB3D-ADAD-41E7-A246-E044522B05B9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"092bd04d4afd45c225c1859839b46a70f8ea6c5d","datavalue":{"value":"Summary: A graph is 2-cycled if each edge is contained in exactly two of its chordless cycles. The 2-cycled graphs arise in connection with the study of balanced signing of graphs and matrices. The concept of balance of a \\(\\{0, +1, -1\\}\\)-matrix or a signed bipartite graph has been studied by Truemper and by Conforti et al. The concept of \\(\\alpha\\)-balance is a generalization introduced by Truemper. Truemper exhibits a family \\({\\mathcal F}\\) of planar graphs such that a graph \\(G\\) can be signed to be \\(\\alpha\\)-balanced if and only if each induced subgraph of \\(G\\) in \\({\\mathcal F}\\) can. We show here that the graphs in \\({\\mathcal F}\\) are exactly the 2-connected 2-cycled graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918870$AE6C158D-8DC8-4568-8689-907451450968","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918870$C99C3635-B850-4A75-AD2F-395BB5E860AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918870$FCB4608A-1CD3-478C-88C1-08A1823267FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6669fd359cf6ef82c18984044d9223e72844f34","datavalue":{"value":"907635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918870$ED4F8ABB-ECB5-4FC3-B8A2-C6FB11CFEF6B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3214f53f8eba3cccd9526ad97777f799ce2800c2","datavalue":{"value":"chordless cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918870$2BE2B02D-E4A8-4703-A888-12D9CBEB1938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bb5381cf1b0042da60a5eb6bec1becfcef87b16","datavalue":{"value":"2-cycled graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918870$DDABA931-4136-4497-8AEC-105BB2B9EDC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63f75d418c6568ad1ebad624da84f2b623fcfbff","datavalue":{"value":"matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918870$C012CE85-2AD5-4D86-BCCF-160C884F69E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e313ce95d1e503194090008ef8e904c96469180","datavalue":{"value":"balance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918870$918F8971-D788-45D4-A00F-7E5065382C34","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":"Q1918870$BFA24BF9-A78B-4945-B12E-5BDBD239C51C","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"5c5b7920f1738b5a4c25de89edfddbc954396d65","datavalue":{"value":"bafkreihapq77ppssjeyr6jc6qvol466cql2bynhxiq4sz3encft4vc3tem","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918870$B0D0DF1C-30DA-4A8A-9D5D-40F62E363C4B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12fecf51ad6782db584d74024db1ec51f726ec32","datavalue":{"value":{"entity-type":"item","numeric-id":1613353,"id":"Q1613353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1c3b24eade5e336e492adec596e56dedb69a7f4","datavalue":{"value":{"amount":"+0.7730768918991089","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":"Q1918870$FB43CBE3-9490-4E9A-96F3-4141F7BF627E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2676d87387d5c6c24800483c74c4d35b1319ac99","datavalue":{"value":{"entity-type":"item","numeric-id":3222229,"id":"Q3222229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f8f316e232e8804da2bacb8b91644cc7576689f","datavalue":{"value":{"amount":"+0.7535445094108582","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":"Q1918870$2B2EF9AD-DBA3-408C-8096-1973339D9A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"302165160b7ae8110de4466fb81e6e5f9bbfe8a3","datavalue":{"value":{"entity-type":"item","numeric-id":1297428,"id":"Q1297428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d10530b35e3476105c25a95692eba3a009ea174","datavalue":{"value":{"amount":"+0.7435487508773804","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":"Q1918870$AC39A771-9BB0-435E-AB1A-74AD9FDDE5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53becb8c677d82e51fa5a2c0c2e6f8e1761ab036","datavalue":{"value":{"entity-type":"item","numeric-id":3988042,"id":"Q3988042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1587bb2e9803214813907f0c39734add3eb0bfcd","datavalue":{"value":{"amount":"+0.7267919182777405","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":"Q1918870$FCA4B6D8-D04B-4B74-94E8-03B6849A7821","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"For which graphs does every edge belong to exactly two chordless cycles?","badges":[]}}}}}