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…

2017

The combinatorial or bond-topology of a crystal structure is defined as the respective underlying net, which is represented by a…

2016

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

2015

2013

Throughout this paper, graphs are assumed to be finite, simple, undirected and connected. For the group-theoretic concepts and…

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…

1999

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

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…