On the number of edges of a graph and its complement
DOI10.1016/J.AJMSC.2019.05.006zbMATH Open1488.05298OpenAlexW2947577694MaRDI QIDQ5009840FDOQ5009840
Authors: Jamel Dammak, Gérard Lopez, Hamza Si Kaddour
Publication date: 6 August 2021
Published in: Arab Journal of Mathematical Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ajmsc.2019.05.006
Recommendations
- On the number of edges in some graphs
- scientific article; zbMATH DE number 867662
- On the complements of graphs
- scientific article; zbMATH DE number 4185642
- scientific article; zbMATH DE number 3926948
- On simple totally complemented-edged graphs
- On the number of components of a graph
- The edge numbers of a class of graphs
- The Hadwiger number of complements of some graphs
- On the Number of Disjoint Edges in a Graph
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)
Cites Work
- On incidence matrices of finite projective and affine spaces
- A congruence theorem for trees
- Binomial Coefficients Modulo a Prime
- Application d'une propriété combinatoire des parties d'un ensemble aux groupes et aux rélations
- Title not available (Why is that?)
- A Certain Class of Incidence Matrices
- On a generalization of Kelly's combinatorial lemma
Cited In (8)
- Gonality of complete graphs with a small number of omitted edges
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- The number of edges of the edge polytope of a finite simple graph
- On simple totally complemented-edged graphs
- Equality of graphs up to complementation
- On the number of edges in the transitive closure of a graph
This page was built for publication: On the number of edges of a graph and its complement
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5009840)