Paper Search Console

Home Search Page About Contact

Journal Title

Title of Journal: Graphs and Combinatorics

Search In Journal Title:

Abbravation: Graphs and Combinatorics

Search In Journal Abbravation:

Publisher

Springer Japan

Search In Publisher:

DOI

10.1007/s00595-005-3019-2

Search In DOI:

ISSN

1435-5914

Search In ISSN:
Search In Title Of Papers:

The Interchange Graphs of Tournaments with Minimum

Authors: An–Hang Chen Jou–Ming Chang Yue–Li Wang
Publish Date: 2009/05/23
Volume: 25, Issue: 1, Pages: 27-34
PDF Link

Abstract

A Δinterchange is a transformation which reverses the orientations of the arcs in a 3cycle of a digraph Let fancyscript TS be the collection of tournaments that realize a given score vector S An interchange graph of S denoted by GS is an undirected graph whose vertices are the tournaments in fancyscript TS and an edge joining tournaments TT in fancyscript TS provided T′ can be obtained from T by a Δinterchange In this paper we find a set of score vectors of tournaments for which the corresponding interchange graphs are hypercubes

Keywords:

References

.
Search In Abstract Of Papers:
Other Papers In This Journal:
  1. 3-Regular Maps on Closed Surfaces are Nearly Distinguishing 3-Colorable with Few Exceptions
  2. Exponentially Many Monochromatic n -Matchings in K 3 n -1
  3. Cubic Bridgeless Graphs and Braces
  4. The Linear Arboricity of Planar Graphs without 5-, 6-Cycles with Chords
  5. $$[1,1,t]$$-Colorings of Complete Graphs
  6. A Criterion for a Pair of Convex Polygons to be Reversible
  7. Bipartite Divisor Graphs for Integer Subsets
  8. The Ramsey property for collections of sequences not containing all arithmetic progressions
  9. Minimum Clique Partition in Unit Disk Graphs
  10. Graphs with a Minimal Number of Convex Sets
  11. Monochromatic Solutions for Multi-Term Unknowns
  12. Collapsible Graphs and Hamiltonicity of Line Graphs
  13. Collapsible Graphs and Hamiltonicity of Line Graphs
  14. Local Antimagic Vertex Coloring of a Graph
  15. Graph Equation for Line Graphs and m -Step Graphs
  16. A Description of the Resonance Variety of a Line Combinatorics via Combinatorial Pencils
  17. Monitoring the Plane with Rotating Radars
  18. Perfect Matchings in Total Domination Critical Graphs
Search Result: