Himpunan Pendominasi Minimal dan Himpunan Pendominasi Total Minimal Dalam Graph Interval Berbobot
ABSTRAK Dalam graph tak berarah, himpunan bagian X dari para vertek disebut hinpunan pendominasi jika setiap vertek yang bukan anggota X pasti bersisian dengan minimal satu vertek dalam X. Suatu himpunan pendominasi X dikatakan himpunan pendominasi total jika setiap vertek dalam X pasti bersisian de...
Main Author: | |
---|---|
Format: | Article |
Published: |
[Yogyakarta] : Universitas Gadjah Mada
1992
|
Subjects: |