Skip to search formSkip to main contentSkip to account menu

Graph property

Known as: Graph invariant, Graph properties 
In graph theory, a graph property or graph invariant is a property of graphs that depends only on the abstract structure, not on graph… 
Wikipedia (opens in a new tab)

Related topics

Related topics

46 relations
Aanderaa–Karp–Rosenberg conjectureAdjacency matrixAlgebraic connectivityAlgebraic graph theory

Broader (1)

Graph theory

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
Generation of Implied Constraints for Automaton-Induced Decompositions
Automata, possibly with counters, allow many constraints to be expressed in a simple and high-level way. An automaton induces a… 
2012
2012
Bounds and Computation of Irregularity of a Graph
Albertson has defined the irregularity of a simple undirected graph $G=(V,E)$ as $ \irr(G) = \sum_{uv\in E}|d_G(u)-d_G(v… 
2010
2010
The Complexity of Partition Functions on Hermitian Matrices
Partition functions of certain classes of "spin glass" models in statistical physics show strong connections to combinatorial… 
2009
2009
Detecting Threats in Star Graphs
In this paper, we consider the problem of searching a network for intruders. We propose a strategy for capturing the intruder in… 
2005
2005
Mining chains of relations
Traditional data mining applications consider the problem of mining a single relation between two attributes. For example, in a… 
2001
2001
Why solutions can be hard to find : a featural theory of cost for a local search algorithm on random satisfiability instances
1998
1998
Optimization of correlation weights of the local graph invariants: Use of the enthalpies of formation of complex compounds for the QSPR modeling
1998
1998
Use of graph invariants in QMSA and predictive toxicology
1993
1993
ON THE NON-OCCURRENCE OF THE COXETER GRAPHS β2n+i, D2n+i AND EΊ AS THE PRINCIPAL GRAPH OF AN INCLUSION OF II! FACTORS
After discussing some preliminaries on the notion of an action of a hypergroup on a set, we present elementary proofs of the fact… 
1993
1993
Morgan revisited
Ever since its description in 1965, the Morgan algorithm’ has been important in computer applications that handle chemical… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)