ログイン
言語:

WEKO3

  • トップ
  • ランキング
To
lat lon distance
To

Field does not validate



インデックスリンク

インデックスツリー

メールアドレスを入力してください。

WEKO

One fine body…

WEKO

One fine body…

アイテム

  1. 研究者名(五十音順)
  2. 髙岡 旭(TAKAOKA Asahi)
  1. 学術雑誌論文

A Note on Harmonious Coloring of Caterpillars

http://hdl.handle.net/10258/00010200
http://hdl.handle.net/10258/00010200
f0316c51-a3b4-48cb-85ba-ce6c9277227d
名前 / ファイル ライセンス アクション
IEICETIS_98_12_2199_2206.pdf IEICETIS_98_12_2199_2206 (425.2 kB)
Item type 学術雑誌論文 / Journal Article.(1)
公開日 2020-06-25
書誌情報 en : IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS

巻 E98D, 号 12, p. 2199-2206, 発行日 2015
タイトル
タイトル A Note on Harmonious Coloring of Caterpillars
言語 en
言語
言語 eng
キーワード
言語 en
主題Scheme Other
主題 caterpillars
キーワード
言語 en
主題Scheme Other
主題 Eulerian trail
キーワード
言語 en
主題Scheme Other
主題 harmonious coloring
キーワード
言語 en
主題Scheme Other
主題 harmonious chromatic number
キーワード
言語 en
主題Scheme Other
主題 pathwidth
資源タイプ
資源タイプ識別子 http://purl.org/coar/resource_type/c_6501
資源タイプ journal article
アクセス権
アクセス権 open access
アクセス権URI http://purl.org/coar/access_right/c_abf2
著者 髙岡, 旭

× 髙岡, 旭

ja 髙岡, 旭

en TAKAOKA, Asahi

ja-Kana タカオカ, アサヒ


Search repository
大熊, 慎吾

× 大熊, 慎吾

en OKUMA, Shingo

ja 大熊, 慎吾

ja-Kana オオクマ, シンゴ


Search repository
田湯, 智

× 田湯, 智

en TAYU, Satoshi

ja 田湯, 智

ja-Kana タユ, サトシ


Search repository
上野, 修一

× 上野, 修一

en UENO, Shuichi

ja 上野, 修一

ja-Kana ウエノ, シュウイチ


Search repository
室蘭工業大学研究者データベースへのリンク
表示名 髙岡 旭(TAKAOKA Asahi)
URL http://rdsoran.muroran-it.ac.jp/html/200000242_ja.html
抄録
内容記述タイプ Abstract
内容記述 The harmonious coloring of an undirected simple graph is a vertex coloring such that adjacent vertices are assigned different colors and each pair of colors appears together on at most one edge. The harmonious chromatic number of a graph is the least number of colors used in such a coloring. The harmonious chromatic number of a path is known, whereas the problem to find the harmonious chromatic number is NP-hard even for trees with pathwidth at most 2. Hence, we consider the harmonious coloring of trees with pathwidth 1, which are also known as caterpillars. This paper shows the harmonious chromatic number of a caterpillar with at most one vertex of degree more than 2. We also show the upper bound of the harmonious chromatic number of a 3-regular caterpillar.
言語 en
出版者
出版者 IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG
言語 en
出版者版へのリンク
表示名 10.1587/transinf.2015EDP7113
URL https://doi.org/10.1587/transinf.2015EDP7113
DOI
関連タイプ isIdenticalTo
識別子タイプ DOI
関連識別子 10.1587/transinf.2015EDP7113
日本十進分類法
主題Scheme NDC
主題 548
ISSN
収録物識別子タイプ EISSN
収録物識別子 1745-1361
権利
言語 en
権利情報 Copyright © 2015 IEICE
参考URL
識別子タイプ URI
関連識別子 https://search.ieice.org/index.html
言語 en
関連名称 IEICE Transactions Online TOP
著者版フラグ
出版タイプ VoR
出版タイプResource http://purl.org/coar/version/c_970fb48d4fbd8a85
フォーマット
内容記述タイプ Other
内容記述 application/pdf
戻る
0
views
See details
Views

Versions

Ver.1 2023-06-19 11:09:03.765172
Show All versions

Share

Mendeley Twitter Facebook Print Addthis

Cite as

エクスポート

OAI-PMH
  • OAI-PMH JPCOAR 2.0
  • OAI-PMH JPCOAR 1.0
  • OAI-PMH DublinCore
  • OAI-PMH DDI
Other Formats
  • JSON
  • BIBTEX

Confirm


Powered by WEKO3


Powered by WEKO3