Bounded transversals in multipartite graphs

DOI10.1002/JGT.20618MaRDI QIDQ2897209zbMATH OpenOpenAlexFDO

Authors Robert Berke, Penny Haxell, Tibor Szabó

Publication date 10 July 2012

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.20618

zbMATH Keywords

transversalsmultipartite graphs

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Extremal problems for transversals in graphs with bounded degree
• Independent Transversals and Independent Coverings in Sparse Partite Graphs
• Independent transversals in \(r\)-partite graphs
• Independent transversals in locally sparse graphs
• Bounded size components -- partitions and transversals.

Cites work

• scientific article; zbMATH DE number 3520443 (Why is no real title available?)
• A note on vertex list colouring
• Bounded size components -- partitions and transversals.
• Complete Subgraphs of r-partite Graphs
• Density conditions for triangles in multipartite graphs
• Extremal problems for transversals in graphs with bounded degree
• Independent transversals in \(r\)-partite graphs
• Odd Independent Transversals are Odd
• On complete subgraphs of r-chromatic graphs
• Relaxed two-coloring of cubic graphs
• The linear arboricity of graphs
• The number of complete subgraphs of equi-partite graphs
• The strong chromatic number of a graph

Cited in

(9)

• scientific article; zbMATH DE number 1146236 (Why is no real title available?)
• Constructing graphs with no independent transversals
• On subgraphs induced by transversals in vertex-partitions of graphs
• Bisection width of transposition graphs
• Bounds on the game transversal number in hypergraphs
• Transversals of longest cycles in chordal and bounded tree-width graphs
• On density conditions for transversal trees in multipartite graphs
• A precise condition for independent transversals in bipartite covers
• Bounds on upper transversals in hypergraphs

This page was built for publication: Bounded transversals in multipartite graphs

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