The effect of edge weights on clique weights

DOI10.1016/J.LAA.2016.11.036zbMATH Open1352.05121OpenAlexW2553040368MaRDI QIDQ501285FDOQ501285

Authors: Raphael Yuster 

Publication date: 29 December 2016

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2016.11.036

Recommendations

• The distribution of minimum-weight cliques and other subgraphs in graphs with random edge weights
• scientific article; zbMATH DE number 5053310
• Heuristically determining cliques of given cardinality and with minimal cost within weighted complete graphs
• On a max-min problem concerning weights of edges
• scientific article; zbMATH DE number 426346

zbMATH Keywords

weighted hypergraphsinclusion matrices

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Signed and weighted graphs (05C22)

Cites Work

• What we know and what we do not know about Turán numbers
• Title not available (Why is that?)
• Quasi-randomness and the distribution of copies of a fixed graph
• A diagonal form for the incidence matrices of \(t\)-subsets vs. \(k\)- subsets
• Incidence matrices of finite attenuated spaces and class dimension of association schemes
• A Certain Class of Incidence Matrices
• A note on the ranks of set-inclusion matrices
• Rank of inclusion matrices and modular representation theory

Cited In (3)

• The distribution of minimum-weight cliques and other subgraphs in graphs with random edge weights
• Solution to a problem of Katona on counting cliques of weighted graphs
• Minimum number of below average triangles in a weighted complete graph

This page was built for publication: The effect of edge weights on clique weights

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