Characterisation of {<i>P</i><sub>4</sub>, <i>K</i> ̅<sub>3</sub>}-free graphs

Type: Article

Publication Date: 2017-07-10

Citations: 0

DOI: https://doi.org/10.4102/satnt.v36i1.1461

Abstract

No abstract available.

Locations

  • Suid-Afrikaanse Tydskrif vir Natuurwetenskap en Tegnologie - View - PDF

Similar Works

Action Title Year Authors
+ <i>K</i><sub>5</sub>-minor-free graphs 2017 Martin Grohe
+ PDF Chat Arbitrarily partitionable <i>\{2K<sub>2</sub>, C<sub>4</sub>\}</i>-free graphs 2020 Fengxia Liu
Baoyindureng Wu
Jixiang Meng
+ (<i>G, X</i>)-structures 2006 R. D. Canary
A. Marden
D. B. A. Epstein
+ Narrowing the Complexity Gap for Colouring (<i>C<sub>s</sub>, P<sub>t</sub></i>)-Free Graphs 2015 Shenwei Huang
Matthew Johnson
Daniël Paulusma
+ On the maximum number of edges in a <i>c</i><sub>4</sub>‐free subgraph of <i>q</i><sub><i>n</i></sub> 1995 Peter Braß
Heiko Harborth
Hauke Nienborg
+ The Groups G<sub>2</sub>(<i>q</i>) 2005 James E. Humphreys
+ Contractible edges in a k-connected graph (K1 + P4)-free graph 2000 Kiyoshi Ando
+ A Note on <i>P<sub>k</sub></i>-Decomposition of the Kneser Graph 2024 C. Cecily Sahai
S. Sampath Kumar
T. Arputha Jose
+ PDF Chat <i>L</i> <sub>9</sub> -free groups 2024 Imke Toborg
Rebecca Waldecker
Clemens B. Tietze
+ The maximum number of <i>K</i> <sub>3</sub> -free and <i>K</i> <sub>4</sub> -free edge 4-colorings 2012 Oleg Pikhurko
Zelealem B. Yilma
+ PDF Chat Vertex-disjoint copies of K<sub>4</sub><sup>-</sup> 2004 Ken‐ichi Kawarabayashi
+ Special ℓ<sub>1</sub>-graphs 2004
+ PDF Chat Independent <i>k</i>-rainbow bondage number of graphs 2023 Saeed Kosari
Jafar Amjadi
Mustapha Chellali
Farid Najafi
S. M. Sheikholeslami
+ PDF Chat Which graphs can be counted in $C_4$-free graphs? 2022 David Conlon
Jacob Fox
Benny Sudakov
Yufei Zhao
+ A characterization of $K\sb{r,s}$-closed graphs 1989 Pavol Híc
+ Helly and strong Helly numbers of <i>B<sub>k</sub></i>-EPG and <i>B<sub>k</sub></i>-VPG graphs 2021 Claudson F. Bornstein
Gila Morgenstern
Tanilson Dias dos Santos
Uéverton S. Souza
Jayme L. Szwarcfiter
+ <i>K<sup>s</sup></i>-Free Graphs Without Large <i>K<sup>r</sup></i>-Free Subgraphs 1994 Michael Krivelevich
+ (<i>k, ℓ</i>)-Regular partitions 2024 Louis W. Kolitsch
+ Graphs for<i>klassengleiche</i>subgroups 2011 Völker Gramlich
H. Wondratschek
+ PDF Chat Minimal (<i>G, τ</i>)-extensions 1978 Harvey B. Keynes
D. Newton

Works That Cite This (0)

Action Title Year Authors

Works Cited by This (0)

Action Title Year Authors