Some classes of graphs that are not PCGs

Pierluigi Baiocchi, Tiziana Calamoneri, Angelo Monti, Rossella Petreschi

Type: Article

Publication Date: 2019-05-28

Citations: 7

DOI: https://doi.org/10.1016/j.tcs.2019.05.017

View Publication

Locations

arXiv (Cornell University) - View - PDF
IRIS Research product catalog (Sapienza University of Rome) - View - PDF
Theoretical Computer Science - View

Similar Works

Action	Title	Year	Authors
+	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
+	All graphs with at most seven vertices are Pairwise Compatibility Graphs	2012	Tiziana Calamoneri Dario Frascaria Blerina Sinaimeri
+	All graphs with at most seven vertices are Pairwise Compatibility Graphs	2012	Tiziana Calamoneri Dario Frascaria Blerina Sinaimeri
+	On graphs that are not PCGs	2015	Stéphane Durocher Debajyoti Mondal Md. Saidur Rahman
+	On Graphs That Are Not PCGs	2013	Stéphane Durocher Debajyoti Mondal Md. Saidur Rahman
+	Cycles in complementary prisms	2015	Dirk Meierling Fábio Protti Dieter Rautenbach Aline Ribeiro de Almeida
+	On Pairwise Compatibility of Some Graph (Super)Classes	2015	Tiziana Calamoneri Blerina Sinaimeri Mattia Gastaldello
+	On Pairwise Compatibility of Some Graph (Super)Classes	2015	Tiziana Calamoneri Blerina Sinaimeri Mattia Gastaldello
+	No mixed graph with the nullity $η(\widetilde{G})=\|V(G)\|-2m(G)+2c(G)-1$	2023	Shengjie He Rong‐Xia Hao Hong‐Jian Lai Qiaozhi Geng
+ PDF Chat	On Star-Multi-interval Pairwise Compatibility Graphs	2023	Angelo Monti Blerina Sinaimeri
+	Some Reduction Operations to Pairwise Compatibility Graphs	2018	Mingyu Xiao Hiroshi Nagamochi
+	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
+	A Necessary Condition and a Sufficient Condition for Pairwise Compatibility Graphs	2016	Md. Iqbal Hossain Sammi Abida Salma Md. Saidur Rahman
+	Planar Turán numbers of cubic graphs and disjoint union of cycles	2022	Yongxin Lan Yongtang Shi Zi‐Xia Song
+ PDF Chat	All Graphs with at Most Seven Vertices are Pairwise Compatibility Graphs	2012	Tiziana Calamoneri Dario Frascaria Blerina Sinaimeri
+	Cycle-connected mixed graphs and related problems	2023	Junran Lichen
+	Cycles in Partially Square Graphs	2001	Ahmed Ainouche Mekkia Kouider
+	Rooted prism-minors and disjoint cycles containing a specified edge	2021	João Paulo Costalonga Talmage James Reid Haindong Wu

Works That Cite This (3)

Action	Title	Year	Authors
+ PDF Chat	Some reduction operations to pairwise compatibility graphs	2019	Mingyu Xiao Hiroshi Nagamochi
+ 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 Cited by This (4)

Action	Title	Year	Authors
+	Cases in which Parsimony or Compatibility Methods will be Positively Misleading	1978	Joe Felsenstein
+	On pairwise compatibility graphs having Dilworth number two	2013	Tiziana Calamoneri Rossella Petreschi
+	On graphs that are not PCGs	2015	Stéphane Durocher Debajyoti Mondal Md. Saidur Rahman
+ PDF Chat	All Graphs with at Most Seven Vertices are Pairwise Compatibility Graphs	2012	Tiziana Calamoneri Dario Frascaria Blerina Sinaimeri