@inproceedings{2a449d88641d42c0a881072f8a520f52,

title = "Diametral path graphs",

abstract = "We introduce a new class of graphs called diametral path graphs that properly contains the class of asteroidal triple-free graphs and the class of dominating pair graphs. We characterize the trees as well as the chordal graphs that are diametral path graphs. We present an O(n3 m) algorithm deciding whether a given graph has a dominating diametral path. Finally, we study the structure of minimum connected dominating sets in diametral path graphs.",

author = "Deogun, {J. S.} and D. Kratsch",

year = "1995",

doi = "10.1007/3-540-60618-1_87",

language = "English (US)",

isbn = "3540606181",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "344--357",

editor = "Manfred Nagl",

booktitle = "Graph-Theoretic Concepts in Computer Science - 21st International Workshop, WG 1995, Proceedings",

note = "21st International Workshop on Graph-Theoretic Concepts in Computer Science, WG 1995 ; Conference date: 20-06-1995 Through 22-06-1995",

}