Search this article in Google Scholar


分類 国際会議
著者名 (author) Masaya Mito,Satoshi Fujita
英文著者名 (author)
編者名 (editor)
編者名 (英文)
キー (key)
表題 (title) Maximum Connected Domatic Partition of Directed Path Graphs with Single Junction
表題 (英文)
書籍・会議録表題 (booktitle) Computing and Combinatorics, 14th Annual International Conference, COCOON 2008, LNCS
書籍・会議録表題(英文)
巻数 (volume) 5092
号数 (number)
ページ範囲 (pages) 425-433
組織名 (organization)
出版元 (publisher)
出版元 (英文)
出版社住所 (address)
刊行月 (month) June
出版年 (year) 2008
付加情報 (note) Dalian, China
注釈 (annote) Acceptance rate: 66/172 = 38%, http://www.springerlink.com/content/97x14751q6792846/
内容梗概 (abstract) In this paper, we consider the problem of finding a maximum connected domatic partition of a given graph. We propose a polynomial time algorithm for solving the problem for a subclass of directed path graphs which is known as a class of intersection graphs modeled by a set of directed paths on a directed tree. More specifically, we restrict the class of directed path graphs in such a way that the underlying directed tree has at most one node to have several incoming arcs.
論文電子ファイル Not available.


[1-8]  Masaya Mito and Satoshi Fujita, ``Maximum Connected Domatic Partition of Directed Path Graphs with Single Junction,'' In Computing and Combinatorics, 14th Annual International Conference, COCOON 2008, LNCS, vol. 5092, pp. 425-433, June 2008. (Dalian, China)

@inproceedings{1_8,
    author = {Masaya Mito and Satoshi Fujita},
    author_e = {},
    editor = {},
    editor_e = {},
    title = {Maximum Connected Domatic Partition of Directed Path Graphs with
    Single Junction},
    title_e = {},
    booktitle = { Computing and Combinatorics, 14th Annual International
    Conference, COCOON 2008, LNCS},
    booktitle_e = {},
    volume = {5092},
    number = {},
    pages = {425-433},
    organization = {},
    publisher = {},
    publisher_e = {},
    address = {},
    month = {June},
    year = {2008},
    note = {Dalian, China},
    annote = {Acceptance rate: 66/172 = 38%, http://www.springerlink.com/content
    /97x14751q6792846/}
}

This site is maintained by Distributed System Laboratory.

PMAN 2.5.5 - Paper MANagement system / (C) 2002-2008, Osamu Mizuno / All rights reserved.