연구동향 분석

도메틱 수 문제에 관한 최대차수 정점 지배집합 알고리즘

이상운(Sang-Un Lee) 2015년

논문상세정보
인용/피인용
' 도메틱 수 문제에 관한 최대차수 정점 지배집합 알고리즘' 의 주제별 논문영향력
논문영향력 선정 방법
논문영향력 요약
주제
  • connectedds
  • degree
  • domaticnumber
  • dominatingset
  • independentds
  • 도메틱 수
  • 독립 지배집합
  • 연결 지배집합
  • 지배집합
  • 차수
동일주제 총논문수 논문피인용 총횟수 주제별 논문영향력의 평균
56 0

0.0%

' 도메틱 수 문제에 관한 최대차수 정점 지배집합 알고리즘' 의 참고문헌

  • Two Families of NP-Complete Problems
    M. Pei [2003]
  • The Domatic Number of Regular Graphs
  • The Domatic Number Problem on Some Perfect Graph Families
    H. Kaplan [1995]
  • Remarks about Disjoint Dominating Sets
  • On The Domatic Number of Bipartite Permutation Graphs
  • Maximizing the Lifetime of Dominating Sets
    T. Moscibroda 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS) [2005]
  • Island Network Analysis: MSTs and Dominating Sets
  • Fundamentals of Domination in Graphs: Introduction to Domination Theory
    S. T. Hedetniemi Marcel Dekker, Inc [1998]
  • Extending he Lifetime of Wireless Networks While Ensuring Coverage
  • Exact-Four-Colorability, Exact Domatic Number Problems, and the Boolean Hierarchy
    J. Rothe [2005]
  • Dominating Set
    Wikipedia [2014]
  • Domatic Number
    Wikipedia [2014]
  • Connected Domatic Number in Planar Graphs
    B. L. Hartnell Czechoslovark Mathematical Journal 51 (126) : 173 ~ 179 [2001]
  • Computers and Intractability: A Guide to the Theory of NPCompleteness
    M. Garey W. H. Freeman [1979]
  • Complexity of the Exact Domatic Number Problem and of the Exact Conveyer Flow Shop Problem
    T. Riege [2004]
  • A Note on the Complexity of Minimum Dominating Set
    F. Grandoni Journal of Discrete Algorithms 4 (2) : 209 ~ 214 [2006]
  • A New Optimality Measure for Distance Dominating Sets
    N. Simjour [2006]
  • A Key-Predistribution- Based Weakly Connected Dominating Set for Secure Clustering in DSN
    A. S. K. Pathan HPCC 2006 : 270 ~ 279 [2006]
  • A Greedy Approximation for Minimum Connected Dominating Sets
    L. Ruan Theoretical Computer Science 329 : 325 ~ 330 [2004]