{"entities":{"Q1078191":{"pageid":1088943,"ns":120,"title":"Item:Q1078191","lastrevid":66251343,"modified":"2026-04-12T08:32:55Z","type":"item","id":"Q1078191","labels":{"en":{"language":"en","value":"On the existence of two non-neighboring subgraphs in a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3959456"}},"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":"Q1078191$ABD3BB74-FF48-4FA3-AFD8-522D0658BFCD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d8ee537233f9a8f536601fecf4d87c4175a8aac","datavalue":{"value":{"text":"On the existence of two non-neighboring subgraphs in a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1078191$323542B4-D128-412A-9598-089A426B7C1E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0737f9c6e0eb4cb88a3305e9bcf3d8af01fbb848","datavalue":{"value":"0596.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078191$7D1588EE-CD71-4BCA-A228-F37A26D7B6C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"82f9116787a3df038d886236d328857867719e54","datavalue":{"value":"10.1007/BF02579243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078191$701B4B75-09B6-4B2D-A554-E9C6F9CDC404","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fb051dbca1731816c197972310c32376f5b8322","datavalue":{"value":{"entity-type":"item","numeric-id":799689,"id":"Q799689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078191$FE836D8E-2C6E-4FED-BBE8-5EA72B59F6A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078191$884D8D1B-63D8-4507-A9C4-DA1FF6CFCDAE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078191$017DBF2D-9712-469B-B6FD-399531469B74","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1078191$3F7BF395-8014-450E-AB33-FF6045C56A78","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"42b8d7d7f56251b0f4dd2628ff8bf52183ac07be","datavalue":{"value":"There is raised the following question: Is there a minimal integer \\(f(r,n)\\) such that each graph \\(G\\) with \\(\\chi(G)\\geq f(r,n)\\) and which does not contain a complete subgraph of order \\(r\\) must contain two non-neighboring \\(n\\)-chromatic subgraphs? It is known that \\(f(r,2)\\) exists. There is shown that for a fixed \\(n\\), an upper bound for \\(f(r,n)\\), \\(r>n\\) is given in terms of \\(f(r,n)\\), \\(r\\leq n\\). From \\(f(3,3)\\leq 8\\) is deduced an upper bound for \\(f(r,3)\\) and proved that a vertex critical 4-chromatic graph which does not contain two independent edges has order \\(\\leq 13\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1078191$69E2C222-4058-4B11-8F97-7EFCA761A671","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078191$28122582-61D6-48B3-B426-FAC1F96B324C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078191$C649A18D-64B8-4AB8-8DDD-E88B80AC6784","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"008ee2c59d3d1064da159aada969f36d0757228c","datavalue":{"value":"3959456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078191$FD30A819-0FC5-47DF-B328-660D8534F31A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03fb25638d4c3535a4047f2316cc70ea452d14ee","datavalue":{"value":"non-neighboring n-chromatic subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1078191$937D5871-51D9-4817-B7A4-99628134A48C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fa01ee8d01fdc058743d4cb5961413365b30dd30","datavalue":{"value":{"entity-type":"item","numeric-id":587976,"id":"Q587976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078191$7635C799-708E-4B45-85FD-C76DA7BABB87","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":"Q1078191$62A6D9A0-2DE6-4D58-919C-C1DA04E8FE1F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dc8e3a70353874ae71b2b5e055e522ed5b6378c","datavalue":{"value":{"entity-type":"item","numeric-id":5847741,"id":"Q5847741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078191$F0C7D130-13A4-433D-9EC3-6AE341ABA572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ce7fcd9ffbcb83d1bbbd4948399c7127c60139","datavalue":{"value":{"entity-type":"item","numeric-id":1150627,"id":"Q1150627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078191$F5874368-87DE-4BFF-A924-94DBFC51E917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f7eb309f58b39644df6e6530ed9d75edf5960d1","datavalue":{"value":{"entity-type":"item","numeric-id":3845890,"id":"Q3845890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1078191$3D918E82-21B7-4D70-9E18-4FAE14B3B538","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c60b2ae4b8cdd321bd3ebb009bf3cda3ca6385b3","datavalue":{"value":"https://doi.org/10.1007/bf02579243","type":"string"},"datatype":"url"},"type":"statement","id":"Q1078191$7A7E5457-868E-44B3-8DF8-2FBD99C75485","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"81a3c2c090e7409acfdb39a609270846f837a45a","datavalue":{"value":"W2092318469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1078191$76BA9CC6-1CD8-4FD7-AA9C-CB9A63976E0F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2834714c652b393d3bc9055ae28ac65e265b7634","datavalue":{"value":{"entity-type":"item","numeric-id":1217812,"id":"Q1217812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ad874dd49f7c9610b94230344e98e17e3ca7f5b","datavalue":{"value":{"amount":"+0.7896831035614014","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":"Q1078191$6A9C9F7B-D24A-4041-B7CF-5E631C53DBCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dfa31b53d2b62f69ba51e8d8e10a009b697bada","datavalue":{"value":{"entity-type":"item","numeric-id":3845890,"id":"Q3845890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0833233daac764df5c6166f8cefc0bd63d4f4e12","datavalue":{"value":{"amount":"+0.7843416929244995","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":"Q1078191$67AECE19-DE51-4A32-A32C-E71B3DC367D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4ba8c4b220f5f8ee519f20a8f86afeb7a595c78","datavalue":{"value":{"entity-type":"item","numeric-id":5536129,"id":"Q5536129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b09b673ea190e5bb4ffa8e31b4b2e43dc98c3a44","datavalue":{"value":{"amount":"+0.7724181413650513","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":"Q1078191$DD5F6C0B-183E-4BDF-890C-BBFF80C5860D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2be7336f00003c27cbbb6a33d5fb0d1134a744c5","datavalue":{"value":{"entity-type":"item","numeric-id":1844683,"id":"Q1844683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b795960776c12d1b5368aee62ceced7dbbe085b8","datavalue":{"value":{"amount":"+0.7670467495918274","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":"Q1078191$867D0CD3-86CB-486C-B8C5-A0C2783E2046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0eb4680852bf43cf633c87e529dea202a34be650","datavalue":{"value":{"entity-type":"item","numeric-id":4100117,"id":"Q4100117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"220404300ec076d37f4c50e94adc3fd077750b09","datavalue":{"value":{"amount":"+0.7620312571525574","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":"Q1078191$A8C7391C-CDF0-4400-AA83-59D53D59F451","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the existence of two non-neighboring subgraphs in a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_existence_of_two_non-neighboring_subgraphs_in_a_graph"}}}}}