{"entities":{"Q1849995":{"pageid":1860737,"ns":120,"title":"Item:Q1849995","lastrevid":69353454,"modified":"2026-04-13T06:26:24Z","type":"item","id":"Q1849995","labels":{"en":{"language":"en","value":"Bipartite graphs without a skew star"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1838976"}},"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":"Q1849995$593095E3-D811-44DF-A1F9-D44094B312BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b817009a3215f9b8701cb46f9e2ae6fc5b4d203","datavalue":{"value":{"text":"Bipartite graphs without a skew star","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1849995$5BD634DE-5A8E-4BA2-BA65-2B8D8FAAC850","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9505d87579c3dce84c72848b481f321ec65f6ece","datavalue":{"value":"1010.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849995$E345461C-38E4-4142-B880-85C0C08F26B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d428ca0d2961db8e8b19df47b4907791456012e","datavalue":{"value":"10.1016/S0012-365X(01)00471-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849995$E2BB6D72-3383-4097-99E0-0048B9395EC8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9924970a3259a1323042c8227a65163844bb317","datavalue":{"value":{"entity-type":"item","numeric-id":317397,"id":"Q317397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849995$2FC3549F-5E35-45E9-9575-427DD0AE33A8","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":"Q1849995$6BAED664-6189-45BC-9449-A5EECE337AEE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"82ac30fadc544187fd268bb88e1da4be75a5ee8c","datavalue":{"value":{"time":"+2002-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1849995$2E1DAAA1-222C-472A-A8A3-EA7402FC0016","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4b98f921f9d1bd9397c2e48b74b0a7f701ccdb31","datavalue":{"value":"A skew star is a tree with three vertices of degree one at distance \\(1,2\\) and \\(3\\) from the only vertex of degree \\(3\\). A bipartite graph \\(G\\) is prime if any two distinct vertices of \\(G\\) have different neighborhoods. The author establishes a structural characterization of prime bipartite graphs containing no skew star as an induced subgraph and proves that the clique-width of bipartite graphs without induced skew star is at most five.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849995$BB97986F-CF4B-43C5-A993-D5D71E47E875","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9e3d3952501a56b01884a83c52d242f796b00637","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849995$D6399C5C-A70C-40C8-9966-A8CE82BEABC3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849995$A28009A6-5B50-43F3-ADD0-64F98095966D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849995$A605B016-204C-4916-991F-E384896D4BC4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1416dd1176e989c4f19dc851f71eebc4d6789db5","datavalue":{"value":"1838976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849995$79C57ABD-84B9-49F7-BA2A-B5FCD2DD781F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849995$B06CD92C-A5AC-4716-BE01-ACAC6CEC8176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d45419e6703fb43f6434b6e7537f46c3da61cd6c","datavalue":{"value":"structural characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849995$0146DB05-A61E-4573-9EF1-1953FA697FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eb03826ecb9d862c3a8c13a3c8eb36c4bc27ecd","datavalue":{"value":"clique-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849995$2A22AC92-592B-4DB5-B596-5AFEE27D61AA","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":"Q1849995$9441028D-3B10-49C0-BC3A-DC25071FF4AA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"190e8e6590dd2ad5e036d5e0cbe60964e5a08e6e","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(01)00471-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1849995$99476E8A-62B2-4302-AE51-8B9259B8F138","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"77f9184153809ab2ccda4f1c1303916552b58a94","datavalue":{"value":"W1998244133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849995$99CCA629-7660-4DCB-87FC-D175A4E1D35A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a0422951f209e2e3a4ed0244848a17e608667cc","datavalue":{"value":{"entity-type":"item","numeric-id":4536388,"id":"Q4536388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aaa3f144ab14b76a985373e493e1e2146d35d80","datavalue":{"value":{"amount":"+0.7405097484588623","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":"Q1849995$75B596AC-3FF7-43EF-9229-79D79D9F1401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"973de912780a7f54af2756bc432d0f3257a3f1ed","datavalue":{"value":{"entity-type":"item","numeric-id":4508373,"id":"Q4508373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9037a339fc5b88c7f83bdcfa322a02124bd81168","datavalue":{"value":{"amount":"+0.7247219085693359","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":"Q1849995$0FAD4D1D-7F8A-444F-B8AD-3C732FBB4B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d62d79311733e761a5b7cf1020fac0594de57b53","datavalue":{"value":{"entity-type":"item","numeric-id":1887035,"id":"Q1887035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fd278871f1d426c54839c1a3684933d520066d6","datavalue":{"value":{"amount":"+0.7216998934745789","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":"Q1849995$3E449627-8AE0-4860-9D95-57EDF7C0265B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c91ad4b6817eee03704eb5948a5056e2aa16c9ac","datavalue":{"value":{"entity-type":"item","numeric-id":2197473,"id":"Q2197473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"422bb62b9ae5d4afdf8d2c77098faf86359bbcc5","datavalue":{"value":{"amount":"+0.7216262817382812","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":"Q1849995$50D2135F-EA0A-4BC3-8B73-360B6BF63537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2b951902ee1a1165421282d70c7e5264b1c006a","datavalue":{"value":{"entity-type":"item","numeric-id":4521527,"id":"Q4521527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ff12917a507ec273b2de451fadb0324e240ad6b","datavalue":{"value":{"amount":"+0.7212891578674316","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":"Q1849995$6137BA76-2EB5-488C-AA79-493C537D17D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bipartite graphs without a skew star","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bipartite_graphs_without_a_skew_star"}}}}}