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

(17)

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

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)