A characterization of 4-χS-vertex-critical graphs for packing sequences with s1=1 and s2≥3.
Sandi KlavzarHui LeiXiaopan LianYongtang ShiPublished in: Discret. Appl. Math. (2023)
Keyphrases
- labeled graphs
- directed graph
- undirected graph
- attributed graphs
- hamiltonian cycle
- hidden markov models
- data sets
- connected subgraphs
- graph theory
- maximum cardinality
- random graphs
- graph matching
- graph model
- vertex set
- average degree
- graph partitioning
- edge weights
- complex structures
- sequence analysis
- subgraph isomorphism
- temporal patterns
- bipartite graph
- similarity function