Kneser representations of graphs

DOI10.1137/080722898MaRDI QIDQ3563960zbMATH OpenOpenAlexFDO

Authors Peter Hamburger, Attila Pór, Matt Walsh

Publication date 1 June 2010

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/99a79bb4b71d74b476b6ed535211af91d17adafe

zbMATH Keywords

graph representationsset systems

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph representations (geometric and intersection representations, etc.) (05C62) Structural characterization of families of graphs (05C75) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• Long induced paths and cycles in Kneser graphs
• The multichromatic numbers of some Kneser graphs
• Hamiltonian Kneser graphs
• A generalization of Kneser graphs
• On the diameter of Kneser graphs

Cited in

(20)

• A note on induced cycles in Kneser graphs
• Long induced paths and cycles in Kneser graphs
• Kneser ranks of random graphs and minimum difference representations
• Biclique cover and local clique cover of graphs
• On semi-transitive orientability of Kneser graphs and their complements
• A generalization of Kneser graphs
• Families of nested graphs with compatible symmetric-group actions
• Stability results for vertex Turán problems in Kneser graphs
• On the diameter of Kneser graphs
• Compact representations of the intersection structure of families of finite sets
• scientific article; zbMATH DE number 5994660 (Why is no real title available?)
• Local clique covering of claw-free graphs
• Kneser ranks of random graphs and minimum difference representations
• On the unitary Cayley graphs of matrix algebras
• On the chromatic number of general Kneser hypergraphs
• Vertex stress related parameters for certain Kneser graphs
• Some locally Kneser graphs
• Box complexes: at the crossroad of graph theory and topology
• Universal graph series, chromatic functions, and their index theory
• On compact symmetric regularizations of graphs

This page was built for publication: Kneser representations of graphs

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