Sciweavers

488 search results - page 5 / 98
» Automorphic Decompositions of Graphs
Sort
View
MFCS
2007
Springer
14 years 1 months ago
Hardness Results for Tournament Isomorphism and Automorphism
A tournament is a graph in which each pair of distinct vertices is connected by exactly one directed edge. Tournaments are an important graph class, for which isomorphism testing ...
Fabian Wagner
GC
2006
Springer
13 years 7 months ago
The Semi-Arc Automorphism Group of a Graph with Application to Map Enumeration
A map is a connected topological graph cellularly embedded in a surface. For a given graph , its genus distribution of rooted maps and embeddings on orientable and non-orientable s...
Linfan Mao, Yanpei Liu, Erling Wei
COCO
2009
Springer
105views Algorithms» more  COCO 2009»
14 years 2 months ago
Planar Graph Isomorphism is in Log-Space
Graph Isomorphism is the prime example of a computational problem with a wide difference between the best known lower and upper bounds on its complexity. There is a significant ...
Samir Datta, Nutan Limaye, Prajakta Nimbhorkar, Th...
DM
2007
103views more  DM 2007»
13 years 7 months ago
On the existence of difference sets in groups of order 96
The correspondence between a (96, 20, 4) symmetric design having regular automorphism group and a difference set with the same parameters has been used to obtain difference sets ...
Anka Golemac, Josko Mandic, Tanja Vucicic
ICCD
2004
IEEE
64views Hardware» more  ICCD 2004»
14 years 4 months ago
Graph Automorphism-Based Algorithm for Determining Symmetric Inputs
Chen-Ling Chou, Chun-Yao Wang, Geeng-Wei Lee, Jing...