{"entities":{"Q2495511":{"pageid":2506254,"ns":120,"title":"Item:Q2495511","lastrevid":49868047,"modified":"2026-01-11T11:01:34Z","type":"item","id":"Q2495511","labels":{"en":{"language":"en","value":"On the graph inequality \\(\\theta _{E}(G)\\geqslant \\theta _{E}(G^{m})\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5037392"}},"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":"Q2495511$567BE60F-B0A7-4332-A76B-E97F3C6E1FD6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac82e0b2206da162e45184a04d1fafe0cc52bf21","datavalue":{"value":{"text":"On the graph inequality \\(\\theta _{E}(G)\\geqslant \\theta _{E}(G^{m})\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2495511$1BE31E89-0767-4E3E-9180-4E6D014DFA87","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b77c5ea361ad857080720c33a29d8108ddb9d74","datavalue":{"value":"1103.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495511$9E634873-0B25-4CB8-A615-C91C9E9438B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccfa00d539ddeef2e12b64f1997a9a5f74b90d4f","datavalue":{"value":{"entity-type":"item","numeric-id":209043,"id":"Q209043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495511$6D4FB7FF-DEB2-41D5-A62D-B8424BEB5C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a14fc2cb2776d88f8064014c705ec86962d9c1a4","datavalue":{"value":{"entity-type":"item","numeric-id":209045,"id":"Q209045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495511$83034B2A-F50E-40AE-B0A5-C5C678BAADC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3fb466743004776db40c6d95f5041b3ff1557e7","datavalue":{"value":{"entity-type":"item","numeric-id":266798,"id":"Q266798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495511$EB5C877B-CEA3-4CAE-B315-B8C4BEA0E174","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495511$C79F5AB9-BCEC-4897-837B-72E078031A5A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9e66041b42d053f5f2145cbbf08b1b29afba170b","datavalue":{"value":{"time":"+2006-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2495511$93AAC266-53E5-4931-8B8A-EA0217C82E4E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a1622c95d5155d42deaaa51517983d6e3766e0a7","datavalue":{"value":"Let \\(\\theta_E(G)\\) denote the edge clique cover number of a graph \\(G\\). First of all, the authors give an example of a chordal graph satisfying \\(\\theta_E(G)<\\theta_E(G^2)\\), what was an open problem. They prove that \\(\\theta_E(G)\\geq\\theta_E(G^{2n+1})\\) for any simple graph \\(G\\) and for each positive integer \\(n\\). Then they construct a graph not satisfying \\(\\theta_E(G)\\geq\\theta_E(G^{2n})\\) for each positive integer \\(n\\). Moreover, the authors give a formula for \\(\\theta_E(T^n)\\) for a tree \\(T\\) and also some open questions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2495511$1FA77B05-DF1B-4B23-A9A8-35503608F12E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495511$B80D3F0B-E5B2-40FF-827A-05B4003BDBC3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"491c20d13bfd82fd053494d9075c86b541f15599","datavalue":{"value":"5037392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495511$C137118C-1DBB-4F42-BDA9-E16E3A7468C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94a797f3335033b70a78d737d840f60eee03751c","datavalue":{"value":"edge clique cover number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2495511$09F09BAD-9528-4174-B6D8-103A453F5A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c7b7609830c7f99dc44208bfb245747a8e81e72","datavalue":{"value":"\\(m\\)th power of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2495511$C2935816-CE6A-46A4-9DDD-27F2CCADBEC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2495511$31FF059D-254A-497A-A401-A26D523C68C6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"537fadaa81863f07c95f9ce70feadc229f68c3c5","datavalue":{"value":{"entity-type":"item","numeric-id":860608,"id":"Q860608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495511$7E0A4634-2E40-4D08-9373-A95223C6C435","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":"Q2495511$CA19F72E-71A1-4381-8F12-558680D22085","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d7ddc70d4807f4e882c15edc383a5a1af9715a4","datavalue":{"value":"https://doi.org/10.1016/j.disc.2005.11.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q2495511$3A275D95-8E99-4B3D-A0D7-755967487D76","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a05907562fbc44d00c5fd11ceadb723dc760bd2a","datavalue":{"value":"W1993424457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495511$16C8DA91-74E0-40A8-83D4-9FDF1A0E7A7A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42285a1d8db458b68f1fe095d4cd0779f522a0e3","datavalue":{"value":{"entity-type":"item","numeric-id":1145162,"id":"Q1145162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495511$1F1648DE-A6B2-4353-9CAA-35D3B160B764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54c73ee219dd8df77a8d79732c7774cf075cfd48","datavalue":{"value":{"entity-type":"item","numeric-id":3041243,"id":"Q3041243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495511$62774152-6EDC-4E6D-A959-42654E587B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c4d18292b2e038d5efe0b3a575349166e3e55d","datavalue":{"value":{"entity-type":"item","numeric-id":4210216,"id":"Q4210216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495511$35C00335-8AE0-452C-99D8-0C6195E806B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495511$FB858E0B-4E9C-4B5B-9D72-3B64AFEA2C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e8552b292f0dc0b329a5f9f85b7801ecfa2fd90","datavalue":{"value":{"entity-type":"item","numeric-id":1613456,"id":"Q1613456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495511$EE63B4B6-65B3-48CB-820D-46439FF96E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"937795a144c8ec9cb492dda6b948f0e6d73db8b3","datavalue":{"value":{"entity-type":"item","numeric-id":1055453,"id":"Q1055453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495511$B1DFA4B3-0B24-4BD3-8340-730BD648E80D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e14f31ff1a7a95cb71a1610149f3529db45c160","datavalue":{"value":{"entity-type":"item","numeric-id":4304373,"id":"Q4304373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495511$FE13AFBD-BD26-4098-AF41-D6F4F688012A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57bb05a4bc9a975eb14c8475073c8c7d6c9dc2ca","datavalue":{"value":{"entity-type":"item","numeric-id":4032992,"id":"Q4032992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495511$D0F73A9D-02BF-4C1E-971D-BA09CA3E8AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3150d0a09e66dca5a1597fde06567f44bd3f5756","datavalue":{"value":{"entity-type":"item","numeric-id":762498,"id":"Q762498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495511$46D2AA28-BDA1-49AC-8D76-664EE12759C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b2c0af13c8770076905d2d6cf1f9ec09438fe511","datavalue":{"value":"10.1016/J.DISC.2005.11.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495511$8148700B-B655-43E8-8E2A-6F9E8C44B534","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f45e722bf74910a8133ed79ca6bbbb5e261639b8","datavalue":{"value":{"entity-type":"item","numeric-id":1613456,"id":"Q1613456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0da094d116a195c349ef788faca1df684942f78","datavalue":{"value":{"amount":"+0.868141233921051","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":"Q2495511$7C04EB40-D6B5-475D-8535-174CE00160AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"787b9a9f492a18b6a4cb1dfa2f5b09dd32ec7a80","datavalue":{"value":{"entity-type":"item","numeric-id":799696,"id":"Q799696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a60ce978e51fedf73fada480c02558717d0acc2d","datavalue":{"value":{"amount":"+0.7569493651390076","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":"Q2495511$D2978C65-FEFA-496F-BFB6-91A42B354A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"589c8775f8e32bd6018c7a655413521305a94892","datavalue":{"value":{"entity-type":"item","numeric-id":4304425,"id":"Q4304425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0784199c271170c5d1fe929113c1567f6965f5b1","datavalue":{"value":{"amount":"+0.7504544258117676","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":"Q2495511$A012172C-668B-4D3F-BB60-8CA462BD2A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c30f43066e671136814d68c0e9dc0eaed35e7ad","datavalue":{"value":{"entity-type":"item","numeric-id":897963,"id":"Q897963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6d705c5f233bd2a9e6b699cfbfe8da06bb0afe7","datavalue":{"value":{"amount":"+0.7467043399810791","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":"Q2495511$62D1CD69-DC7C-48E3-8B27-EB3042C237DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8afc6ae69d6a86f6c8825944790aad40494d2a2e","datavalue":{"value":{"entity-type":"item","numeric-id":5952389,"id":"Q5952389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e5da8baae0c5508dff3c815d34710a5ab9e6f7b","datavalue":{"value":{"amount":"+0.7466055750846863","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":"Q2495511$1F7FCCA8-0AF4-40EC-AF5F-1AA9A547C1BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2495511","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2495511"}}}}}