{"entities":{"Q1408522":{"pageid":1419262,"ns":120,"title":"Item:Q1408522","lastrevid":68635365,"modified":"2026-04-13T01:05:26Z","type":"item","id":"Q1408522","labels":{"en":{"language":"en","value":"The neighborhood characteristic parameter for graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1985361"}},"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":"Q1408522$2EE7D7FF-6A26-41CE-9034-10544B54A41B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ec0bcc57a755718f84e1209839ca760d3d31a5e","datavalue":{"value":{"text":"The neighborhood characteristic parameter for graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1408522$392C8AD0-A362-4FE1-B38F-9819B258D2F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"10515d0f660f0fbb37c557743e1172c673391338","datavalue":{"value":"1023.05118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408522$D867B9EC-65BD-4690-B2A2-DD358F188FBD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"703b1f79ea71713ba8c8eda07544b2290c123390","datavalue":{"value":{"entity-type":"item","numeric-id":376560,"id":"Q376560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408522$D6878AA4-DF3B-405A-82C2-024A37D59513","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":"Q1408522$C2FCAD44-442F-4725-82A3-386A781D997D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffc36665ea69503c6948e34d2a86d40c9d3697d9","datavalue":{"value":{"time":"+2003-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1408522$FAAAF15F-A5D7-4307-BFEB-72D9F43DF186","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0238519971b7f375663bf347ea35397a588b244b","datavalue":{"value":"https://eudml.org/doc/122972","type":"string"},"datatype":"url"},"type":"statement","id":"Q1408522$FA8C0D97-1F7E-4F1E-B011-23E636441F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"8991ad811ce9f512b953a99309bc34c08792a7d5","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_10/Abstracts/v10i1r20.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1408522$2F79687B-14BF-44BC-829C-7ABC4DF40E50","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"896072da0fa136feeedeb701d56c882f7ada71d5","datavalue":{"value":"Summary: Define the neighborhood characteristic of a graph to be \\(s_1 - s_2+ s_3 - \\cdots\\), where \\(s_i\\) counts subsets of \\(i\\) vertices that are all adjacent to some vertex outside the subset. This amounts to replacing cliques by neighborhoods in the traditional `Euler characteristic' (the number of vertices, minus the number of edges, plus the number of triangles, etc.). The neighborhood characteristic can also be calculated by knowing, for all \\(i,j \\geq 2\\), how many \\(K_{i,j}\\) subgraphs there are or, through an Euler-Poincare-type theorem, by knowing how those subgraphs are arranged. Chordal bipartite graphs are precisely the graphs for which every nontrivial connected induced subgraph has neighborhood characteristic \\(2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408522$379947FA-4B31-4EC7-8F75-2EB288E99E14","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408522$82B82B46-2F70-44AE-B675-B4A68B4202BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408522$DF70C0A1-B7ED-4C75-AF6E-3F6963E12BF0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"064aa269e1c7711df515fcc486ade115add76f36","datavalue":{"value":"1985361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408522$FBD7C448-66E2-459C-A528-1387A14F32A7","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":"Q1408522$27672E1F-BF3E-43B4-8384-3E0D0E3AA1A9","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"cc97b36550d798d232743d114dbab2d8b5e76646","datavalue":{"value":"bafkreidasohrrbj7ytx6zqquzspzmf6rfickbfxxyf6jdyzslab3zm7r7q","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408522$9F3E41AD-A645-4734-B664-45DB48AB67B8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6f77c3551a8364b4e9250fb9c989297e86f5ca8","datavalue":{"value":{"entity-type":"item","numeric-id":2839257,"id":"Q2839257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b5827ea676dc43163c6873de972502ecc8ca67e","datavalue":{"value":{"amount":"+0.93083775","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1408522$924976BA-36EA-4191-B343-690BA52531C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fc83ef3f7d6c21f7959bc8cfff2d3c9a471a1c9","datavalue":{"value":{"entity-type":"item","numeric-id":944739,"id":"Q944739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef2b1ac104e44eb4ba410a676fb07b923913c9b9","datavalue":{"value":{"amount":"+0.9216114","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1408522$C1BEDB53-6F75-4FBB-A793-7FBD48DF5DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2188b8cece1043f7057c77f18285cf60aa03d2d","datavalue":{"value":{"entity-type":"item","numeric-id":3820642,"id":"Q3820642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83d8612196456131af30c5941c3cdd838bdb9927","datavalue":{"value":{"amount":"+0.91376907","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1408522$0952DC94-25A0-487F-9D00-8ECD135C3B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39f8729fd47bf89f6b876917558e2422b8da0b4d","datavalue":{"value":{"entity-type":"item","numeric-id":4351073,"id":"Q4351073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"186f3f8d3aab8de688028c16dd90f92f4dcd6353","datavalue":{"value":{"amount":"+0.91109765","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1408522$F0B000C2-4748-4380-85DC-9E06FF6196FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30316f13bfcf4e8a430466c9838baf834aa5b138","datavalue":{"value":{"entity-type":"item","numeric-id":1057885,"id":"Q1057885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c7211ea4123df752085df6cd74e125e5cf3d945","datavalue":{"value":{"amount":"+0.9069912","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1408522$53185833-B064-474C-B07E-0B8FD52F1FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6b05b80fff48c38ea1f8e7f8bef775b5f7ff4a3","datavalue":{"value":{"entity-type":"item","numeric-id":1194312,"id":"Q1194312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47788515b4457a211ef308639ae7c67af2916b5e","datavalue":{"value":{"amount":"+0.90315056","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1408522$9EA0B36E-D182-4EF4-B126-7A6D1F233741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d61b1a677b3e537b33318ec8985844d27f4e76b1","datavalue":{"value":{"entity-type":"item","numeric-id":3828044,"id":"Q3828044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a38b657d063a9e5c06b3087f0c361cb8260c825b","datavalue":{"value":{"amount":"+0.897761","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1408522$625F48B9-B763-4939-916E-01B995DDEFDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e417ff1d597eec0963c8f45ac6c0c88a6c1d796","datavalue":{"value":{"entity-type":"item","numeric-id":4203042,"id":"Q4203042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70dfe960e842ad8654213123275fc1736ca2d9f3","datavalue":{"value":{"amount":"+0.8954473","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1408522$553798F1-E7F6-453A-A04D-AEF051BA272B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42b531ea2e3cd46da6ca57f66d1b0f854b79f1c9","datavalue":{"value":{"entity-type":"item","numeric-id":5503343,"id":"Q5503343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"368d9782247d623c5e818751d1d487e324d72622","datavalue":{"value":{"amount":"+0.8934823","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1408522$728A1F63-A562-4E53-B2FD-05DE87D83E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d1c6ddd61bf65e3ad3357f791d332d6f8e2cfa4","datavalue":{"value":{"entity-type":"item","numeric-id":5279187,"id":"Q5279187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7218958937e15e331404e584a4fb3241615b1d57","datavalue":{"value":{"amount":"+0.8926048","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1408522$2DE59C10-D5D3-4193-8F71-DAD89A9F5FA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The neighborhood characteristic parameter for graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_neighborhood_characteristic_parameter_for_graphs"}}}}}