{"entities":{"Q1910584":{"pageid":1921326,"ns":120,"title":"Item:Q1910584","lastrevid":71138025,"modified":"2026-04-13T19:44:09Z","type":"item","id":"Q1910584","labels":{"en":{"language":"en","value":"A characterization of \\(n\\)-component graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 858116"}},"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":"Q1910584$55247367-AF2B-415C-9EEB-8FBC94247D30","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6b7967046bdc205c3da63ae50756eb02fbb68a7","datavalue":{"value":{"text":"A characterization of \\(n\\)-component graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1910584$89B04BED-189D-49E0-8B68-471AFED2218D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7bd550a658574c665cc2c74114d874838fbd7b55","datavalue":{"value":"0844.05079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1910584$F97AFFDC-E253-4C3A-B92A-345D9670EEBC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6dea0a5610241c63fa552bdfab6eaead3f0f7919","datavalue":{"value":"10.1016/0012-365X(95)00246-S","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1910584$B38E9064-C3F3-4997-B754-9BB784D37042","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9b4948699238fc81e6d8391932a88cba36a4819","datavalue":{"value":{"entity-type":"item","numeric-id":1136776,"id":"Q1136776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910584$C2266F28-2939-460A-9421-75747D52C537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cee48836037bfdc66d0b706c32c1387aff485bc8","datavalue":{"value":{"entity-type":"item","numeric-id":1910583,"id":"Q1910583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910584$348C8FCC-9E02-49A7-A25E-8D10DDD205D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c803686bf2fcaba4242cd6f3926ce0ef99fc6b5","datavalue":{"value":{"entity-type":"item","numeric-id":641169,"id":"Q641169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910584$5119F96A-3BA8-47F0-911C-A354BF3BECB5","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":"Q1910584$2D68CF80-C40B-4A03-86DE-4AFD3D25467A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94a9212dfee404fb85e987f5d9b2e3c6e288c670","datavalue":{"value":{"time":"+1996-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1910584$C3D09713-518A-4C95-999B-37E87DDDD7B8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"83c090c9af99fc437e6694be4c0aac1c1586b43b","datavalue":{"value":"An \\(n\\)-component of a graph \\(G\\) is a maximal \\(n\\)-connected subgraph. The authors give a characterization of the \\(n\\)-component graphs of finite simple undirected graphs. The vertex set of the \\(n\\)-component graph of \\(G\\) is represented by all its \\(n\\)-components, where two vertices are adjacent iff the corresponding components share at least one vertex of \\(G\\). The main result of the paper can be considered as an extension of an old result of Harary concerning 2-connected graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1910584$9F9252C6-85A6-4A3F-9258-BD7E39A21598","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f12e1eb1be75d4426df498c29926dc868c2e1814","datavalue":{"value":{"entity-type":"item","numeric-id":187114,"id":"Q187114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910584$1BE4001C-EB36-4C77-A605-76B8BC1C0850","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1910584$666AF78E-DE29-46E5-A054-B23AE9B14E30","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41aa0c023b50a9d657e67dee838a6c2c0f6c583c","datavalue":{"value":"858116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1910584$62815956-A9C3-43DF-963F-D615F85F27B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89637058ec4fb31a987fb3056088b8f52b77eaf9","datavalue":{"value":"components","type":"string"},"datatype":"string"},"type":"statement","id":"Q1910584$71CE8CC9-0922-402B-B86D-6BE74E1AA11A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1910584$B58600E4-A284-42FE-A282-E30B132A1F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c89639778a113cbe54a2efcba7f98ccd79f62275","datavalue":{"value":"characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1910584$62B9D6A9-4819-4E17-A3A1-866BCFF10BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38a0705a879908b6bcb3691cff6109b76ac4a139","datavalue":{"value":"\\(n\\)-component graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1910584$90EAF197-5DA3-4FAA-8D44-27277267B628","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":"Q1910584$737B6ED7-1565-4188-B080-5AD88FC3714E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"def5ee496fd91efb11e5314f6e6321fa18f575fe","datavalue":{"value":{"entity-type":"item","numeric-id":3851097,"id":"Q3851097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910584$A61DCFCF-9E84-4603-A228-FB17E621B47E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910584$AB1D65F4-9744-4F04-A5AB-497938045F03","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fba81102c97a65c5ed7e31301bac936eea06578f","datavalue":{"value":{"entity-type":"item","numeric-id":3689215,"id":"Q3689215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd112cd245c8afd95dd4d44b3e0360f1753aacc9","datavalue":{"value":{"amount":"+0.7486647367477417","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":"Q1910584$ABB88782-4DB7-4155-B425-9F3BA1C818BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7199a03330f23c054e56703982df41cee4ad2b9","datavalue":{"value":{"entity-type":"item","numeric-id":4205456,"id":"Q4205456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4942eacf6c6271728e228eafc719ef38fb21f50a","datavalue":{"value":{"amount":"+0.729086697101593","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":"Q1910584$78176FFB-EDDE-4546-AD76-4BED4D030DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d66d0b698b04ebafa7ab012e06cb16d3063929a","datavalue":{"value":{"entity-type":"item","numeric-id":3204497,"id":"Q3204497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eff47c32cf147b3a68e80618c2c5920511eb5148","datavalue":{"value":{"amount":"+0.7253493666648865","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":"Q1910584$1E820A49-DB78-4340-B52B-74636835D80B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"419203e4aa644a1907438fe92be0c76f849661c4","datavalue":{"value":{"entity-type":"item","numeric-id":705749,"id":"Q705749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4aef504df0903f418ca5acfc5603a4167a29701","datavalue":{"value":{"amount":"+0.7249825596809387","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":"Q1910584$B64C3034-3CA7-4377-BD85-C97E3E8D114A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46f0a28c7a0ca3f88e7ad496c906d95fba2e200b","datavalue":{"value":{"entity-type":"item","numeric-id":1074599,"id":"Q1074599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c5640e45ee2fe701e1c5f6a19c6fd0065b20026","datavalue":{"value":{"amount":"+0.7203840613365173","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":"Q1910584$DBCF7204-9178-4AC4-AFE6-9FCDC9338145","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A characterization of \\(n\\)-component graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_characterization_of_%5C(n%5C)-component_graphs"}}}}}