Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 남윤순 | - |
dc.date.accessioned | 2016-08-27T02:08:41Z | - |
dc.date.available | 2016-08-27T02:08:41Z | - |
dc.date.issued | 2002 | - |
dc.identifier.issn | 0012-365X | - |
dc.identifier.other | OAK-1055 | - |
dc.identifier.uri | https://dspace.ewha.ac.kr/handle/2015.oak/215505 | - |
dc.description.abstract | In this paper. we study the edge clique cover number of squares of graphs, More specifically, we study the inequality theta(G(2)) less than or equal to theta(G) where theta(G) is the edge clique cover number of a graph G. We show that any graph G with at most theta(G) vertices satisfies the inequality. Among the graphs with more than theta(G) vertices, we find some graphs violating the inequality and show that dually chordal graphs and power-chordal graphs satisfy the inequality. Especially, we give an exact formula computing theta(T-2) for a tree T. (C) 2002 Elsevier Science B.V. All rights reserved. | - |
dc.language | English | - |
dc.publisher | ELSEVIER SCIENCE BV | - |
dc.subject | edge clique cover number | - |
dc.subject | the square of a graph | - |
dc.subject | chordal graph | - |
dc.title | Graphs satisfying inequality theta(G(2)) <= theta(G) | - |
dc.type | Article | - |
dc.relation.issue | 1-3 | - |
dc.relation.volume | 250 | - |
dc.relation.index | SCIE | - |
dc.relation.index | SCOPUS | - |
dc.relation.startpage | 259 | - |
dc.relation.lastpage | 264 | - |
dc.relation.journaltitle | DISCRETE MATHEMATICS | - |
dc.identifier.doi | 10.1016/S0012-365X(01)00423-X | - |
dc.identifier.wosid | WOS:000175871600021 | - |
dc.identifier.scopusid | 2-s2.0-33646146603 | - |
dc.author.google | Kang, I | - |
dc.author.google | Kim, SR | - |
dc.author.google | Shin, Y | - |
dc.author.google | Nam, Y | - |
dc.date.modifydate | 20180104081001 | - |