Graph Theory, Combinatorics, and Applications: Proceedings of the Sixth Quadrennial International Conference on the Theory and Applications of Graphs, Western Michigan University, Volume 2Y. Alavi |
Common terms and phrases
adjacent algorithm assignment automorphism B₁ bipartite graph Cayley graph chordal graphs chromatic classes clique cocritical coloring Combinatorial complete graph computed conjecture connected graph construction Corollary critically n-connected cubic graphs cycle cyclic defined degree deleting denote diameter digraph Discrete Math disjoint dominating set eigenvalue embedding example exists Figure finite function G contains G₁ given graph G graph of order Graph Theory hamiltonian Harary Hence homomorphism hypercube hypergraph implies intersection graph interval graphs irregularity strength isomorphic k-tournaments labeled least Lemma Let G lower bound matching matrix maximal independent sets maximum minimum multigraph multiplicity MXST(G nodes nonadjacent vertices nonorientable number of vertices obtained odd components orthomorphism pair partition path Petersen graph planar graph plane points polynomial problem Proof regular graphs rooted satisfies sequence snarks spanning tree spanning unicyclic subgraphs subset Suppose symmetric T-colorings Theorem upper bound v₁ vertex vertex set walk