Search results for "cographs"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
106	Van Bang Le, H. N. de Ridder	Characterisations and Linear-Time Recognition of Probe Cographs.	WG	2007	DBLP DOI BibTeX RDF
83	Katerina Asdre, Stavros D. Nikolopoulos	The 2-Terminal-Set Path Cover Problem and Its Polynomial Solution on Cographs.	FAW	2008	DBLP DOI BibTeX RDF	fixed-endpoint path cover, complement reducible graphs, linear-time algorithms, perfect graphs, cographs, path cover
79	Stavros D. Nikolopoulos, Leonidas Palios	Adding an Edge in a Cograph.	WG	2005	DBLP DOI BibTeX RDF	cotrees, co-connected components, optimization problems, connected components, Perfect graphs, cographs
72	Pinar Heggernes, Rodica Mihai	Edge Search Number of Cographs in Linear Time.	FAW	2009	DBLP DOI BibTeX RDF
62	Omer Giménez, Petr Hlinený, Marc Noy	Computing the Tutte Polynomial on Graphs of Bounded Clique-Width.	WG	2005	DBLP DOI BibTeX RDF	subexponential algorithm, U polynomial, cographs, clique-width, Tutte polynomial
62	Stavros D. Nikolopoulos, Leonidas Palios	Maximum-Size Subgraphs of P4-Sparse Graphs Admitting a Perfect Matching.	Panhellenic Conference on Informatics	2005	DBLP DOI BibTeX RDF	P4-sparse graphs, maximum-size subgraphs, perfect matching, maximum matchings, Perfect graphs, cographs
51	Klaus Jansen, Petra Scheffler	Generalized Coloring for Tree-like Graphs.	WG	1992	DBLP DOI BibTeX RDF
51	Xin He	Parallel Algorithm for Cograph Recognition with Applications.	SWAT	1992	DBLP DOI BibTeX RDF
42	James G. Oxley, Jagdeep Singh	Generalizing Cographs to 2-Cographs.	Electron. J. Comb.	2023	DBLP DOI BibTeX RDF
38	David B. Chandler, Maw-Shang Chang, Ton Kloks, Jiping Liu, Sheng-Lung Peng	Recognition of Probe Cographs and Partitioned Probe Distance Hereditary Graphs.	AAIM	2006	DBLP DOI BibTeX RDF
38	Christophe Crespelle, Christophe Paul	Fully-Dynamic Recognition Algorithm and Certificate for Directed Cographs.	WG	2004	DBLP DOI BibTeX RDF
38	Koji Nakano, Stephan Olariu, Albert Y. Zomaya	A Time-Optimal Solution for the Path Cover Problem on Cographs.	IPPS/SPDP	1999	DBLP DOI BibTeX RDF
38	Rong Lin, Stephan Olariu	An optimal parallel matching algorithm for cographs.	SPDP	1991	DBLP DOI BibTeX RDF
38	Peter Damaschke	Induced Subgraph Isomorphism for Cographs in NP-Complete.	WG	1990	DBLP DOI BibTeX RDF
38	Rong Lin, Stephan Olariu	Fast Parallel Algorithms for Cographs.	FSTTCS	1990	DBLP DOI BibTeX RDF
34	Shin-Ichi Nakano, Ryuhei Uehara, Takeaki Uno	A New Approach to Graph Recognition and Applications to Distance-Hereditary Graphs.	J. Comput. Sci. Technol.	2009	DBLP DOI BibTeX RDF	algorithmic graph theory, cograph, prefix tree, distance-hereditary graph, tree representation
34	Shin-Ichi Nakano, Ryuhei Uehara, Takeaki Uno	A New Approach to Graph Recognition and Applications to Distance-Hereditary Graphs.	TAMC	2007	DBLP DOI BibTeX RDF	algorithmic graph theory, cograph, prefix tree, distance-hereditary graph, tree representation
34	Hans L. Bodlaender, Klaus Jansen	On the Complexity of the Maximum Cut Problem.	STACS	1994	DBLP DOI BibTeX RDF
28	Alain Cournier, Michel Habib	A New Linear Algorithm for Modular Decomposition.	CAAP	1994	DBLP DOI BibTeX RDF	autonomous subsets, clans, graph decomposition trees, vertex-splitting. cotrees, Graphs, modules, substitution, cographs, prime graphs
21	Jagdeep Singh	Cographs and 1-Sums.	Graphs Comb.	2024	DBLP DOI BibTeX RDF
21	Marc Hellmuth, Guillaume E. Scholz	Resolving prime modules: The structure of pseudo-cographs and galled-tree explainable graphs.	Discret. Appl. Math.	2024	DBLP DOI BibTeX RDF
21	Caroline Brosse, Aurélie Lagoutte, Vincent Limouzy, Arnaud Mary, Lucas Pastor	Efficient enumeration of maximal split subgraphs and induced sub-cographs and related classes.	Discret. Appl. Math.	2024	DBLP DOI BibTeX RDF
21	Joyashree Mondal, S. Vijayakumar	Star Covers and Star Partitions of Cographs and Butterfly-free Graphs.	CALDAM	2024	DBLP DOI BibTeX RDF
21	Lior Gishboliner, Asaf Shapira	On Rödl's Theorem for Cographs.	Electron. J. Comb.	2023	DBLP DOI BibTeX RDF
21	Matteo Acclavio	Graphical Proof Theory I: Multiplicative Linear Logic Beyond Cographs.	CoRR	2023	DBLP DOI BibTeX RDF
21	Arun Anil, Manoj Changat	Recognition of chordal graphs and cographs which are Cover-Incomparability graphs.	CoRR	2023	DBLP DOI BibTeX RDF
21	Van Bang Le, Christian Rosenke	Computing Optimal Leaf Roots of Chordal Cographs in Linear Time.	CoRR	2023	DBLP DOI BibTeX RDF
21	Átila A. Jones, Vilmar Trevisan, Cybele T. M. Vinagre	Exploring symmetries in cographs: Obtaining spectra and energies.	Discret. Appl. Math.	2023	DBLP DOI BibTeX RDF
21	Van Bang Le, Christian Rosenke	Computing Optimal Leaf Roots of Chordal Cographs in Linear Time.	FCT	2023	DBLP DOI BibTeX RDF
21	Fernando Esteban Contreras-Mendoza, César Hernández-Cruz	Minimal obstructions for polarity, monopolarity, unipolarity and (s,1)-polarity in generalizations of cographs.	CoRR	2022	DBLP DOI BibTeX RDF
21	Marc Hellmuth, Guillaume E. Scholz	Resolving Prime Modules: The Structure of Pseudo-cographs and Galled-Tree Explainable Graphs.	CoRR	2022	DBLP DOI BibTeX RDF
21	Bogdan Alecu, Vadim V. Lozin, Dominique de Werra	The micro-world of cographs.	Discret. Appl. Math.	2022	DBLP DOI BibTeX RDF
21	Marc Hellmuth, Guillaume E. Scholz	From modular decomposition trees to level-1 networks: Pseudo-cographs, polar-cats and prime polar-cats.	Discret. Appl. Math.	2022	DBLP DOI BibTeX RDF
21	Frédérique Bassino, Mathilde Bouvel, Valentin Féray, Lucas Gerin, Mickaël Maazoun, Adeline Pierrot	Random cographs: Brownian graphon limit and asymptotic degree distribution.	Random Struct. Algorithms	2022	DBLP DOI BibTeX RDF
21	Michal Sochanski	Representing Formulas of Propositional Logic by Cographs, Permutations and Tables.	Diagrams	2022	DBLP DOI BibTeX RDF
21	Daphna Chacko, Mathew C. Francis	Representing Graphs as the Intersection of Cographs and Threshold Graphs.	Electron. J. Comb.	2021	DBLP DOI BibTeX RDF
21	Anja Kisek, Sandi Klavzar	Correcting the algorithm for the secure domination number of cographs by Jha, Pradhan, and Banerjee.	Inf. Process. Lett.	2021	DBLP DOI BibTeX RDF
21	S. Banerjee, Michael A. Henning, Dinabandhu Pradhan	Perfect Italian domination in cographs.	Appl. Math. Comput.	2021	DBLP DOI BibTeX RDF
21	Shima Sadat Mousavi, Mohammad Haeri, Mehran Mesbahi	Laplacian Dynamics on Cographs: Controllability Analysis Through Joins and Unions.	IEEE Trans. Autom. Control.	2021	DBLP DOI BibTeX RDF
21	Dennis D. A. Epple, Jing Huang 0007	(k, l)-colourings and Ferrers diagram representations of cographs.	Eur. J. Comb.	2021	DBLP DOI BibTeX RDF
21	Dennis D. A. Epple, Jing Huang 0007	Corrigendum to "(k, l)-colourings and Ferrers diagram representations of cographs" [European J. Combin. 91 (2021) 103208].	Eur. J. Comb.	2021	DBLP DOI BibTeX RDF
21	Angela Angeleska, Sara Omranian, Zoran Nikoloski	Coherent network partitions: Characterizations with cographs and prime graphs.	Theor. Comput. Sci.	2021	DBLP DOI BibTeX RDF
21	Chang-Xiang He, Shujuan Qian, Hai-Ying Shan, Bao-Feng Wu	The Signature of Chordal Graphs and Cographs.	Graphs Comb.	2021	DBLP DOI BibTeX RDF
21	Marc Hellmuth, Guillaume E. Scholz	Pseudo-Cographs, Polar-Cats and Level-1 Network Explainable Graphs.	CoRR	2021	DBLP BibTeX RDF
21	Fernando Esteban Contreras-Mendoza, César Hernández-Cruz	Minimal obstructions to (∞, k)-polarity in cographs.	CoRR	2021	DBLP BibTeX RDF
21	Fernando Esteban Contreras-Mendoza, César Hernández-Cruz	Minimal obstructions to (s, 1)-polarity in cographs.	CoRR	2021	DBLP BibTeX RDF
21	Fernando Esteban Contreras-Mendoza, César Hernández-Cruz	Minimal obstructions to (∞, k)-polarity in cographs.	Discret. Math.	2021	DBLP DOI BibTeX RDF
21	Benedikt Stufler	Graphon convergence of random cographs.	Random Struct. Algorithms	2021	DBLP DOI BibTeX RDF
21	Pedro Montealegre 0001, Diego Ramírez-Romero, Ivan Rapaport	Compact Distributed Interactive Proofs for the Recognition of Cographs and Distance-Hereditary Graphs.	SSS	2021	DBLP DOI BibTeX RDF
21	Xuegang Chen, Moo Young Sohn	Restrained and Total Restrained Domination in Cographs.	AAIM	2021	DBLP DOI BibTeX RDF
21	Guillermo Durán, Martín D. Safe, Xavier S. Warnes	Neighborhood covering and independence on P4-tidy graphs and tree-cographs.	Ann. Oper. Res.	2020	DBLP DOI BibTeX RDF
21	Anupriya Jha	Secure total domination in chain graphs and cographs.	AKCE Int. J. Graphs Comb.	2020	DBLP DOI BibTeX RDF
21	Masood Masjoody	Confining the Robber on Cographs.	CoRR	2020	DBLP BibTeX RDF
21	Pedro Montealegre 0001, Diego Ramírez-Romero, Iván Rapaport	Compact Distributed Interactive Proofs for the Recognition of Cographs and Distance-Hereditary Graphs.	CoRR	2020	DBLP BibTeX RDF
21	Daphna Chacko, Mathew C. Francis	Representing graphs as the intersection of cographs and threshold graphs.	CoRR	2020	DBLP BibTeX RDF
21	Caroline Brosse, Aurélie Lagoutte, Vincent Limouzy, Arnaud Mary, Lucas Pastor	Efficient enumeration of maximal split subgraphs and sub-cographs and related classes.	CoRR	2020	DBLP BibTeX RDF
21	Cameron Calk, Anupam Das 0002, Tim Waring	Beyond formulas-as-cographs: an extension of Boolean logic to arbitrary graphs.	CoRR	2020	DBLP BibTeX RDF
21	Luiz Emilio Allem, Fernando Tura	Integral cographs.	Discret. Appl. Math.	2020	DBLP DOI BibTeX RDF
21	Fernando Esteban Contreras-Mendoza, César Hernández-Cruz	Minimal obstructions to (s, 1)-polarity in cographs.	Discret. Appl. Math.	2020	DBLP DOI BibTeX RDF
21	Fernanda Couto, Luérbio Faria, Sylvain Gravier, Sulamita Klein, Vinícius Fernandes dos Santos	Characterizations, probe and sandwich problems on (k, ℓ)-cographs.	Discret. Appl. Math.	2020	DBLP DOI BibTeX RDF
21	Pavol Hell, César Hernández-Cruz, Anurag Sanyal	Partitioning Cographs into Two Forests and One Independent Set.	CALDAM	2020	DBLP DOI BibTeX RDF
21	Bogdan Alecu, Vadim V. Lozin, Dominique de Werra	The Micro-world of Cographs.	IWOCA	2020	DBLP DOI BibTeX RDF
21	Anupriya Jha, Dinabandhu Pradhan, S. Banerjee	The secure domination problem in cographs.	Inf. Process. Lett.	2019	DBLP DOI BibTeX RDF
21	Bijo S. Anand, S. V. Ullas Chandran, Manoj Changat, Sandi Klavzar, Elias John Thomas	Characterization of general position sets and its applications to cographs and bipartite graphs.	Appl. Math. Comput.	2019	DBLP DOI BibTeX RDF
21	Cédric Bentz	Weighted and locally bounded list-colorings in split graphs, cographs, and partial k-trees.	Theor. Comput. Sci.	2019	DBLP DOI BibTeX RDF
21	Dulce I. Valdivia, Manuela Geiß, Marc Hellmuth, Maribel Hernández-Rosales, Peter F. Stadler	Hierarchical Colorings of Cographs.	CoRR	2019	DBLP BibTeX RDF
21	Sebastián González Hermosillo de la Maza, Pavol Hell, César Hernández-Cruz, Seyyed Aliasghar Hosseini, Payam Valadkhan	Vertex arboricity of cographs.	CoRR	2019	DBLP BibTeX RDF
21	Duygu Vietz, Egon Wanke	The Fault-Tolerant Metric Dimension of Cographs.	CoRR	2019	DBLP BibTeX RDF
21	Toru Araki, Ryo Yamanaka	Secure domination in cographs.	Discret. Appl. Math.	2019	DBLP DOI BibTeX RDF
21	Pavol Hell, César Hernández-Cruz, Cláudia Linhares Sales	Minimal obstructions to 2-polar cographs.	Discret. Appl. Math.	2019	DBLP DOI BibTeX RDF
21	Ebrahim Ghorbani	Cographs: Eigenvalues and Dilworth number.	Discret. Math.	2019	DBLP DOI BibTeX RDF
21	Duygu Vietz, Egon Wanke	The Fault-Tolerant Metric Dimension of Cographs.	FCT	2019	DBLP DOI BibTeX RDF
21	Dominique Guillot, Alejandro Parada-Mayorga, Sebastian M. Cioaba, Gonzalo R. Arce	Optimal Sampling Sets in Cographs.	DSW	2019	DBLP DOI BibTeX RDF
21	Zhibin Du	A Diagonalization Algorithm for the Distance Matrix of Cographs.	IEEE Access	2018	DBLP DOI BibTeX RDF
21	Takayoshi Shoudai, Yuta Yoshimura, Yusuke Suzuki, Tomoyuki Uchida, Tetsuhiro Miyahara	Polynomial Time Learnability of Graph Pattern Languages Defined by Cographs.	IEICE Trans. Inf. Syst.	2018	DBLP DOI BibTeX RDF
21	Ton Kloks, Yue-Li Wang	On retracts, absolute retracts, and foldings in cographs.	Optim. Lett.	2018	DBLP DOI BibTeX RDF
21	Athanasios L. Konstantinidis, Stavros D. Nikolopoulos, Charis Papadopoulos	Strong triadic closure in cographs and graphs of low maximum degree.	Theor. Comput. Sci.	2018	DBLP DOI BibTeX RDF
21	Shuhei Tsujie	The Chromatic Symmetric Functions of Trivially Perfect Graphs and Cographs.	Graphs Comb.	2018	DBLP DOI BibTeX RDF
21	Shima Sadat Mousavi, Mohammad Haeri, Mehran Mesbahi	Laplacian Dynamics on Cographs: Controllability Analysis through Joins and Unions.	CoRR	2018	DBLP BibTeX RDF
21	Kona Harshita, N. Sadagopan	On Some Combinatorial Problems in Cographs.	CoRR	2018	DBLP BibTeX RDF
21	Luiz Emilio Allem, Fernando Tura	Multiplicity of eigenvalues of cographs.	Discret. Appl. Math.	2018	DBLP DOI BibTeX RDF
21	David Pokrass Jacobs, Vilmar Trevisan, Fernando Tura	Eigenvalue location in cographs.	Discret. Appl. Math.	2018	DBLP DOI BibTeX RDF
21	Matthew E. Kroeker, Lucas Mol, Ortrud R. Oellermann	On the mean connected induced subgraph order of cographs.	Australas. J Comb.	2018	DBLP BibTeX RDF
21	Shima Sadat Mousavi, Mohammad Haeri, Mehran Mesbahi	Controllability Analysis of Threshold Graphs and Cographs.	ECC	2018	DBLP DOI BibTeX RDF
21	Nikolai Nøjgaard, Nadia El-Mabrouk, Daniel Merkle, Nicolas Wieseke, Marc Hellmuth	Partial Homology Relations - Satisfiability in Terms of Di-Cographs.	COCOON	2018	DBLP DOI BibTeX RDF
21	Cláudia Linhares Sales, Leonardo Sampaio Rocha, Ana Silva 0001	The lexicographic product of some chordal graphs and of cographs preserves b-continuity.	Electron. Notes Discret. Math.	2017	DBLP DOI BibTeX RDF
21	He Chen 0002, Zemin Jin	Coupon coloring of cographs.	Appl. Math. Comput.	2017	DBLP DOI BibTeX RDF
21	Cédric Bentz	Weighted and locally bounded list-colorings in split graphs, cographs, and partial k-trees.	CoRR	2017	DBLP BibTeX RDF
21	Nikolai Nøjgaard, Nadia El-Mabrouk, Daniel Merkle, Nicolas Wieseke, Marc Hellmuth	Partial Orthology, Paralogy and Xenology Relations - Satisfiability in terms of Di-Cographs.	CoRR	2017	DBLP BibTeX RDF
21	Robert Brignall, Nicholas Korpelainen, Vincent Vatter	Linear Clique-Width for Hereditary Classes of Cographs.	J. Graph Theory	2017	DBLP DOI BibTeX RDF
21	Athanasios L. Konstantinidis, Stavros D. Nikolopoulos, Charis Papadopoulos	Strong Triadic Closure in Cographs and Graphs of Low Maximum Degree.	COCOON	2017	DBLP DOI BibTeX RDF
21	Shin-ichi Nakayama, Shigeru Masuyama	A Linear Time Algorithm for Finding a Spanning Tree with Non-Terminal Set VNT on Cographs.	IEICE Trans. Inf. Syst.	2016	DBLP DOI BibTeX RDF
21	Guillermo Durán, Martín Darío Safe, Xavier S. Warnes	Neighborhood covering and independence on two superclasses of cographs.	CoRR	2016	DBLP BibTeX RDF
21	Marc Hellmuth, Peter F. Stadler, Nicolas Wieseke	The Mathematics of Xenology: Di-cographs, Symbolic Ultrametrics, 2-structures and Tree-representable Systems of Binary Relations.	CoRR	2016	DBLP BibTeX RDF
21	Vincent Cohen-Addad, Michel Habib, Fabien de Montgolfier	Algorithmic aspects of switch cographs.	Discret. Appl. Math.	2016	DBLP DOI BibTeX RDF
21	Ali Mohammadian, Vilmar Trevisan	Some spectral properties of cographs.	Discret. Math.	2016	DBLP DOI BibTeX RDF
21	Paul S. Bonsma	Independent Set Reconfiguration in Cographs and their Generalizations.	J. Graph Theory	2016	DBLP DOI BibTeX RDF
21	Alex R. Cunha Lima, Georgia Garcia, Leandro M. Zatesko, Sheila Morais de Almeida	On the chromatic index of cographs and join graphs.	Electron. Notes Discret. Math.	2015	DBLP DOI BibTeX RDF
21	Fernanda Couto, Luérbio Faria, Sylvain Gravier, Sulamita Klein, Vinícius Fernandes dos Santos	Structural characterization and decomposition for cographs-(2, 1) and (1, 2): a natural generalization of threshold graphs.	Electron. Notes Discret. Math.	2015	DBLP DOI BibTeX RDF
21	Bostjan Bresar, Tanja Gologranc, Manoj Changat, Baiju Sukumaran	Cographs Which are Cover-Incomparability Graphs of Posets.	Order	2015	DBLP DOI BibTeX RDF