{"entities":{"Q1309467":{"pageid":1320217,"ns":120,"title":"Item:Q1309467","lastrevid":68424198,"modified":"2026-04-12T23:37:03Z","type":"item","id":"Q1309467","labels":{"en":{"language":"en","value":"Some special realizations of partition matrix sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 473127"}},"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":"Q1309467$619DF95B-C0C1-479A-AA5E-AE022C6C399A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95060aefa724c697f7ae14623fb17a4176f24a67","datavalue":{"value":{"text":"Some special realizations of partition matrix sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1309467$49E93685-3D7E-478B-99CF-C674C2D76674","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e8a88b7a79c9480ce4e07783fca74921b1d418cb","datavalue":{"value":"0806.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309467$A2311414-D129-4109-84CE-3E2C1597F6DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"327f7c69c622995c7818ac35a7e1fba463fb9455","datavalue":{"value":"10.1016/0012-365X(93)90549-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309467$1A4FA4FB-F2B0-42A7-A05A-376F9033E941","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":"Q1309467$0F8E5E11-6ECF-49A6-9617-D0CEE9464D12","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"92112234a474f78049341bfb55637019f67e54ac","datavalue":{"value":{"time":"+1993-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1309467$1D795189-101B-43B5-A87A-15D1A83F79B5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9eab36f9ac39dcdde1aa3b880dbb9efa1608c769","datavalue":{"value":"The notion of a partition matrix sequence of a graph is considered. Let \\(G= (V,E)\\) be a graph and let \\(P= (V_ 1,\\dots,V_ k)\\) be an ordered partition of the set \\(V\\), where \\(V_ i= (v_{i1},v_{i2},\\dots, v_{is_ i})\\), \\(i= 1,\\dots,k\\). For every \\(i\\) \\((1\\leq i\\leq k)\\) there is a \\((k\\times s_ i)\\)-matrix \\(M_ i(G)= (a^ j_{i\\ell})\\), where \\(a^ j_{i\\ell}= | V_ j\\cap\\Gamma(v_{i\\ell})|\\), \\(\\ell= 1,\\dots,s_ i\\); \\(j= 1,\\dots,k\\), and \\(\\Gamma(v_{i\\ell})\\) denotes the set of all neighbours of \\(v_{i\\ell}\\) in \\(G\\). The sequence \\(M_ P(G)= (M_ 1(G),\\dots, M_ k(G))\\) is called the \\(P\\)-matrix sequence of \\(G\\). In the paper \\(P\\)-matrix sequences of connected graphs, \\(r\\)-edge connected graphs and trees are characterized.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309467$0B15D960-0346-419F-9656-52FED15C3C0C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309467$48B705B4-75DA-4989-923B-8027DF07CCA9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"404348ef598e07e755c8ce2ff65e09bf97349253","datavalue":{"value":"473127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309467$EEDAF02B-45AC-4071-94F7-3AB525B40DF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d9334114ad1b6995adccf6130498696eb0fd696","datavalue":{"value":"partition matrix sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309467$65682CA6-0D33-4ED1-AC73-9C9B7EB47E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da6fd230e946f651550325f1bf7ee49fe180d757","datavalue":{"value":"ordered partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309467$10D19A99-9D5A-49F9-9D8B-626C88DE91BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cac3d7537d7b127540b52ba6ecd5cf0898e80700","datavalue":{"value":"\\(P\\)-matrix sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309467$08A852F6-30E6-432E-8AE6-5C713C2A7AFD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5948ea17f65e09a8dc85a28a15bd685f1d281985","datavalue":{"value":{"entity-type":"item","numeric-id":237451,"id":"Q237451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309467$4AAD1331-3106-4A06-A038-ED9C7D53DC7F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8e5e75dedf8ab0bb7287ae40896accfbf134619f","datavalue":{"value":{"entity-type":"item","numeric-id":1770495,"id":"Q1770495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309467$2A1B76D6-E6C0-4196-A85A-CCAEA061E3DA","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":"Q1309467$D1ECA222-1992-4EBF-A6D1-92D363AA5952","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309467$098CE856-746E-4062-A2F3-29805F1985DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d94de593dd5b2ebf5a327cdfbb5e515380f3a0b3","datavalue":{"value":{"entity-type":"item","numeric-id":5732669,"id":"Q5732669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309467$FDB64DC2-D766-490C-9FC2-0EBA3D09B921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b11619a2fdb2060ffa8e3ea1e139344e1615e32","datavalue":{"value":{"entity-type":"item","numeric-id":3287781,"id":"Q3287781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309467$A8D8D687-27B0-4B5D-978D-E60681FDB4A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89c2810c9714c77fd32d11a9ad9e59db22e9984a","datavalue":{"value":{"entity-type":"item","numeric-id":1161530,"id":"Q1161530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309467$F97441C8-DE22-4B7A-9F5A-95913F88ACDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"873dc7bf67e447db4d96edba9b1d14a1df75d9ab","datavalue":{"value":{"entity-type":"item","numeric-id":1394360,"id":"Q1394360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309467$57EA5930-2D28-48D7-8C77-06EC91CA66BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46dc5b3ba5af90db0a677a240fdbba7a8127e207","datavalue":{"value":{"entity-type":"item","numeric-id":3812278,"id":"Q3812278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309467$34F07ED0-5FB0-48E5-B21B-D934A22916EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60a63a314c79c2176dc460ec8f99211550c9a509","datavalue":{"value":{"entity-type":"item","numeric-id":3977500,"id":"Q3977500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309467$361192E0-DCF4-4A93-8E71-C54CB6BB5FEC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c708da2d98abb569f2321b2b643fe1901cf87417","datavalue":{"value":{"entity-type":"item","numeric-id":3977500,"id":"Q3977500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc316e3d1748d1a7a5f47a29424ae563c3a6e137","datavalue":{"value":{"amount":"+0.814287543296814","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":"Q1309467$CA82A1D9-3EF2-4F09-A628-272FFCCF2847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aad6aed88f31a2e8b323eae1a5dbd922c1919257","datavalue":{"value":{"entity-type":"item","numeric-id":4293775,"id":"Q4293775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fa563858ecc36881ce33525aed9230508c5e98a","datavalue":{"value":{"amount":"+0.8123986721038818","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":"Q1309467$4A9DE913-7B19-4072-A002-47C52993CDDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a83d8ee4e6c7c72cbd7243c96e6e2342928aace","datavalue":{"value":{"entity-type":"item","numeric-id":1176030,"id":"Q1176030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7196b927dff98e59ad44a8602cc96fcbc147abb7","datavalue":{"value":{"amount":"+0.8069320321083069","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":"Q1309467$A50F4D3A-07EE-4074-A3C9-5D73C9193D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b4a832d8829c27acd2d56df6f81c675fb8d928f","datavalue":{"value":{"entity-type":"item","numeric-id":3222889,"id":"Q3222889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad1699fbc92bc2dc0da105180b107d7180fa2827","datavalue":{"value":{"amount":"+0.8037418127059937","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":"Q1309467$9A23E3F8-4E95-4F5A-A67D-78F09B9A45DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ab123e3f91a044791dd7dfa94be40614eacc7e4","datavalue":{"value":{"entity-type":"item","numeric-id":3682494,"id":"Q3682494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd4c15193cfad0680785388bce5b81d7c6d1dc63","datavalue":{"value":{"amount":"+0.762231171131134","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":"Q1309467$7E416B5C-F4E7-4219-9741-627540596800","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some special realizations of partition matrix sequences","badges":[]}}}}}