A compilation of relations between graph invariants

DOI10.1002/NET.3230150108MaRDI QIDQ3701468zbMATH OpenOpenAlexFDO

Authors Robert Brigham, Ronald D. Dutton

Publication date 1985

Published in Networks (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/net.3230150108

zbMATH Keywords

Boolean invariantsgraph invariantsinteger valued invariantsreal valued invariant

Mathematics Subject Classification ID

Graph theory (05C99)

Recommendations

• A compilation of relations between graph invariants—supplement I
• scientific article; zbMATH DE number 4114669
• Graph invariants and large cycles: a survey
• Relations between parameters of a graph
• scientific article; zbMATH DE number 4132214

Cites work

• Heawood's theorem and connectivity
• The Representation of a Graph by Set Intersections

Cited in

(16)

• Covering arrays avoiding forbidden edges
• INGRID: A graph invariant manipulator
• On the size of graphs of a given bandwidth
• Domination number and neighbourhood conditions
• Reverse binary graphs
• Variable neighborhood search for extremal graphs. V: Three ways to automate finding conjectures
• Computers and discovery in algebraic graph theory
• Defining relations for deterministic graphs
• On nonzero component graph of vector spaces over finite fields
• Topological invariance under line graph transformations
• Linear inequalities among graph invariants: Using GraPHedron to uncover optimal relationships
• A compilation of relations between graph invariants—supplement I
• scientific article; zbMATH DE number 823436 (Why is no real title available?)
• Direct sum graph of the subspaces of a finite-dimensional vector space over finite fields
• A computational approach to construct a multivariate complete graph invariant
• A survey of automated conjectures in spectral graph theory

This page was built for publication: A compilation of relations between graph invariants

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