{"entities":{"Q2380449":{"pageid":2391192,"ns":120,"title":"Item:Q2380449","lastrevid":57883812,"modified":"2026-04-02T22:50:47Z","type":"item","id":"Q2380449","labels":{"en":{"language":"en","value":"Graph powers and graph homomorphisms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686999"}},"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":"Q2380449$9787FEEA-5EE8-4B2E-9ACE-F565902BAF73","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b11e29d9ce8ffdb50853506cea0a8c4da3d40a1","datavalue":{"value":{"text":"Graph powers and graph homomorphisms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2380449$391B1CFF-CDCD-481C-911D-8839A7D6C78F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f0d8f38d1d4d173eb12e631712e21dd7a59736d","datavalue":{"value":"1215.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380449$7206FD5E-04DF-41AC-AA80-079DB0712484","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9903203a5a576d3399db5f543b1b739f4cca399","datavalue":{"value":{"entity-type":"item","numeric-id":409402,"id":"Q409402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380449$69D1E213-2BA4-443B-854B-27BE379809DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc7396155e0529c760f980b1b36a7b8b6550cbd8","datavalue":{"value":{"entity-type":"item","numeric-id":540081,"id":"Q540081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380449$CCF52A3E-A805-43C2-AA03-44469EF4570A","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":"Q2380449$DADCF4F2-DBCC-4AAB-B1C2-62A28CAFA5D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"143e8774a45e663375c24b3b343519cf2933b18c","datavalue":{"value":{"time":"+2010-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2380449$DC4A0FCA-8A73-467D-9F0C-89618AD4463E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e5ac26b1f3ad2a50dd0aa3787ffb632853af5b6","datavalue":{"value":"https://arxiv.org/abs/0808.0362","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380449$138D09BB-C5E3-4E1D-8E5F-49697029917E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"c23e3791e49428065787bd469315c544b880b0cd","datavalue":{"value":"https://eudml.org/doc/233005","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380449$9EAA3801-80D2-4464-BC40-46900207AB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae915538e9814b44c4959e9e12e8459093875517","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1r17.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380449$F7B3F419-D3C4-467F-BA9A-0D878D4BD27A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aef08e751c7e2f476b3100da3c16fc023c978594","datavalue":{"value":"Summary: We investigate some basic properties of fractional powers. In this regard, we show that for any non-bipartite graph \\(G\\) and positive rational numbers \\({2r+1\\over 2s+1}< {2p=1\\over 2q+1}\\), we have \\(G^{{2p+1\\over 2s+1}}< G^{{2p+1\\over 2q+1}}\\). Next, we study the power thickness of \\(G\\), that is, the supremum of rational numbers \\({2r+1\\over 2s+1}\\) such that \\(G\\) and \\(G^{{2r+1\\over 2s+1}}\\) have the same chromatic number. We prove that the power thickness of any non-complete circular complete graph is greater than one. This provides a sufficient condition for the equality of the chromatic number and the circular chromatic number of graphs.   Finally, we introduce an equivalent definition for the circular chromatic number of graphs in terms of fractional powers. Also, we show that for any non-bipartite graph \\(G\\) if \\({2r+1\\over 2s+1}\\leq {\\chi(G)\\over 3(\\chi(G)- 2)}\\), then \\(\\chi(G^{{2r+1\\over 2s+1}})= 3\\). Moreover, \\(\\chi(G)\\neq\\chi_c(G)\\) if and only if there exists a rational number \\({2r+1\\over 2s+1}> {\\chi(G)\\over 3(\\chi(G)- 2)}\\) for which \\(\\chi(G^{{2r+1\\over 2s+1}})= 3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380449$E6A6E713-62BA-460B-82DA-BC3B8BA6D86A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380449$BDEE4453-4556-4978-ABA3-C0E227AAE80A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f7851b92fc2c9bb16538a7701437e122a1410b8","datavalue":{"value":"5686999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380449$BE606153-2C11-4DE5-B6C1-16359595C8AD","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":"Q2380449$710BA800-9871-4FF3-8A05-CC1B35761F5B","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"f294c0f63b073fcd4d81c5062a8b70b6ce38d6fe","datavalue":{"value":"bafkreieyf74egbojveujwuzhhgb3owdv323h5kfbp472hrbqfah3cmlphi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380449$7CE876CE-5B75-4DEF-A747-F260BDD6F796","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45561b2f9b6e240178dd5eeba81ec428308a1811","datavalue":{"value":{"entity-type":"item","numeric-id":2874089,"id":"Q2874089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"438a52432a5815e42c16e8cedc812dd36f34f045","datavalue":{"value":{"amount":"+0.841816782951355","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":"Q2380449$730887D2-BC08-4B88-BCCC-C53013F1181D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7893106fd26b86111bef38e7a905eda6f8406ba2","datavalue":{"value":{"entity-type":"item","numeric-id":968432,"id":"Q968432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4612b27356cad2d8ecc078acb86560685b646697","datavalue":{"value":{"amount":"+0.798228919506073","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":"Q2380449$E673DF33-80BB-46CA-95D5-7056775F0318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e964f2c8cf540bb12e5f1ef5396a441ea9fedda","datavalue":{"value":{"entity-type":"item","numeric-id":4243353,"id":"Q4243353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a335b40ab0515b1ad4c2f34a288517075ae6f2b0","datavalue":{"value":{"amount":"+0.7976948022842407","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":"Q2380449$B720C641-6C11-4D78-B6B0-C25D76EBD992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a417818f152296fea2ee560550a9efb701a9d9d","datavalue":{"value":{"entity-type":"item","numeric-id":5931460,"id":"Q5931460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f3790b5173b08678490c9c02d2ae7431c2946a7","datavalue":{"value":{"amount":"+0.7976946830749512","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":"Q2380449$0B0B61B4-E58C-4DF7-B698-B16792C28FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"706e980c76aa955c4f4366d32ce3ff373a56805d","datavalue":{"value":{"entity-type":"item","numeric-id":932664,"id":"Q932664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d88b181d74e7716a0387119fd769c990ca8083e0","datavalue":{"value":{"amount":"+0.7767907977104187","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":"Q2380449$3E0B7364-6123-4611-AC87-9D606CC6780C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2380449","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2380449"}}}}}