{"entities":{"Q698558":{"pageid":700407,"ns":120,"title":"Item:Q698558","lastrevid":63797976,"modified":"2026-04-11T15:36:55Z","type":"item","id":"Q698558","labels":{"en":{"language":"en","value":"An extension of DHH-Erd\u0151s conjecture on cycle-plus-triangle graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1803275"}},"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":"Q698558$7DD51239-8E97-4101-B9AA-4C39A759E311","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c80158ea1ec36e5791ce5e145ddfed28d5704e88","datavalue":{"value":{"text":"An extension of DHH-Erd\u0151s conjecture on cycle-plus-triangle graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q698558$FBB42077-50C9-4DC9-9B8E-59DE28CB05B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"063a1f52851100d696e03b21c358713feaee8eb6","datavalue":{"value":"1008.05069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q698558$AA20FB79-2BD8-40DF-9F34-DBAB6919F4C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2047ff2fff9fbc1b2f7781ae585b3a634dd95a9","datavalue":{"value":{"entity-type":"item","numeric-id":698557,"id":"Q698557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q698558$34016731-977F-422C-8CC3-45B01AF04044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d176dcf8014bfec2c4899579ee7ce9e18294338","datavalue":{"value":{"entity-type":"item","numeric-id":166203,"id":"Q166203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q698558$24F0C73D-399B-4A21-9192-93A60F86046C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fc770cd89d4fae0e8d7b267c7a43d9a33ef28782","datavalue":{"value":{"entity-type":"item","numeric-id":168175,"id":"Q168175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q698558$A99110B5-0126-479C-AABD-A00780D8A569","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f699768a497e541193a45e7175e5f9b1c45f87fa","datavalue":{"value":{"time":"+2003-04-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q698558$F4A2D679-FF34-4507-9736-C67D5A7324BA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bb0b7c08008cc9daad158328edac35f8c8966878","datavalue":{"value":"http://www.math.nthu.edu.tw/~tjm/abstract/0206/tjm0206_9.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q698558$DDDC71E8-77BC-4FA4-AD25-29AE71B56D84","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6de7d1a8867c70f71dd025302ee46df5adc7a9ef","datavalue":{"value":"The union of \\(n\\) triangles and the cycle on the \\(3n\\) vertices of the \\(n\\) triangles is called a cycle-plus-triangle graph. P. Erd\u0151s conjectured that every cycle-plus-triangle graph is \\(3\\)-colorable. This conjecture was proved by \\textit{H. Fleischner} and \\textit{M. Stiebitz} [Discrete Math. 101, 39-48 (1992; Zbl 0759.05037)]. In the present note the authors give an extension of the above conjecture with an application to switching networks.","type":"string"},"datatype":"string"},"type":"statement","id":"Q698558$4C2478C1-0251-4FD0-8103-24DE5B782092","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q698558$D212054F-57EC-4F33-BC50-78D96E70F899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q698558$6442C321-546E-4EEE-AD82-134BE80F6609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q698558$6919350C-63B6-4289-85F1-EC1C0BCF0C9F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ceb077ed417b7f57d6f4a27947f15ce939a137a3","datavalue":{"value":"1803275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q698558$C17F85F1-75B6-4692-84A4-86B236939BAB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f1f9c310d22d29ce1bd78a60396a1a02b8b9a60","datavalue":{"value":"switching networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q698558$068305C8-B149-4C65-BF2A-01ECA64BF4D3","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":"Q698558$D7CEC475-CBE9-4D2F-BC84-B41D5DF75357","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c548757bdeec444e3f7b9b4a75bdf707cf0ff83d","datavalue":{"value":"W2756865189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q698558$AF9DDED3-5D16-4AFB-95AF-3B187CA5C9CC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"68f465fe7995d8aa45e1add1bc782a5d5f264c86","datavalue":{"value":"Q122928376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q698558$E6F91489-D017-488C-9E37-810B31DA8B95","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"206afcbfb7eb959204800e88e2ef2f1fad49021d","datavalue":{"value":"10.11650/TWJM/1500407434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q698558$F35D8DC0-5B0B-4D9B-8447-1AC3F9861F97","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13c42c6feb5427c33b7f864a488d203f550e2060","datavalue":{"value":{"entity-type":"item","numeric-id":2357769,"id":"Q2357769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca368f9a03ef9d54a0386db1b9336bc63b071a5d","datavalue":{"value":{"amount":"+0.8421010375022888","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":"Q698558$B3F2D7A4-BFB8-4B7F-AFCC-829C28B05B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e0fac693ef63c120a16e9bde95a3ea3aeecc9b7","datavalue":{"value":{"entity-type":"item","numeric-id":4284625,"id":"Q4284625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a997bbf4d58ef89225b2f34d52aa52407b23b56a","datavalue":{"value":{"amount":"+0.8185564875602722","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":"Q698558$A86961B0-487C-4A3C-A5D2-F43C0A686886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f1a00373ba90864c1fbdeccc028600b59d71439","datavalue":{"value":{"entity-type":"item","numeric-id":2371269,"id":"Q2371269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f365429530a1e8b91be65632085c94b18e79aa51","datavalue":{"value":{"amount":"+0.815771222114563","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":"Q698558$FD1CB21A-6BEB-4366-AFE8-DACB72EFF78C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0814a1d661e2d1c020ca2bd703a3c94b0c44c8f1","datavalue":{"value":{"entity-type":"item","numeric-id":5689006,"id":"Q5689006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01536c8c548aa2f6996a3f223ecfc7a9554fab61","datavalue":{"value":{"amount":"+0.8131086826324463","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":"Q698558$F1494B1E-EB95-4545-B2DA-90F13D10F7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1c7580338ac388326d1430e533aef9ac025ded2","datavalue":{"value":{"entity-type":"item","numeric-id":2276982,"id":"Q2276982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac98b57cce2abeae078f5ae9ee651811d4f35719","datavalue":{"value":{"amount":"+0.8120737075805664","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":"Q698558$9884DABA-F43D-4B8D-B1D4-F9B666DC81BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An extension of DHH-Erd\u0151s conjecture on cycle-plus-triangle graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_extension_of_DHH-Erd%C5%91s_conjecture_on_cycle-plus-triangle_graphs"}}}}}