| dbo:abstract
|
- A matematika, azon belül a gráfelmélet területén egy gráf akkor t-biklikk-mentes (biclique-free), t-páros klikkmentes vagy t-teljes páros gráf-mentes, ha nem tartalmazza a 2t-csúcsú, tehát a Kt,t teljes páros gráfot részgráfjaként. Egy gráfcsalád akkor biklikkmentes, ha létezik olyan t szám, amire a család összes gráfja t-biklikkmentes. A biklikkmentes gráfok a ritka gráfok családjának egyik legáltalánosabb tagjai. Fellépnek diszkrét geometriai illeszkedési problémák kapcsán és problémákban is előkerülnek. (hu)
- A matematika, azon belül a gráfelmélet területén egy gráf akkor t-biklikk-mentes (biclique-free), t-páros klikkmentes vagy t-teljes páros gráf-mentes, ha nem tartalmazza a 2t-csúcsú, tehát a Kt,t teljes páros gráfot részgráfjaként. Egy gráfcsalád akkor biklikkmentes, ha létezik olyan t szám, amire a család összes gráfja t-biklikkmentes. A biklikkmentes gráfok a ritka gráfok családjának egyik legáltalánosabb tagjai. Fellépnek diszkrét geometriai illeszkedési problémák kapcsán és problémákban is előkerülnek. (hu)
|
