On factorisation of graphs

DOI10.1007/BF02022560zbMath0040.25901OpenAlexW2092483998MaRDI QIDQ5800204

Tibor Gallai

Publication date: 1950

Published in: Acta Mathematica Academiae Scientiarum Hungaricae (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02022560

zbMATH Keywords

theoretical physics

Related Items

Regular Graphs, Eigenvalues and Regular Factors, Maximal tight sets and the Edmonds-Gallai decomposition for matchings, Remarks on regular factors of regular graphs, Maximal-\(\Gamma\)-prime Graphen, Unnamed Item, Regular factors and eigenvalues of regular graphs, Eigenvalues and [a,b‐factors in regular graphs], Eigenvalues and parity factors in graphs with given minimum degree, Subgraphs and their degree sequences of a digraph, Degree factors with red-blue coloring of regular graphs, On maximal paths and circuits of graphs, Infinite matching theory, Matching theory -- a sampler: From Dénes König to the present, A factorization theorem for a certain class of graphs, Unnamed Item, Unnamed Item, On the factor-thickness of regular graphs, Induced claws and existence of even factors of graphs, \(\{k,r-k\}\)-factors of \(r\)-regular graphs, Counting 1-factors in infinite graphs, Paths and cycles concerning independence edges, Graphs and Subgraphs, Tibor Gallai, Unnamed Item, A note on edge-decompositions of planar graphs, Tibor Gallai - seventy years old, Regular factors of simple regular graphs and factor-spectra, $K_2$-Hamiltonian Graphs: I, Regular factors in nearly regular graphs, Maximum-Minimum Sätze und verallgemeinerte Faktoren von Graphen, A generalization of Tutte's 1-factor theorem to countable graphs, Sufficient conditions for a graph to have factors

Cites Work

• On Representatives of Subsets
• The Factorization of Linear Graphs
• FACTORIZATION OF EVEN GRAPHS
• The Factorization of Locally Finite Graphs