Research on Set Edge Domatic Problem of Wheel Graphs Based on Deductive Reduction Method
CSTR:
Author:
Affiliation:

Clc Number:

O157.5

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    With the rapid development of domination theory, the problem of edge domatic set partition of graphs has attracted much attention. As G=(V,E), a nonempty graph, D⊆E is said to be an edge domination set of G. If ∀e∈E-D, there exists an edge e′∈D,so that e is adjacent to e′ and E(G) is the set of all the edges of G. The maximum number of nonintersecting edge domination sets that can be partitioned into is the edge domatic number d′(G) of graph G. The partition of edge domination set of Wheel graph Wn+1 with strong symmetry is the main research content, and the set edge domination number of Wheel graph Wn+1 is obtained by deductive reduction method. Accordingly, the application of deductive reduction method in edge domatic set partition of special graph is realized.

    Reference
    Related
    Cited by
Get Citation

徐保根,郑萌萌,兰婷.基于推理反证法的轮图集边控制问题研究[J].华东交通大学学报英文版,2022,39(6):112-120.
Xu Baogen, Zheng Mengmeng, Lan Ting. Research on Set Edge Domatic Problem of Wheel Graphs Based on Deductive Reduction Method[J]. JOURNAL OF EAST CHINA JIAOTONG UNIVERSTTY,2022,39(6):112-120

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:
  • Revised:
  • Adopted:
  • Online: December 15,2022
  • Published:
Article QR Code