{"entities":{"Q1179740":{"pageid":1190489,"ns":120,"title":"Item:Q1179740","lastrevid":69837483,"modified":"2026-04-13T10:40:56Z","type":"item","id":"Q1179740","labels":{"en":{"language":"en","value":"Some properties of graph centroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 25297"}},"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":"Q1179740$336AE84C-8B92-4C0E-B936-1444427C8488","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f5a0429dbdb3ac5601fb67d6e1b30d7cc58fd306","datavalue":{"value":{"text":"Some properties of graph centroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1179740$7B49A282-C4BD-450E-AB52-4BCAF2601A71","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f16b03e2507b39fd537db2b47d79a4b0e53d78fd","datavalue":{"value":"0747.90103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179740$BE7C2CC8-232A-469C-9AFC-C4110102F3D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f07780b56b59bd94688ade89bc3a8e12f23652da","datavalue":{"value":"10.1007/BF02115757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179740$19C59C06-E226-43BB-A08E-30AF4C89A617","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179740$C84B70DB-36EC-411E-9E24-A5C978853801","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70844ffc4666eabac4e20376c648613dbe8620f7","datavalue":{"value":{"time":"+1992-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1179740$855060FA-E735-4552-BC9A-4827D9E9875C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e90590dce51e9c6ba20af6802954d8e9d80ac6c6","datavalue":{"value":"Let \\(G=(V,E)\\) be a graph. A path \\(P\\) in \\(G\\) is said to be chordless if the only pairs of vertices on \\(P\\) that are adjacent in \\(G\\) are consecutive along \\(P\\). A set \\(S\\) of vertices is said to be convex if \\(S\\) contains every vertex on every chordless path between vertices in \\(S\\). The weight of a vertex \\(u\\in V\\) is denoted by \\(w(u)=\\max\\{| S|\\mid u\\in S\\) and \\(S\\in{\\mathcal C}\\}\\) where \\(\\mathcal C\\) is the family of convex subsets of \\(V\\). Then, the centroid of \\(G\\) is defined to be the subgraph of \\(G\\) induced by vertices with the smallest weight. This paper provides some necessary and sufficient conditions for a graph to be a centroid of another graph even itself. Applications of the results to some particular classes of graphs such as chordal Halin and series- parallel are also discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179740$9C5A741E-57DC-4CD2-AF28-61840086020B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f4aed06ce87e48c8c58fd5d268ea91779fe40edf","datavalue":{"value":{"entity-type":"item","numeric-id":176697,"id":"Q176697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179740$7A1413CE-EE4D-4919-870B-58DA2FEBBC8E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179740$9CC1F5E8-0759-4BF8-AE36-3F954D2376FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179740$1E43304E-B583-4E18-B760-295552E43F06","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"88a634d01923e226a1f936a594e41c4a2e583f35","datavalue":{"value":"25297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179740$636B7A84-2345-4089-9D19-F495B484955E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"deaffbcc2f5b7e7dbb1ba943db5faf643e45169b","datavalue":{"value":"clique separator","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179740$88D94C1F-03C6-4B19-A5B5-733909263C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f582a718272f378714c41be3f95da8bfaf560de","datavalue":{"value":"chordless path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179740$5B106202-6752-4515-BD1E-0EF2A543DB42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"918f369d048788a15a8aab3f903b910a7c25b375","datavalue":{"value":"centroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179740$D826E317-BFDE-4E52-A5B1-89E03D0833D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4bd90bf0fb30f56756cb1cce0e89b61befba43e7","datavalue":{"value":{"entity-type":"item","numeric-id":1109780,"id":"Q1109780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179740$9DA51CA4-6E41-4134-B671-F636B25C6ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4199cd531741d7933ab06a9471f7bf36907a191f","datavalue":{"value":{"entity-type":"item","numeric-id":583878,"id":"Q583878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179740$27EC0DC9-BCB1-480D-9A0B-B0E1FBADAA65","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":"Q1179740$27F6E5EB-FB18-4FBE-8DC1-262BC04E2E1A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179740$E12FC117-97C2-4C44-9DD0-33F845C3F324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1fc23e3fdbc14d592d2bb540feda88d75a3ba44","datavalue":{"value":{"entity-type":"item","numeric-id":3718757,"id":"Q3718757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179740$7AFA74FB-2394-44F3-ACAE-D0BDD61E4CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c0194643ef28e9a8173abc6bbf30f54f1d43084","datavalue":{"value":{"entity-type":"item","numeric-id":1246434,"id":"Q1246434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179740$B24DC9DE-E241-4838-9098-717C64128C3A","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":"Q1179740$04C2D4AB-8DFD-4B6C-9355-C847F0C7F062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"504295ab6ede06f72a77125fc9a02f368947b8a5","datavalue":{"value":{"entity-type":"item","numeric-id":3940405,"id":"Q3940405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179740$12BD6893-28E4-4293-BA89-AD5738B85467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3518853c41edb4b711cc04a3e874f65d8873e402","datavalue":{"value":{"entity-type":"item","numeric-id":3912586,"id":"Q3912586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179740$F8FF2389-C4BA-474E-A649-206AC6FB1AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d95934222a6de7a586d201fcbdb4e17ec0b5dbc8","datavalue":{"value":{"entity-type":"item","numeric-id":1065391,"id":"Q1065391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179740$6CA9EA56-A5D4-4B0A-B204-B74336134704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f994b9688ce0bd52ac95c62a663d5a5774fdfb12","datavalue":{"value":{"entity-type":"item","numeric-id":799698,"id":"Q799698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179740$9EB2144F-5983-4058-A019-B58B5672CF59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f88392e2d96e6b20b42940bf56c1735eaf4e5420","datavalue":{"value":{"entity-type":"item","numeric-id":3291034,"id":"Q3291034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179740$48E51AB9-41B2-40A2-9350-68E981190D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b8fdf0cba03e58dcf289002a2fea132987bff4","datavalue":{"value":{"entity-type":"item","numeric-id":5750879,"id":"Q5750879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179740$12D8ED9C-6A7E-4917-A1C1-AA50E6612CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86f724563393eb93a21920451acf64e36a2a1dbd","datavalue":{"value":{"entity-type":"item","numeric-id":4731222,"id":"Q4731222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179740$90D0D8EC-AE95-49BF-A0AC-FB443D30452E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee5f4aea9a7c361482d25ba660afa7b0829ef2cc","datavalue":{"value":{"entity-type":"item","numeric-id":4091979,"id":"Q4091979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179740$EA3F2216-E923-4B3A-90C9-5BB2A4B3CE11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de61e7d934ed1fd9dd26133ff7977c6565ca987b","datavalue":{"value":{"entity-type":"item","numeric-id":1155631,"id":"Q1155631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179740$57437C22-BCFE-49BD-8D40-59B8D4CC998C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c83322ec89a0879c019f012ce18dfec20bc796","datavalue":{"value":{"entity-type":"item","numeric-id":1062072,"id":"Q1062072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179740$06F92ED6-7975-4806-9C32-093689B72213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57609311ab52facb5deb03d7232628cde9d2ac26","datavalue":{"value":{"entity-type":"item","numeric-id":3988289,"id":"Q3988289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179740$489BFFC5-1049-4FFD-9C30-3B1E40A0BFEA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e111f2c92bf63d3b59360ff42b4df5ca2ba4790c","datavalue":{"value":{"entity-type":"item","numeric-id":4731222,"id":"Q4731222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"979e9a9633168dc7b5c6d534cde172d5b55c1f41","datavalue":{"value":{"amount":"+0.879552960395813","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":"Q1179740$F962ED8B-BF9D-4E83-AC92-492EBFBF0F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e585a97eb80ba3d98ea350c290f2a3f904ace466","datavalue":{"value":{"entity-type":"item","numeric-id":5750879,"id":"Q5750879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a6f5e161f43a1ac56d53e8410da0a2e068bac2b","datavalue":{"value":{"amount":"+0.8461991548538208","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":"Q1179740$ED5C3C86-4BB4-434E-8160-3B601E09682F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"439fab46f466b304e4f1a7d3e5d8a519ca0c444a","datavalue":{"value":{"entity-type":"item","numeric-id":3216699,"id":"Q3216699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d28844f120fe8b98fe66afb72f82e38edf1ea55a","datavalue":{"value":{"amount":"+0.8436396718025208","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":"Q1179740$71981B8C-F1FA-42F6-8FD2-200D2120527A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab3bd775c8386cae9519302362c495da23215857","datavalue":{"value":{"entity-type":"item","numeric-id":3988289,"id":"Q3988289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d481218849cf4b6a54125ce9aa593457d4e089b0","datavalue":{"value":{"amount":"+0.799912691116333","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":"Q1179740$16C2EBFC-6644-40C5-B63C-D5E2F30EBF90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df88d4778d81b8bd7f75249383462eda1717eb39","datavalue":{"value":{"entity-type":"item","numeric-id":1092069,"id":"Q1092069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c79b24a0f6ea68c8d872cb50e8ba0b9e5d92b17","datavalue":{"value":{"amount":"+0.7980820536613464","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":"Q1179740$79E3E4D6-0FCC-42CF-8CA4-8F48BD4D2307","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some properties of graph centroids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_properties_of_graph_centroids"}}}}}