On factorisation of graphs

DOI10.1007/BF02022560MaRDI QIDQ5800204zbMATH OpenOpenAlexFDO

Authors 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

Cites work

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

Cited in

(37)

• Maximal tight sets and the Edmonds-Gallai decomposition for matchings
• Subgraphs and their degree sequences of a digraph
• Infinite matching theory
• Matching theory -- a sampler: From Dénes König to the present
• Regular factors of simple regular graphs and factor-spectra
• Counting 1-factors in infinite graphs
• A note on edge-decompositions of planar graphs
• Tibor Gallai - seventy years old
• Tibor Gallai
• A factorization theorem for a certain class of graphs
• Maximal-\(\Gamma\)-prime Graphen
• Eigenvalues and parity factors in graphs with given minimum degree
• Regular graphs, eigenvalues and regular factors
• Graphs and Subgraphs
• On maximal paths and circuits of graphs
• scientific article; zbMATH DE number 3679881 (Why is no real title available?)
• Regular factors and eigenvalues of regular graphs
• Remarks on regular factors of regular graphs
• K₂-Hamiltonian graphs: I
• Sharp Ore-type conditions for the existence of an even \([4,b]\)-factor in a graph
• Maximum-Minimum Sätze und verallgemeinerte Faktoren von Graphen
• scientific article; zbMATH DE number 3378939 (Why is no real title available?)
• scientific article; zbMATH DE number 2230217 (Why is no real title available?)
• On the factor-thickness of regular graphs
• Eigenvalues and [a,b]‐factors in regular graphs
• Degree factors with red-blue coloring of regular graphs
• Finding triangle-free 2-factors in general graphs
• Rainbow triangles sharing one common vertex or edge
• Induced claws and existence of even factors of graphs
• 2-factors in graphs
• Eigenvalues and factors: a survey
• 2-factor with at most two components under a degree sum condition
• \(\{k,r-k\}\)-factors of \(r\)-regular graphs
• Paths and cycles concerning independence edges
• Regular factors in nearly regular graphs
• A generalization of Tutte's 1-factor theorem to countable graphs
• Sufficient conditions for a graph to have factors

This page was built for publication: On factorisation of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5800204)