Maximum induced subgraph of the generalized hypercube graph
碩士 === 明新科技大學 === 資訊管理研究所 === 96 === The topological structure of an interconnection network can be modeled by a graph G = (V, E) where V is the vertex set and E the edge set of G. For a vertex subset V′ of graph G, the subgraph of G induced by V′, denoted by G[V′], is a graph with vertex set V′ and...
Main Author: | 田雅鈞 |
---|---|
Other Authors: | 陳玉專 |
Format: | Others |
Language: | zh-TW |
Published: |
2008
|
Online Access: | http://ndltd.ncl.edu.tw/handle/06749453424265168969 |
Similar Items
-
On the size of induced subgraphs of hypercubes and a graphical user interface to graph theory
by: Li, Mingrui
Published: (2011) -
Subgraphs of Hypercubes - Embeddings with Restrictions or Prescriptions
by: Gregor, Petr
Published: (2006) -
Various parameters of subgraphs and supergraphs of the hypercube
Published: () -
Induced Subgraph Saturated Graphs
by: Craig Tennenhouse
Published: (2016-01-01) -
Subgraphs of the discrete torus, random graphs and general graph invariants
by: Riordan, Oliver Maxim
Published: (1998)