Cross‐intersecting couples of graphs

DOI10.1002/JGT.20252MaRDI QIDQ5434247zbMATH OpenOpenAlexFDO

Authors Emanuela Fachini, János Körner

Publication date 4 January 2008

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

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

zbMATH Keywords

Latin squaresnormal graphsqualitative independence

Mathematics Subject Classification ID

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

Recommendations

• On cross-intersecting families of independent sets in graphs
• Intersecting families, cross-intersecting families, and a proof of a conjecture of Feghali, Johnson and Thomas
• G-intersecting families
• Uniformly cross intersecting families
• Exact bounds on cross-intersecting families

Cites work

• scientific article; zbMATH DE number 15262 (Why is no real title available?)
• New bounds for perfect hashing via information theory
• On the Maximal Number of Pairwise Orthogonal Latin Squares of a Given Order
• Perfect graphs and graph entropy: An updated survey

Cited in

(3)

• Nontrivial independent sets of bipartite graphs and cross-intersecting families
• On cross-intersecting families of independent sets in graphs
• On equistable, split, CIS, and related classes of graphs

This page was built for publication: Cross‐intersecting couples of graphs

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