Quotient graph

In graph theory, a quotient graph Q of a graph G is a graph whose vertices are blocks of a partition of the vertices of G and where block B is…

Papers overview

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

2018

Network Specializations, Symmetries, and Spectral Properties Dallas C. Smith Department of Mathematics, BYU Doctor of Philosophy…

2016

We address the problem of efficiently estimating the influence degree for all the nodes simultaneously in the network under the…

2015

A graph is symmetric or arc-transitive if its automorphism group acts transitively on vertices, edges and arcs. Let p, q be odd…

2010

2007

Let Γ be a G-symmetric graph whose vertex set admits a nontrivial G-invariant partition ℬ with block size v. Let Γ ℬ be the…

2006

We propose a refinement approach to language emptiness, which is based on the enumeration and the successive refinements of SCCs…

2006

This paper describes a technique for efficiently searching metabolic pathways similar to a given query pathway, from a pathway…

1999

NLCk is a family of algebras on vertex-labeled graphs introduced by Wanke. An NLC-decomposition of a graph is a derivation of…

1994

Let a finite group G of odd order n act regularly on a connected (multi-)graph Γ. That is, no group element other than the…

1977

An antipodal graph D of diameter d has the property that each vertex v has a unique (antipodal) vertex v at distance d from v in…