IDEAS home Printed from https://ideas.repec.org/p/zbw/cauman/636.html
   My bibliography  Save this paper

On Circular 2-Factorizations of the Complete Tripartite Graph

Author

Listed:
  • Briskorn, Dirk
  • Knust, Sigrid

Abstract

We consider 2-factorizations of the complete tripartite graph K{n;3) where each 2-factor consists of cycles with even length. An additional requirement is related to pairs of edges being consecutive in an arbitrary cycle. For all pairs of edges we require that the three nodes incident to these two edges must be from different partite sets of the tripartite graph. We show that such a 2-factorizations cannot exist if n = 2 or n is odd. Furthermore, we show how to construct such a 2-factorization for all even n with n{2,26,34,58,74}.

Suggested Citation

  • Briskorn, Dirk & Knust, Sigrid, 2008. "On Circular 2-Factorizations of the Complete Tripartite Graph," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 636, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    • Handle: RePEc:zbw:cauman:636
    as

    Download full text from publisher

    File URL: https://www.econstor.eu/bitstream/10419/201520/1/manuskript_636.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Büther, Marcel & Briskorn, Dirk, 2007. "Reducing the 0-1 knapsack problem with a single continuous variable to the standard 0-1 knapsack problem," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 629, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    2. Drexl, Andreas & Jørnsten, Kurt & Knof, Diether, 2007. "Column aggregation-based pricing combinatorial auctions," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 624, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    3. Drexl, Andreas & Jørnsten, Kurt, 2007. "Pricing the generalized assignment problem," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 627, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    4. Nekat, Kai & Nippel, Peter, 2007. "The impact of a firm's payout policy on stock prices and shareholders' wealth in an inefficient market," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 619, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    5. Briskorn, Dirk & Drexl, Andreas, 2007. "A branching scheme based on First-Break-Then-Schedule decomposition," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 623, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    6. Briskorn, Dirk & Knust, Sigrid, 2008. "Constructing fair sports leagues schedules," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 635, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    7. Veit, Klaus-Rüdiger, 2007. "Aktienrechtliches und übernahmerechtliches Squeeze out im Vergleich," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 631, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    8. Himme, Alexander, 2007. "Eine kritische Analyse bestehender empirischer Arbeiten zum Kostenmanagement," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 618, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    9. Himme, Alexander, 2007. "Eine empirische Untersuchung zu Erfolgsfaktoren des Kostenmanagements: Befragungsergebnisse und abgeleitete Managementempfehlungen," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 621, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    10. Friedl, Birgit, 2007. "Wertanalyse nach DIN EN 12973 als Instrument des produktorientierten Kostenmanagements," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 628, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    11. Meincke, Sven & Nippel, Peter, 2007. "Der optimale Bezugspreis bei Kapitalerhöhungen mit Bezugsrechten," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 620, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    12. Drexl, Andreas & Jørnsten, Kurt, 2007. "Pricing the multiple-choice nested knapsack problem," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 626, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    13. Rohrlack, Christian & Wolf, Joachim, 2007. "Koordination von länderübergreifenden Technologietransfers innerhalb multinationaler Unternehmen," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 622, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. M Büther, 2010. "Reducing the elastic generalized assignment problem to the standard generalized assignment problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 61(11), pages 1582-1595, November.
    2. Büther, Marcel, 2007. "Reducing the elastic generalized assignment problem to the standard generalized assignment problem," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 632, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    3. Büther, Marcel, 2008. "Beam search for the elastic generalized assignment problem," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 634, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    4. Drexl, Andreas & Jørnsten, Kurt & Knof, Diether, 2009. "Non-linear anonymous pricing combinatorial auctions," European Journal of Operational Research, Elsevier, vol. 199(1), pages 296-302, November.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:zbw:cauman:636. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: ZBW - Leibniz Information Centre for Economics (email available below). General contact details of provider: https://edirc.repec.org/data/ibkiede.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.