{"entities":{"Q1024301":{"pageid":1026149,"ns":120,"title":"Item:Q1024301","lastrevid":66045462,"modified":"2026-04-12T07:09:49Z","type":"item","id":"Q1024301","labels":{"en":{"language":"en","value":"Strongly distance-balanced graphs and graph products"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5565550"}},"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":"Q1024301$BFABBD67-4438-4325-B02D-50BFEB18FB73","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"046325238baf0829a393b298adc17b4cb858095f","datavalue":{"value":{"text":"Strongly distance-balanced graphs and graph products","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1024301$EEA31B73-D8B8-4E62-91B1-EC203998E456","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3354c690490d7e69af36e36bcbba0bb02e705505","datavalue":{"value":"1185.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024301$22B047F3-AB21-478F-A6B5-12598C06C33A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af4d5502387325861da40f5796f708c66d453b9a","datavalue":{"value":{"entity-type":"item","numeric-id":344874,"id":"Q344874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024301$69087FD7-14FD-47BD-82B7-EA1CCA1222BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71a8dc3d86060275878e1cb9f9d57d7a4119f48e","datavalue":{"value":{"entity-type":"item","numeric-id":409385,"id":"Q409385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024301$2CF675F0-292A-422C-97E5-15AF18098B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e0339291d937e91eb7e6803607f72d0526f1fbc","datavalue":{"value":{"entity-type":"item","numeric-id":279208,"id":"Q279208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024301$33F1994C-7469-4368-B8EE-AF1D29095DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"034d09e9befb2992e01c697230261284177e8178","datavalue":{"value":{"entity-type":"item","numeric-id":389495,"id":"Q389495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024301$700A8270-12A8-4CCB-A2A1-28B92E8036C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"15b9dcf7643b3299814956c999563ed81d3e22e1","datavalue":{"value":{"entity-type":"item","numeric-id":497302,"id":"Q497302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024301$A2DD0AE9-AD1F-43C6-9A8E-EB2C304144FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfcbf18ad24b4873b8817d03bca9dc39cd0f5677","datavalue":{"value":{"entity-type":"item","numeric-id":967438,"id":"Q967438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024301$3ED1E250-6FB8-41E9-A422-951EEB280058","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024301$816FA0F3-CEE8-4786-9F3B-A6806A4B157F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b56d9fd9827ead92e1d841b592f7852bcfece777","datavalue":{"value":{"time":"+2009-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1024301$8DA47F3C-E679-4F2A-94EE-BF5B03AE6BD5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3bd562cbfbdf8ddfff8d4fd6a7cd0a0ddbb388ca","datavalue":{"value":"A graph \\(G\\) is distance-balanced if for every edge \\(uv\\in E(G)\\),   \\[ \\left|\\left\\{x\\mid d(u,x) < d(v,x)\\right\\}\\right| = \\left|\\left\\{x\\mid d(v,x) < d(u,x)\\right\\}\\right|, \\]  where \\(d(u,v)\\) is the length of a shortest path between \\(u\\) and \\(v\\) in \\(G\\). \\(G\\) is strongly distance-balanced if for every edge \\(uv\\in E(G)\\) and every \\(i\\geq 0\\) the number of vertices \\(x\\in V(G)\\) with \\(d(x,u)=d(x,v)-1=i\\) equals the number of vertices \\(y\\in V(G)\\) with \\(d(y,v)= d(y,u)-1=i\\). The vertex set of the Cartesian product/the direct product/the strong product of two graphs \\(G\\) and \\(H\\) is \\(V(G)\\times V(H)\\). In the Cartesian product \\(G\\square H\\) two vertices are adjacent if they are adjacent in one coordinate and equal in the other. In the direct product \\(G\\times H\\) two vertices are adjacent if they are adjacent in both coordinates. The edge set of the strong product \\(G\\boxtimes H\\) is the union of \\(E(G\\square H)\\) and \\(E(G\\times H)\\). The results of the paper are: {\\parindent=6mm \\begin{itemize}\\item[(1)]\\(G\\boxtimes H\\) is strongly distance-balanced if and only if \\(G\\) and \\(H\\) are strongly distance-balanced. \\item[(2)]Let \\(G\\) and \\(H\\) be connected bipartite graphs. Then the connected components of \\(G\\times H\\) are strongly distance-balanced if and only if \\(G\\) and \\(H\\) are strongly distance-balanced. \\item[(3)]A connected graph \\(G\\) is distance-balanced if and only if \\(M(G)=V(G)\\), where \\(M(G)\\) is the set of all vertices \\(x\\) of \\(G\\) for which \\(\\sum_{v\\in V(G)} d(x,v)\\) is minimal among all vertices of \\(G\\).  \\end{itemize}} It follows from (3) that recognizing if a graph \\(G\\) is distance-balanced can be done in \\(O\\left(|V(G)|\\cdot |E(G)|\\right)\\) time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024301$FCBA0DF4-D090-4ADF-8187-A01932F92243","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c4d08f81dccf0def423a8aaa09abdd52c85c61ef","datavalue":{"value":{"entity-type":"item","numeric-id":185062,"id":"Q185062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024301$EF5AFA79-757D-4C95-957D-16C13F954BF4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024301$78DDA00B-6A4C-474A-97EB-17C8ED66657F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024301$824F4266-2369-4DCC-92B5-D1B30C74B82E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb72b6a371ab9f2c6dd45ed97e6c2256fda3e375","datavalue":{"value":"5565550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024301$3353E647-A1D7-4FE4-8EA3-51C71795CF89","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"239dce38e4c8d08640d38d5caead9aeb00a5dfe5","datavalue":{"value":"distance-balanced graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024301$02C28FF9-D556-42CC-AE61-58155AB694A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfd23c0ce5a578a6eb1ed010ddafd8aebe85614f","datavalue":{"value":"strongly distance-balanced graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024301$4008FD28-1C32-452F-8A9C-D9670E7F4ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22bfb5290267123d54bba59d5bb5699bc262a8ca","datavalue":{"value":"graph product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024301$27C9A9FC-3BD7-48FF-ADE7-27CCCB67C4F3","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":"Q1024301$1E6A57A2-08F7-4FF1-86F4-C9188F0E3705","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"058076d807225e139c5bee23f24db324b2c41cd3","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2008.09.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q1024301$7D898E57-5EBB-42B6-9E52-7D2D8ED3B117","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a487a7cec0ef777fd94fbcf413888fcd10dec289","datavalue":{"value":"W2056944495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024301$69F18048-FBFD-4830-8FA6-9BAD13CDC842","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e680c8705b4de6bb30c78ce79f1bc81b579d235","datavalue":{"value":{"entity-type":"item","numeric-id":2784516,"id":"Q2784516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024301$2ED3215D-FE62-450C-AC1D-5B7C35F89EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3066e173f221996f668e36e0aeb3c136df38a1b","datavalue":{"value":{"entity-type":"item","numeric-id":5463557,"id":"Q5463557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024301$49F4CF02-A92B-436F-A9DA-BB5DE8D59326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"213eb7c90fabbf3694618b10a801b049f1ba2f0c","datavalue":{"value":{"entity-type":"item","numeric-id":2761049,"id":"Q2761049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024301$EB6478E0-BD72-426C-9B89-7F9A345FC2B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97bd0bb0da0bbc97dbb09091ca625479e6a9a44a","datavalue":{"value":{"entity-type":"item","numeric-id":4523707,"id":"Q4523707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024301$BA5B6364-99DB-4516-AF17-4C158A922B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"750f7e8a5f8a99733be3ed6283d59e06fbad277c","datavalue":{"value":{"entity-type":"item","numeric-id":938213,"id":"Q938213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024301$57C09FAD-E278-4D31-B286-87425D395640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c1347d70a672e3a15b94e28adebdb59ad5ab769","datavalue":{"value":{"entity-type":"item","numeric-id":4028285,"id":"Q4028285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024301$6E6ABA32-35F1-403B-A167-8B47E880BAA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ff235e2e74b15cf2c6e8b38f6be7560193615eb","datavalue":{"value":{"entity-type":"item","numeric-id":4677949,"id":"Q4677949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024301$8998161B-FB8B-4EAC-8DEE-8923CAE37E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d43901ee6c3d1813c73ef8fc2cadccb929818eb6","datavalue":{"value":{"entity-type":"item","numeric-id":2501561,"id":"Q2501561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024301$32A37A9B-981E-4C3E-AFA4-8243C56D4466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc54ccb24b2d1d48f932acffdc539b4ed54e7a32","datavalue":{"value":{"entity-type":"item","numeric-id":3184283,"id":"Q3184283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024301$D390AC5B-AC4A-4C83-B50F-93E2B1F8BB96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5926a2a57da98aff3776fefc04a5904bec138c8","datavalue":{"value":{"entity-type":"item","numeric-id":3890724,"id":"Q3890724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024301$92481A05-76BB-4263-97D8-B88A3A5FF2E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ec0910967bca5d91847774af09bfe719ace655b","datavalue":{"value":"10.1016/J.EJC.2008.09.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024301$39898937-13E0-4C76-8E24-E5A940D7CAF3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1bb55a8ce1d6ae75c0d183626b9dba934aefec3","datavalue":{"value":{"entity-type":"item","numeric-id":2674566,"id":"Q2674566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2eda4110bcd795d1bf667a9c4f6eb51b2c7c1232","datavalue":{"value":{"amount":"+0.8367319703102112","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":"Q1024301$DC219583-9F19-4D54-B53D-B6512296C828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75b2776e72f1a4dde4e2d6ed353b2275d5b0b67e","datavalue":{"value":{"entity-type":"item","numeric-id":5226878,"id":"Q5226878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07b3b9e49b053a095c374a1fc823ad58d1ef9f9f","datavalue":{"value":{"amount":"+0.8284289240837097","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":"Q1024301$066E2EA9-5A19-46CF-976E-5594601F8510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df1bbdabdab38050123b91e6d4b0616e397301f5","datavalue":{"value":{"entity-type":"item","numeric-id":938213,"id":"Q938213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd2540dd9d7e3e482fe9b6e8e631707ebf0ae30e","datavalue":{"value":{"amount":"+0.8230399489402771","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":"Q1024301$8F1A6D34-F814-48A7-918C-14C007781A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89522b82bfea2226f60d0d7d37a27bd08c689209","datavalue":{"value":{"entity-type":"item","numeric-id":3184283,"id":"Q3184283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79630c3015ced7dc6f447f2424ed9d89449bc2d8","datavalue":{"value":{"amount":"+0.8175224661827087","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":"Q1024301$A863B011-3D23-43CB-9209-FFE862E0ECFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"614f9107f4ef6e228c1b459daf313bcd083d1101","datavalue":{"value":{"entity-type":"item","numeric-id":2657092,"id":"Q2657092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b08e3d7474345b0715e5d88a76844d8362b33bd","datavalue":{"value":{"amount":"+0.8170517683029175","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":"Q1024301$C861CE2D-B0D8-4F52-B667-114150223CCE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Strongly distance-balanced graphs and graph products","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Strongly_distance-balanced_graphs_and_graph_products"}}}}}