Decomposing a graph into two subgraphs with prescribed parities of vertex degrees

zbMath1431.05124MaRDI QIDQ2286313

Riste Škrekovski, Mirko Petruševski

Publication date: 22 January 2020

Published in: Advances in Mathematics. Scientific Journal (Search for Journal in Brave)

Full work available at URL: http://research-publication.com/wp-content/uploads/2019/08/AMSJ-2019-N2-1.pdf

zbMATH Keywords

edge coloringfour-node network modelparity decompositionparity vector-function

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15) Vertex degrees (05C07)

Related Items (1)

Odd decompositions and coverings of graphs

This page was built for publication: Decomposing a graph into two subgraphs with prescribed parities of vertex degrees