Journal of applied mathematics & informatics
- Volume 25 Issue 1_2
- /
- Pages.155-167
- /
- 2007
- /
- 2734-1194(pISSN)
- /
- 2234-8417(eISSN)
ON THE CHROMATICITY OF THE 2-DEGREE INTEGRAL SUBGRAPH OF q-TREES
- Li, Xiaodong (The Mathematics and Statistics School, Zhejiang University of Finance and Economics) ;
- Liu, Xiangwu (Department of Mathematics, Harbin Normal University)
- Published : 2007.09.30
Abstract
A graph G is called to be a 2-degree integral subgraph of a q-tree if it is obtained by deleting an edge e from an integral subgraph that is contained in exactly q - 1 triangles. An added-vertex q-tree G with n vertices is obtained by taking two vertices u, v (u, v are not adjacent) in a q-trees T with n - 1 vertices such that their intersection of neighborhoods of u, v forms a complete graph