{"entities":{"Q1378512":{"pageid":1389252,"ns":120,"title":"Item:Q1378512","lastrevid":70771806,"modified":"2026-04-13T16:49:14Z","type":"item","id":"Q1378512","labels":{"en":{"language":"en","value":"On the function ``sandwiched'' between \\(\\alpha(G)\\) and \\(\\bar\\chi (G)\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1118004"}},"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":"Q1378512$6ACBD9AA-50B3-41DC-B15E-D8566C533369","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f133805818e4391f7c5eaef078808063a1ab123f","datavalue":{"value":{"text":"On the function ``sandwiched'' between \\(\\alpha(G)\\) and \\(\\bar\\chi (G)\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1378512$FFF7F9E2-D403-4C0F-BEDF-41F4BCA72AAE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"38a846de34ad755ee281acb6ede44bca81948a2c","datavalue":{"value":"0885.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1378512$F2466A49-E435-440C-839E-FE6BBE33C2E7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"812c33d6b54e27201546e7395ae71dafd8a7f587","datavalue":{"value":{"entity-type":"item","numeric-id":1373643,"id":"Q1373643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1378512$D77A428A-D95D-4FA5-BC60-123790736C31","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":"Q1378512$F30C98C7-8CA1-4126-BEFB-27B37701FFFA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8056832bb4b81d87f3d05c5145b710c71de827c5","datavalue":{"value":{"time":"+1998-02-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1378512$CCAE5347-E4FC-402C-B21A-78C05F0FE380","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b73b5afb35efd3089d4c177251a91ca057787f2f","datavalue":{"value":"https://eudml.org/doc/119253","type":"string"},"datatype":"url"},"type":"statement","id":"Q1378512$AF013A59-C3A7-4C38-9E8E-DD4C3A9D13BF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8907a4f9bc9e6888ed3275e376a685fc60f500ae","datavalue":{"value":"Summary: A new function of a graph \\(G\\) is presented. Say that a matrix \\(B\\) that is indexed by vertices of \\(G\\) is feasible for \\(G\\) if it is real, symmetric and \\(I \\leq B \\leq I + A(G),\\) where \\(I\\) is the identity matrix and \\(A(G)\\) is the adjacency matrix of \\(G\\). Let \\(\\mathcal B(G)\\) be the set of all feasible matrices for \\(G\\), and let \\(\\overline{\\chi}(G)\\) be the smallest number of cliques that cover the vertices of \\(G\\). We show that \\(\\alpha(G) \\leq \\min \\{\\text{rank}(B)\\mid B \\in \\mathcal B(G)\\} \\leq \\overline{\\chi}(G)\\) and that \\(\\alpha(G)= \\min \\{\\text{rank }(B)\\mid B \\in \\mathcal B(G)\\}\\) implies \\( \\alpha(G)=\\overline{\\chi}(G)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1378512$B19E2280-3FED-4FAD-95B6-C62EBBE1552C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1378512$42378A8B-A210-478F-BC96-01DEBBE7D952","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"052b133c1a9a51e935cab1b48daf114a6b6c308f","datavalue":{"value":"1118004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1378512$B331B42C-10D5-4A3E-9966-CA1555516738","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"495cddb2e7d07ef24a051004a4fe42e200a85aa0","datavalue":{"value":"matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1378512$017D70E7-11E1-4476-86DC-7F22DBBA8026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41fe5897132cb0869444e9d08ca1b067ed8893ce","datavalue":{"value":"feasible","type":"string"},"datatype":"string"},"type":"statement","id":"Q1378512$E465263D-8236-4B5F-B7C9-F2911359DCD2","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":"Q1378512$80229FC8-3ADA-4A1F-B234-5D4D83706075","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"3cbfbf4283ed9bea27ea04bf93757075da6639bf","datavalue":{"value":"bafkreifgemuyt6aia4sfo53uaghexzoe7cba46f5q7cfbzorki3cl4ubre","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1378512$B40CFA70-BD5E-4D87-82A2-D01A62FF693D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e599cceb6b62fd161ac23015b37c52d74bd9c1b3","datavalue":{"value":{"entity-type":"item","numeric-id":1883688,"id":"Q1883688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09316ac64d93e9478a71b1f360491811d55d2b6a","datavalue":{"value":{"amount":"+0.8388059139251709","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":"Q1378512$AB6989DC-6166-49CF-B69D-44196F5A1960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25daeb1cbdda3eb9df1456740229ab964e5f4f70","datavalue":{"value":{"entity-type":"item","numeric-id":2816079,"id":"Q2816079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da47fcaf5f1fe16865397b70c772675b62bfcb4c","datavalue":{"value":{"amount":"+0.7899127006530762","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":"Q1378512$6B254759-92F6-44E9-9D86-6903AC25747B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce537e76d57579e68cc6d8b703014b3ecf6214a9","datavalue":{"value":{"entity-type":"item","numeric-id":1422421,"id":"Q1422421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1294ae2c2e40a13b8718811d510a085ad74fa83a","datavalue":{"value":{"amount":"+0.7554849982261658","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":"Q1378512$90FA9281-44B2-4E5D-8B02-846ED86CA38D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71976a98aa35ccc7763d3503e2d1d8b98431ccb3","datavalue":{"value":{"entity-type":"item","numeric-id":2861516,"id":"Q2861516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b70f9ef330c85580347f620075d7e2c63a9a235","datavalue":{"value":{"amount":"+0.7454202771186829","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":"Q1378512$25CD75EF-773E-48CE-9A2B-C6DF6AF43D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46c9a772a8e92f35c515378f1151de467c942a38","datavalue":{"value":{"entity-type":"item","numeric-id":4559880,"id":"Q4559880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75aba3e7c85172fedf3ed6baf14125a6f01aa5cd","datavalue":{"value":{"amount":"+0.7420551776885986","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":"Q1378512$3EF9F7D9-0F5F-4FA2-99FD-56EF920B0E1B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the function ``sandwiched'' between \\(\\alpha(G)\\) and \\(\\bar\\chi (G)\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_function_%60%60sandwiched%27%27_between_%5C(%5Calpha(G)%5C)_and_%5C(%5Cbar%5Cchi_(G)%5C)"}}}}}