Odd Independent Transversals are Odd
From MaRDI portal
Publication:3373664
DOI10.1017/S0963548305007157zbMath1082.05068OpenAlexW2096125244MaRDI QIDQ3373664
Publication date: 13 March 2006
Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1017/s0963548305007157
Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items (12)
Complete subgraphs in a multipartite graph ⋮ Bounded transversals in multipartite graphs ⋮ Independent transversals in locally sparse graphs ⋮ Graphs of low average degree without independent transversals ⋮ A universal partition result for infinite homogeneous \(K_n\)-free and related graphs ⋮ Polynomial treewidth forces a large grid-like-minor ⋮ Balanced independent sets in graphs omitting large cliques ⋮ Eigenvalues of K1,k-Free Graphs and the Connectivity of Their Independence Complexes ⋮ Finding independent transversals efficiently ⋮ Coloring Graphs with Dense Neighborhoods ⋮ On subgraphs of tripartite graphs ⋮ A Density Turán Theorem
This page was built for publication: Odd Independent Transversals are Odd
