{"entities":{"Q648412":{"pageid":650261,"ns":120,"title":"Item:Q648412","lastrevid":63295989,"modified":"2026-04-11T11:55:08Z","type":"item","id":"Q648412","labels":{"en":{"language":"en","value":"A note on path factors of (3,4)-biregular bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5976496"}},"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":"Q648412$373FD8B1-EC71-499F-A9F8-3995D39A5944","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"715cdc20c9fe6611b4c8267301fb348e51028ce1","datavalue":{"value":{"text":"A note on path factors of (3,4)-biregular bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q648412$F9B22D73-CEC6-4C2A-A1D0-8FB999C844F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a30809ea5931a5f820d5ea8c7ee46526af03e9b2","datavalue":{"value":"1229.05225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648412$7A5CB081-6C05-4B79-9686-8B66EF38242F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03b0659dc4a395a1284d960142bd1427dea4590c","datavalue":{"value":{"entity-type":"item","numeric-id":292249,"id":"Q292249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648412$3162CBD2-A065-42DB-B33C-F099BF26DB36","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":"Q648412$2353A8BB-7C37-4FA6-81E4-BB9D9E94A13B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6d06d6de084d6566994eb3940381939ab0e2877d","datavalue":{"value":{"time":"+2011-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q648412$97F25650-C2BF-401F-A56E-8FFD16E6B69A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9be4c683bf3eb8cce25311f5d602cf25312f175d","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p218.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q648412$3C922DE3-BD33-457A-8E2E-56C5816245B0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e18ff85d8b5819c8ce2db7d6d9433ebdb38fe06e","datavalue":{"value":"Summary: A proper edge coloring of a graph \\(G\\) with colors \\(1,2,3,\\ldots\\) is called an interval coloring if the colors on the edges incident with any vertex are consecutive. A bipartite graph is (3,4)-biregular if all vertices in one part have degree 3 and all vertices in the other part have degree 4. Recently it was proved [\\textit{A. S. Asratian}, \\textit{C.J. Casselgren}, \\textit{J. Vandenbussche}, and \\textit{D.B. West}, ``Proper path-factors and interval edge-coloring of (3,4)-biregular bigraphs,'' J. Graph Theory 61, No.\\,2, 88--97 (2009; Zbl 1198.05037)] that if such a graph \\(G\\) has a spanning subgraph whose components are paths with endpoints at 3-valent vertices and lengths in \\(\\{2,4,6,8\\}\\), then \\(G\\) has an interval coloring. It was also conjectured that every simple (3,4)-biregular bipartite graph has such a subgraph. We provide some evidence for this conjecture by proving that a simple (3,4)-biregular bipartite graph has a spanning subgraph whose components are nontrivial paths with endpoints at 3-valent vertices and lengths not exceeding 22.","type":"string"},"datatype":"string"},"type":"statement","id":"Q648412$F2FCF2B2-98CE-459A-A7A3-76AA57ADB0E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648412$F45B02CF-E065-45A1-AEDC-4FF1E604CFB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648412$FFD2C232-42ED-4CCB-B733-35094DEC783B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648412$D79583F7-2AE4-4999-B89C-2B8993D53092","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"352d5d6d6af80f9cf1fa597f8dd1dc2e95603cb7","datavalue":{"value":"5976496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648412$D7731699-E243-43DE-B2BF-BD51D04CFAA2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a557a5c9148975b0134bb53da67240234d0b609","datavalue":{"value":"path factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q648412$72B081D2-AB3E-4C5A-8418-037B7726EB37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e519ebbee9929673ca9a2c360aa5f257e0675d4e","datavalue":{"value":"biregular bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q648412$92BE4966-DC5E-4F88-8EC2-08E5AEEA3395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22713fcf0927b69af7b594f12e48b042aa5019b","datavalue":{"value":"interval edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q648412$64BFC37B-A266-48B8-A4CD-423C8D554177","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":"Q648412$842CDA91-5B51-4058-8707-8E6E6AEC60EA","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"6998acba272ba85d439c4c340a06c7d8abf0da04","datavalue":{"value":"bafkreih6y5imugp2zjl7l6gz7zfues4hv3r7ap63spvqicjdjnqx74cut4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648412$266DAD5D-4F3C-4998-895C-A3E38D833131","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9ec034f283edeaf6c3e3f15e6905c4faec8de1f","datavalue":{"value":{"entity-type":"item","numeric-id":3632998,"id":"Q3632998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d03e86a0b38f527dca565b6674aa82bc34ecc1b8","datavalue":{"value":{"amount":"+0.9257487654685974","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":"Q648412$CAF8E0EE-F85A-464B-9385-27E0C2D3F269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"384ea2501153a40b8cf312a4050a815657d79bdb","datavalue":{"value":{"entity-type":"item","numeric-id":548414,"id":"Q548414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3535b1e7f2ae6de19bf9dc75f1b3feff638585f7","datavalue":{"value":{"amount":"+0.8727567195892334","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":"Q648412$3BE16AB9-8B2E-42A9-9C7A-4215F8F8E4CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c9bbc6f5f163db298864dd7079c293b5f888c4c","datavalue":{"value":{"entity-type":"item","numeric-id":2947944,"id":"Q2947944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93ea9d71c7c5e06cd6f0445dc07cb0e366d7a188","datavalue":{"value":{"amount":"+0.8630783557891846","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":"Q648412$47FD5B6D-5944-44C4-88B8-29A1F07815E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3c6a6e5cc5b1d4da0457fac9e267a06d1a727a7","datavalue":{"value":{"entity-type":"item","numeric-id":3159395,"id":"Q3159395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"339448bd4d195ed2be676826c5694159d91f8c79","datavalue":{"value":{"amount":"+0.8590633869171143","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":"Q648412$64863E6B-626E-47C4-A36D-9F87523BD8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8b09c04ba2b898913414c59330f55a11798d802","datavalue":{"value":{"entity-type":"item","numeric-id":1014829,"id":"Q1014829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c27c4bb913e287d4611bb1840da740b6f45fbe32","datavalue":{"value":{"amount":"+0.853967547416687","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":"Q648412$82650550-8124-49A8-9952-10B5D09455FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on path factors of (3,4)-biregular bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_path_factors_of_(3,4)-biregular_bipartite_graphs"}}}}}