On the Colin de Verdière numbers of Cartesian graph products

DOI10.1016/J.LAA.2008.11.014zbMATH Open1175.05083OpenAlexW2022093986MaRDI QIDQ1039738FDOQ1039738

Authors: Felix Goldberg 

Publication date: 23 November 2009

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

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

Recommendations

• On the Colin de Verdière number of graphs
• The Colin de Verdière number and graphs of polytopes
• The Colin de Verdière number and joins of graphs
• Hadwiger number and the Cartesian product of graphs
• scientific article; zbMATH DE number 739124
• On the total domination number of Cartesian products of graphs
• On domatic and total domatic numbers of Cartesian products of graphs
• On the \(\{k\}\)-domination number of Cartesian products of graphs
• The distinguishing number of Cartesian products of complete graphs

zbMATH Keywords

Hadwiger numberKronecker product of matricesCartesian graph productColin de Verdière matrixColin de Verdière number

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph operations (line graphs, products, etc.) (05C76) Graph minors (05C83)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A variant on the graph parameters of Colin de Verdiere: Implications to the minimum rank of graphs
• Sur un nouvel invariant des graphes et un critère de planarité. (On a new graph invariant and a planarity criterion)
• Title not available (Why is that?)
• Recognizing Cartesian products in linear time
• Sachs' linkless embedding conjecture
• A Borsuk theorem for antipodal links and a spectral characterization of linklessly embeddable graphs

Cited In (6)

• Clique minors in Cartesian products of graphs
• A reduction procedure for the Colin de Verdière number of a graph
• The Colin de Verdière number and sphere representations of a graph
• The Colin de Verdière number and graphs of polytopes
• The Colin de Verdière number and joins of graphs
• On the Colin de Verdière number of graphs

This page was built for publication: On the Colin de Verdière numbers of Cartesian graph products

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