Squares of Intersection Graphs and Induced Matchings (original) (raw)
Yury Orlovich2006, Electronic Notes in Discrete Mathematics
visibility
…
description
8 pages
link
1 file
Related papers
Journal of Combinatorial Theory, 1970
Balanced Connected Subgraph Problem in Geometric Intersection Graphs
Combinatorial Optimization and Applications, 2019
On defect-d matchings in graphs
Discrete Mathematics, 1975
On Some Classes of Problems on Graphs
International Conference on Information and Communication Technologies in Education, Research, and Industrial Applications, 2019
Journal of Graph Algorithms and Applications
Matchings in pentagonal chains
Discrete Applied Mathematics, 1984
Results and open problems in matchings in regular graphs
arXiv (Cornell University), 2011
An algebraic theory of graph reduction
Journal of the ACM, 1993
Square character degree graphs yield direct products
Journal of Algebra, 2012
Springer Tracts in Civil Engineering, 2020
Loading Preview
Sorry, preview is currently unavailable. You can download the paper by clicking the button above.
Related papers
Connected cubic graphs with the maximum number of perfect matchings
Journal of Graph Theory, 2021
On crossing numbers of geometric proximity graphs
Computational Geometry, 2011
On the completeness of a generalized matching problem
Proceedings of the tenth annual ACM symposium on Theory of computing - STOC '78, 1978
International Journal of Pure and Apllied Mathematics, 2015
On the Geometry of Graph Arrangements
2004
2 Genetic theory for cubic graphs
2014
Graphs and Degree Equitability
Applied Mathematics, 2013
On regular graphs equienergetic with their complements
Linear and multilinear algebra, 2022
Information and Computation, 2009
The facet ideals of matching complexes of line graphs
Journal of Algebraic Combinatorics
Counting perfect matchings in the geometric dual
Electronic Notes in Discrete Mathematics, 2011
Basic concepts from graph theory
Algorithms and Combinatorics, 1989
Discrete Mathematics, 2007
On Tades of Disjoint Union of Some Graphs
Ars Combinatoria, 2023
Resolving sets for Johnson and Kneser graphs
European Journal of Combinatorics, 2013
Bounding and computing obstacle numbers of graphs
arXiv (Cornell University), 2022
Deterministic Rendezvous in Graphs
Algorithmica, 2006
Combinatorica, 2007
Transactions on Networks and Communications, 2017
On the Edge-sets of Rigid and Corigid Graphs
Mathematische Nachrichten, 1979
Some parameters of graph and its complement
Discrete Mathematics, 1987
Graph Imperfection with a Co-Site Constraint
SIAM Journal on Discrete Mathematics, 2004
On the graceful polynomials of a graph
The Australasian Journal of Combinatorics, 2019
The 'Cross" Rectangle Intersection Problem
The Computer Journal, 1995
On the locatic number of graphs
Related topics
MathematicsComputer ScienceCombinatoricsDiscrete MathematicsSuper Line GraphIndependent set