On bound graphs and poset operations
| Project/Area Number |
20540135
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
General mathematics (including Probability theory/Statistical mathematics)
|
|---|
| Research Institution | Tokai University |
|---|
Principal Investigator |
TSUCHIYA Morimasa Tokai University, 理学部, 教授 (00188583)
|
|---|
| Co-Investigator(Renkei-kenkyūsha) |
HARA Masao 東海大学, 理学部, 准教授 (10238165)
MATSUI Yasuko 東海大学, 理学部, 准教授 (10264582)
MATSUMOTO Satoshi 東海大学, 理学部, 准教授 (30307235)
|
|---|
| Project Period (FY) |
2008 – 2010
|
| Project Status |
Completed (Fiscal Year 2010)
|
| Budget Amount *help |
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2010: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2009: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2008: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
|
|---|
| Keywords | 離散数学 / 応用数学 / 組合せ論 / グラフ理論 / 半順序集合 / strict-double-bound graph / strict-double-bound number / upper bound graph / double bound graph / forbidden subgraph |
|---|
| Research Abstract |
We studied some kinds of bound graphs from the point of view of clique covers. Using properties of clique covers and posets, we characterized classes of upper bound graphs in terms of forbidden subgraphs.
And we introduced a concept of strict-double-bound numbers and gave strict-double-bound numbers of some families of graphs.
|
Report
(4 results)
Research Products
(38 results)
