All graphs with at most seven vertices are Pairwise Compatibility Graphs

Tiziana Calamoneri, Dario Frascaria, Blerina Sinaimeri

Type: Preprint

Publication Date: 2012-02-21

Citations: 0

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	All graphs with at most seven vertices are Pairwise Compatibility Graphs	2012	Tiziana Calamoneri Dario Frascaria Blerina Sinaimeri
+	Some classes of graphs that are not PCGs	2017	Pierluigi Baiocchi Tiziana Calamoneri Angelo Monti Rossella Petreschi
+	Some classes of graphs that are not PCGs	2017	Pierluigi Baiocchi Tiziana Calamoneri Angelo Monti Rossella Petreschi
+	Some classes of graphs that are not PCGs	2019	Pierluigi Baiocchi Tiziana Calamoneri Angelo Monti Rossella Petreschi
+	On Graphs That Are Not PCGs	2013	Stéphane Durocher Debajyoti Mondal Md. Saidur Rahman
+	On graphs that are not PCGs	2015	Stéphane Durocher Debajyoti Mondal Md. Saidur Rahman
+	On Pairwise Compatibility of Some Graph (Super)Classes	2015	Tiziana Calamoneri Blerina Sinaimeri Mattia Gastaldello
+	On relaxing the constraints in pairwise compatibility graphs	2011	Tiziana Calamoneri Rossella Petreschi Blerina Sinaimeri
+	On relaxing the constraints in pairwise compatibility graphs	2011	Tiziana Calamoneri Rossella Petreschi Blerina Sinaimeri
+	On Pairwise Compatibility of Some Graph (Super)Classes	2015	Tiziana Calamoneri Blerina Sinaimeri Mattia Gastaldello
+	A Necessary Condition and a Sufficient Condition for Pairwise Compatibility Graphs	2016	Md. Iqbal Hossain Sammi Abida Salma Md. Saidur Rahman
+ PDF Chat	All Graphs with at Most Seven Vertices are Pairwise Compatibility Graphs	2012	Tiziana Calamoneri Dario Frascaria Blerina Sinaimeri
+	On pairwise compatibility graphs having Dilworth number two	2013	Tiziana Calamoneri Rossella Petreschi
+	Some Reduction Operations to Pairwise Compatibility Graphs	2018	Mingyu Xiao Hiroshi Nagamochi
+	Pairwise compatibility graphs	2008	Muhammad Nur Yanhaona K. S. M. Tozammel Hossain Md. Saidur Rahman
+	Pairwise Compatibility Graphs	2008	Muhammad Nur Yanhaona K. S. M. Tozammel Hossain Md. Saidur Rahman
+	ON THE PAIRWISE COMPATIBILITY PROPERTY OF SOME SUPERCLASSES OF THRESHOLD GRAPHS	2013	Tiziana Calamoneri Rossella Petreschi Blerina Sinaimeri
+	On Generalizations of Pairwise Compatibility Graphs	2024	Tiziana Calamoneri Manuel Lafond Angelo Monti Blerina Sinaimeri
+ PDF Chat	New results on pairwise compatibility graphs	2022	Sheikh Azizul Hakim Bishal Basak Papan Md. Saidur Rahman
+	Exact-$2$-Relation Graphs	2020	Yangjing Long Peter F. Stadler

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (3)

Action	Title	Year	Authors
+ PDF Chat	On Relaxing the Constraints in Pairwise Compatibility Graphs	2012	Tiziana Calamoneri Rossella Petreschi Blerina Sinaimeri
+	Cases in which Parsimony or Compatibility Methods will be Positively Misleading	1978	Joe Felsenstein
+	Exact leaf powers	2010	Andreas Brandstädt Van Bang Lê Dieter Rautenbach