What people are saying - Write a review
We haven't found any reviews in the usual places.
Archdeacon Coverings of Graphs by Cycles
Archdeacon and B Richter Circuits in 4Regular Plane Graphs
K H Baik and L L Miller
16 other sections not shown
Other editions - View all
additive permutations adjacency matrix adjacent algorithm biclique binary bipartite graph blocks chemical chordal graph chromatic polynomial clique covering color complete graph configuration conjecture connected graph conprimal consider construct contains Corollary cubic graph cycle decomposition defined definition degree denote digraph disjoint dominates elements embedding endpoints example exists Figure finite graph G Graph Theory grid graphs Hamiltonian path Hence homomorphism implies independent set induced induced subgraph isomorphic latin squares least Lemma Let G linear lines lower bound Math Mathematics matrix matroid maximal maximum minimal minimum number molecules nodes NP-complete number of edges number of vertices obtained oval P-bipartition pair partition permutation graphs Petersen graph points polygon positive integer prime problem processors Proof properties Proposition prove quadrangle rectangles rectangular grid graphs relation result satisfies set of vertices spanning tree Steinhaus subplane subset Suppose Theorem topological tournament unimodal values vertex