Characterization of Generalized Complements of a Graph (original) (raw)
Related papers
On the Generalized Complement of Some Graphs
Mukti Acharya, Ivy Chakrabarty
Asia Pacific Journal of Mathematics, 2021
A graph and its complement with specified properties V: The self‐complement index
Mathematika, 1980
Edge-Complement Graphs – Another Approach
Asian Research Journal of Mathematics
A graph and its complement with specified properties I: connectivity
International Journal of Mathematics and Mathematical Sciences, 1979
Equitable Bipartitions of Graphs and Related Results
Journal of Mathematical Sciences, 2004
2015
A New Characterisation of Total Graphs
2016
On Satisfactory Partitioning of Graphs
2002
Generalized Vertex Induced Connected Subsets Of A Graph
2015
The Superior Complement in Graphs
International Journal of Mathematics and Soft Computing
Partitioning graphs into complete and empty graphs
Discrete Mathematics, 2009
Partitioning a graph into two pieces, each isomorphic to the other or to its complement
Discrete Mathematics, 2005
Perfect Graphs, Partitionable Graphs and Cutsets
Combinatorica, 2002
On graphs with no induced subdivision of K4
On the cyclic decomposition of complete graphs into bipartite graphs
2001
On graphs in which the neighborhood of each vertex is the complementary graph of a seidel graph
Doklady Mathematics, 2010
On Subgraph Complementation to H-free Graphs
Graph-Theoretic Concepts in Computer Science, 2021
Contentment in graph theory: Covering graphs with cliques
Indagationes Mathematicae (Proceedings), 1977
Hadwiger's Conjecture for the Complements of Kneser Graphs
Journal of Graph Theory, 2015
A graph and its complement with specified properties. IV. Counting self-complementary blocks
Journal of Graph Theory, 1981
On regular graphs equienergetic with their complements
arXiv: Combinatorics, 2020
Perfect matching cuts partitioning a graph into complementary subgraphs
arXiv (Cornell University), 2022
Partitioning a Graph into Complementary Subgraphs
Graphs and Combinatorics, 2021
Dual point-partition number of complementary graphs
1990
A graph and its complement with specified properties III: girth and circumference
International Journal of Mathematics and Mathematical Sciences, 1979
A Study on the Edge-Set Graphs of Certain Graphs
Johan Kok, Sudev Naduvath, C. Susanth
On Pseudocomplete and Complete Coloring of Graphs
2013
Subgraphs, Paths, and Connected Graphs 2.1 Subgraphs and Spanning Subgraphs (Supergraphs
On clique-perfect and K-perfect graphs
Ars Combinatoria - ARSCOM, 2006
Partitions of graphs into small and large sets
Discrete Applied Mathematics, 2013
Characterization of certain distance-regular graphs by forbidden subgraphs
Doklady Mathematics, 2007
The -property of some classes of graphs
Discrete Mathematics, 2009