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…

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2014

2013

Online social networks have become important for networking, communication, sharing, and discovery. A considerable challenge…

2012

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

Dominance testing, the problem of determining whether an outcome is preferred over another, is of fundamental importance in…

2009

In this paper, we consider the problem of searching a network for intruders. We propose a strategy for capturing the intruder in…

2005

A communication network can be modeled by a graph with weighted vertices and edges corresponding to the amount of traffic from…

2004

2002

This report presents notes from the first eight lectures of the class Many Models of Complexity taught by Laszlo Lovasz at…

1998

The implementation of visual programming languages (VPLs) and their supporting environments is time-consuming and tedious. To…

1993

After discussing some preliminaries on the notion of an action of a hypergroup on a set, we present elementary proofs of the fact…