Skip to main navigation
Skip to search
Skip to main content
Tel Aviv University Home
Update Request & User Guide (TAU staff only)
Home
Experts
Research units
Research output
Datasets
Prizes
Activities
Press/Media
Search by expertise, name or affiliation
The domatic number problem on some perfect graph families
Haim Kaplan
,
Ron Shamir
*
*
Corresponding author for this work
School of Computer Science
Research output
:
Contribution to journal
›
Article
›
peer-review
29
Scopus citations
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'The domatic number problem on some perfect graph families'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Keyphrases
Graph Families
100%
Numbers Problem
100%
Perfect Graphs
100%
Domatic number
100%
NP-complete
50%
Bipartite Graph
50%
Linear-time Algorithm
50%
Strongly Chordal Graphs
50%
Domatic Partition
50%
Totally Balanced Hypergraphs
50%
Chordal Graph
50%
Mathematics
Linear Time
100%
Bipartite Graph
100%
Hypergraphs
100%
Strongly chordal graphs
100%