E(G′) ? E(G).The degree d G(v) of a vertex v in G is the number of edges of G incident with v. In this paper
we study the problem that simple graphs have spanning supergraphs with the degree of each vertex divisible by 3. We completely characterize the spanning supergraphs of path graphs
star graphs and binary star graphs whose degree can be divided by 3. For general graph and tree graph
we give the sufficient conditions for the spanning supergraphs in which the degree of each vertex can be divided by 3.
关键词
Keywords
references
孙建新. Hamilton图的特定生成子图问题的一般反例[J].新疆大学学报(自然科学版), 1996, 13(2):45-48.SUN J X. General counterexamples about problem of special generating subgraph of Hamiltonian graph[J]. Journal of Xinjiang University(Natural Science Edition), 1996, 13(2):45-48.(in Chinese)
韩贞耀.欧拉母图的树数条件[J].辽宁师范大学学报(自然科学版), 1993, 16(3):180-182.HAN Z Y. An aboricity condition for supereulerian graphs[J]. Journal of Liaoning Normal University(Natural Science Edition),1993, 16(3):180-182.(in Chinese)
BONDY B A, MURTY U S R. Graph theory[M]. London:Springer, 2008.